关键词: 分段涂装, 混合流水车间调度, 运输, 批处理机, 离散机, 差分进化

Abstract: To improve the efficiency of block production in shipbuilding,a two-stage hybrid flow shop scheduling problem with transportation in time windows driven from block-painting operations was researched.The first stage contained several identical batch processors,and the second stage contained several identical discrete processors.The batch processor could process several jobs simultaneously so that all jobs of the same batch were started and completed together.Limited waiting time and transportation capacity constraints were existed between these two stages,and the transportation process between two stages must occur in the specific time windows.For the objective of minimizing the makespan,a mathematical model by considering the block-layout in blasting cells was established,and a Differential Evolution (DE) algorithm combined with multiple heuristic rules was proposed.Application and numerical analysis showed that the proposed algorithm could obtain a satisfying near-optimal solution to solve the block-painting scheduling problem within an acceptable computational time.

Key words: block painting, hybrid flow shop scheduling, transportation, batch processors, discrete processors, differential evolution