화학공학소재연구정보센터
Computers & Chemical Engineering, Vol.87, 63-67, 2016
Simultaneous subtour elimination model for single-stage multiproduct parallel batch scheduling with sequence dependent changeovers
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. (C) 2016 Elsevier Ltd. All rights reserved.