关键词: 混合流水车间, 批处理机, 工件族, 混合整数规划模型, 协同算法

Abstract: 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.

Key words: hybrid flow shop, batching machines, job families, mixed integer programming model, cooperating algorithm