TY - JOUR
T1 - Dynamic hoist scheduling problem with multi-capacity reentrant machines
T2 - A mixed integer programming approach
AU - Feng, Jianguang
AU - Che, Ada
AU - Chu, Chengbin
N1 - Publisher Copyright:
© 2015 Elsevier Ltd.
PY - 2015/7/9
Y1 - 2015/7/9
N2 - Abstract This paper deals with the dynamic hoist scheduling problem with multi-capacity reentrant machines, where some reentrant machines have parallel processing units and can process multiple jobs at the same time. The system is served by a hoist for transporting jobs among machines. Jobs to be processed randomly arrive at the input station. When new jobs come, the system should be rescheduled so as to minimize the makespan. A mixed integer programming (MIP) model is developed to generate an optimal reschedule, which improves an existing model in the literature from several dimensions. The proposed model is solved by commercial software CPLEX. Computational results are reported to evaluate the proposed MIP model.
AB - Abstract This paper deals with the dynamic hoist scheduling problem with multi-capacity reentrant machines, where some reentrant machines have parallel processing units and can process multiple jobs at the same time. The system is served by a hoist for transporting jobs among machines. Jobs to be processed randomly arrive at the input station. When new jobs come, the system should be rescheduled so as to minimize the makespan. A mixed integer programming (MIP) model is developed to generate an optimal reschedule, which improves an existing model in the literature from several dimensions. The proposed model is solved by commercial software CPLEX. Computational results are reported to evaluate the proposed MIP model.
KW - Dynamic hoist scheduling
KW - Mixed integer programming (MIP)
KW - Multi-capacity reentrant machine
KW - Rescheduling
UR - http://www.scopus.com/inward/record.url?scp=84936751756&partnerID=8YFLogxK
U2 - 10.1016/j.cie.2015.06.004
DO - 10.1016/j.cie.2015.06.004
M3 - 文章
AN - SCOPUS:84936751756
SN - 0360-8352
VL - 87
SP - 611
EP - 620
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
M1 - 4074
ER -