|
|||||
|
|
Simultaneous subtour elimination model for single-stage multiproduct parallel batch scheduling with sequence dependent changeovers |
|
| Affiliation: | 1. Institute of Chemical Process Systems Engineering, School of Chemical Engineering, Dalian University of Technology, Dalian 116012, China;2. Key Laboratory of Industrial Ecology and Environmental Engineering, Ministry of Education, School of Environmental Science and Technology, Dalian University of Technology, Dalian 116024, China |
| Abstract: | In this paper a mixed-integer linear programming (MILP) model is presented to minimize makespan of single-stage multiproduct parallel batch production with sequence dependent changeovers. The computational inefficiency and suboptimal problems are addressed by the tight and rigorous formulation of the proposed model. Subtours (subcycles) are eliminated simultaneously so that the optimal solution is obtained in one step. The proposed model is tested with two examples. The results show that the model obtains the global optimal solutions with significant improvement in solution time. |
| Keywords: | Batch scheduling MILP Parallel non-uniform production Subtour elimination |
| 本文献已被 ScienceDirect 等数据库收录！ | |