TY - JOUR
T1 - Manufacturing synchronization in a hybrid flowshop with dynamic order arrivals
AU - Chen, Jian
AU - Wang, Meilin
AU - Kong, Xiang T.R.
AU - Huang, George Q.
AU - Dai, Qinyun
AU - Shi, Guoqiang
N1 - Funding Information:
Authors are grateful to the Zhejiang Provincial, Hangzhou Municipal and Lin’an City governments for partial financial supports. This work is supported by National Natural Science Foundation of China (Grant Nos. 61473093, and 61540030), and Project Funded by Guangdong Provincial Department of Science and Technology (2014B050502014, 2014A040401079); supported by Open Fund of State Key Laboratory of Intelligent Manufacturing System Technology.
Funding Information:
Authors are grateful to the Zhejiang Provincial, Hangzhou Municipal and Lin?an City governments for partial financial supports. This work is supported by National Natural Science Foundation of China (Grant Nos. 61473093, and 61540030), and Project Funded by Guangdong Provincial Department of Science and Technology (2014B050502014, 2014A040401079); supported by Open Fund of State Key Laboratory of Intelligent Manufacturing System Technology.
Publisher Copyright:
© 2017, Springer Science+Business Media New York.
PY - 2019/10/1
Y1 - 2019/10/1
N2 - Generally, order punctuality has received plenty of attention by manufacturers in order fulfillment. In order fabrication, jobs from a customer are often separately processed in dispersed manufacturing resources, such as different machines, facilities, or factories. This leads to the difficulties of processing customer orders in a simultaneous manner. This paper proposes a concept of manufacturing synchronization (MfgSync) and measures it from the perspective of simultaneity and punctuality. We study MfgSync of scheduling dynamic arrival orders in a hybrid flowshop. To deal with the dynamic order arrival environment, we schedule the coming orders in a periodic manner so that the dynamic scheduling problem is decomposed into a series of continuous static sub-problems. A base model for each sub-problem is mathematically formulated to minimize the simultaneity of order fabrication measured by mean longest waiting duration considering the order punctuality constraint. We then present a solution algorithm consisting of a periodic scheduling policy and a modified genetic algorithm. Numerical studies demonstrate the effectiveness of the proposed approach. The results also show that bottleneck position has a considerable impact on MfgSync, and we can obtain better MfgSync for the systems with entrance bottlenecks compared to middle and exist bottlenecks. And it is suggested to choose a larger decision interval in off season compared to peak season.
AB - Generally, order punctuality has received plenty of attention by manufacturers in order fulfillment. In order fabrication, jobs from a customer are often separately processed in dispersed manufacturing resources, such as different machines, facilities, or factories. This leads to the difficulties of processing customer orders in a simultaneous manner. This paper proposes a concept of manufacturing synchronization (MfgSync) and measures it from the perspective of simultaneity and punctuality. We study MfgSync of scheduling dynamic arrival orders in a hybrid flowshop. To deal with the dynamic order arrival environment, we schedule the coming orders in a periodic manner so that the dynamic scheduling problem is decomposed into a series of continuous static sub-problems. A base model for each sub-problem is mathematically formulated to minimize the simultaneity of order fabrication measured by mean longest waiting duration considering the order punctuality constraint. We then present a solution algorithm consisting of a periodic scheduling policy and a modified genetic algorithm. Numerical studies demonstrate the effectiveness of the proposed approach. The results also show that bottleneck position has a considerable impact on MfgSync, and we can obtain better MfgSync for the systems with entrance bottlenecks compared to middle and exist bottlenecks. And it is suggested to choose a larger decision interval in off season compared to peak season.
KW - Customer order scheduling
KW - Dynamic order arrivals
KW - Hybrid flowshop
KW - Manufacturing synchronization (MfgSync)
UR - https://www.scopus.com/pages/publications/85011700175
U2 - 10.1007/s10845-017-1295-5
DO - 10.1007/s10845-017-1295-5
M3 - Journal article
AN - SCOPUS:85011700175
SN - 0956-5515
VL - 30
SP - 2659
EP - 2668
JO - Journal of Intelligent Manufacturing
JF - Journal of Intelligent Manufacturing
IS - 7
ER -