TY - JOUR
T1 - Dynamic job scheduling method with real-time production information for manufacturing cell
AU - Zhou, Guanghui
AU - Zhang, Guohai
AU - Wang, Rui
AU - Jiang, Pingyu
AU - Zhang, Yingfeng
PY - 2009/11
Y1 - 2009/11
N2 - A dynamic job scheduling method is proposed, where radio frequency identification technology is adopted to collect the real-time production information related to workpieces, operations and facilities produced at the manufacturing spots; on the basis, to deal with the three types of uncertain events including new jobs arrival, facility breakdown and delivery-time change occurred in the manufacturing cell production, taking the shortest finishing time of jobs as the scheduling objective, a dynamic job scheduling mathematical model is established and solved with hybrid genetic algorithm designed by introducing hill-climbing searching method. Four evolution operators consisting of selection, crossover, mutation and hill-climbing are designed to effectively improve the convergence speed of the algorithm. A prototype system of dynamic job scheduling based on real-time production information is developed. The job scheduling case study is carried out and the results show that the proposed job scheduling method enables to deal with the dynamic job scheduling problems for uncertain events efficiently to improve the consistency between scheduling solutions and practical requirements of manufacturing cell production.
AB - A dynamic job scheduling method is proposed, where radio frequency identification technology is adopted to collect the real-time production information related to workpieces, operations and facilities produced at the manufacturing spots; on the basis, to deal with the three types of uncertain events including new jobs arrival, facility breakdown and delivery-time change occurred in the manufacturing cell production, taking the shortest finishing time of jobs as the scheduling objective, a dynamic job scheduling mathematical model is established and solved with hybrid genetic algorithm designed by introducing hill-climbing searching method. Four evolution operators consisting of selection, crossover, mutation and hill-climbing are designed to effectively improve the convergence speed of the algorithm. A prototype system of dynamic job scheduling based on real-time production information is developed. The job scheduling case study is carried out and the results show that the proposed job scheduling method enables to deal with the dynamic job scheduling problems for uncertain events efficiently to improve the consistency between scheduling solutions and practical requirements of manufacturing cell production.
KW - Hybrid genetic algorithm
KW - Job scheduling
KW - Radio frequency identification
KW - Uncertain events
UR - http://www.scopus.com/inward/record.url?scp=71049117207&partnerID=8YFLogxK
M3 - 文章
AN - SCOPUS:71049117207
SN - 0253-987X
VL - 43
SP - 56
EP - 60
JO - Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University
JF - Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University
IS - 11
ER -