关键词: 分布式混合零空闲置换流水车间调度, 序列相关准备时间, 灰狼优化算法, 多目标优化

Abstract: Distributed manufacturing has become a mainstream production mode in economic globalization.For the Distributed Mixed No-Idle Permutation Flowshop Scheduling Problem with Sequence-Dependent Setup Times（DMNIPFSP/SDST）,a mathematical model of the DMNIPFSP/SDST problem was constructed with the objective of minimizing the maximum makespan,total energy consumption and total tardiness.According to the characteristics of the problem,a Multi-objective Grey Wolf Optimizer（MOGWO）was proposed.To improve the quality and diversity of the initial solution,three improved initialization strategies and the random generation method were proposed.Based on the characteristics of the solving problem,a discrete population update mechanism was designed to balance the global exploration and local exploitation.To further improve the quality and accuracy of the solution,four neighborhood strategies were proposed for local search for different optimization objectives.Simulation results showed that the proposed method could achieve superior performance in solving the multi-objective DMNIPFSP/SDST.

Key words: distributed mixed no-idle permutation flowshop scheduling, sequence-dependent setup times, grey wolf optimizer, multi-objective optimization