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 |
|
|