Hybrid flow shop problem with batching machines and multi-jobs families

作者：Zhang Yu^*; Rong Zhi Jun; Ma Jie

来源：Computer Integrated Manufacturing Systems, 2014, 20(2): 407-413.

DOI：10.13196/j.cims.2014.02.zhangyu.0407.7.20140221

• Batching machine
• Different equipment
• Hybrid flow shop
• Hybrid flow shop problem
• Job families
• Mixed integer linear programming model
• Mixed integer programming model
• Objective functions

To improve the cooperating operation ability between different equipment, based on the container operating system using tandem-40 crane and dual-cycle operation, a novel three-stage hybrid flow shop problem was derived. The first and third stages contained many batching machines and non-batching machines, and the second stage contained non-batching machines. Buffer did not exist between adjacent stages, and the job families such as importing containers and exporting containers successively moved through first stage, second stage and third stage. The minimum makespan time was used as objective function to build mixed integer linear programming model for the proposed problem. For reducing the setup time between adjacent jobs at second stage and the blocking time between adjacent jobs at other stages, the cooperating algorithm was designed, which constructed the route of every job in three-stage hybrid flow shop based on the changes of equipment state and batch priority. The simulation results and algorithm gap showed that the designed algorithm could obtain better solution quality within acceptable computational time.

• 出版日期2014-2
• 单位武汉科技大学