Minimizing makespan in a two-machine flowshop scheduling with batching and release time

作者：Tang Lixin^*; Liu Peng

来源：Mathematical and Computer Modelling, 2009, 49(5-6): 1071-1077.

DOI：10.1016/j.mcm.2008.09.012

• Flowshop scheduling
• Batching
• Release time
• Lower bound
• Heuristic

This paper studies two-machine flowshop scheduling with batching and release time, whose objective is to minimize the makespan. We formulate the scheduling problem as a mixed integer programming model and show that it is a strongly NP-hard problem. We derive a lower bound and develop dynamic programming-based heuristic algorithms to solve the scheduling problem. Computational experiments are carried out to evaluate the performance of the heuristic algorithms. The numerical results show that some of the heuristic algorithms can indeed find effective solutions for the scheduling problem.

• 出版日期2009-3
• 单位东北大学