A Note on "Two new approaches for a two-stage hybrid flowshop problem with a single batch processing machine under waiting time constraint"

作者：Huang, Zewen; Shi, Zhongshun^*; Zhang, Cheng; Shi, Leyuan

来源：Computers & Industrial Engineering, 2017, 110: 590-593.

DOI：10.1016/j.cie.2017.04.010

• Batch processing machine
• Flow shop
• Makespan
• Limited waiting time

The two-stage flow shop scheduling problem with a batch processing machine and limited waiting time was studied in the paper entitled "Two new approaches for a two-stage hybrid flowshop problem with a single batch processing machine under waiting time constraint" [Chung, T.-P., Sun, H., Liao, C.-J., 2016, Computers & Industrial Engineering, 10.1016/j.cie.2016.11.031]. In the original paper, this problem was formulated as a mixed-integer linear programming model. However, this model is not correct and the blocking time is confusing. In this note, a correct mixed-integer linear programming model is proposed and the confusing blocking time is discussed. Numerical experiments are conducted to illustrate the necessity of correction.

• 出版日期2017-8
• 单位北京大学