首页 | 本学科首页   官方微博 | 高级检索  
     


Convex resource allocation scheduling in the no-wait flowshop with common flow allowance and learning effect
Authors:Xinyu Sun  Xin-Na Geng  Feng Liu
Affiliation:1. School of Management, the Key Lab of the Ministry of Education for Process Control and Efficiency Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, China;2. School of Science, Shenyang Aerospace University, Shenyang, China;3. School of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian, China
Abstract:We study the problem of two-machine no-wait flowshop scheduling with learning effect and convex resource-dependent processing times. Under the condition of the due-date assignment with common flow allowance (i.e. slack (SLK) due-date assignment), we provide a bi-criteria analysis where the first criterion is to minimise the scheduling criteria (i.e. the weighted sum of earliness, tardiness and flow allowance costs), and the second criterion is to minimise the resource consumption cost (i.e. the weighted sum of resource consumption cost). The objective is to determine the optimal job sequence, resource allocations and common (flow allowance) slack time that minimise the three different versions of the two criteria. We prove that these problems can be solved in polynomial time.
Keywords:scheduling  JIT  flowshop  resource allocation  learning effects
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号