混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题  

A hybrid sparrow search algorithm for distributed flexible job shop scheduling problem with preparation time

作　　者：秦红斌[1,2] 常永顺 唐红涛 张峰[1] 王玲军[1] QIN Hongbin;CHANG Yongshun;TANG Hongtao;ZHANG Feng;WANG Lingjun(School of Mechatronics Engineering,Wuhan University of Technology,Wuhan 430070,China;Industrial Research Institute of Suizhou Wuhan University of Technology,Suizhou 441300,China)

机构地区：[1]武汉理工大学机电工程学院,武汉430070 [2]随州武汉理工大学工业研究院,随州441300

出　　处：《现代制造工程》2023年第11期1-11,32,共12页Modern Manufacturing Engineering

摘　　要：分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多工位零件装夹定位、拆卸和换刀等动态准备时间的实际生产情况,建立了以完工时间、碳排放和订单拖期为目标的DFJSP模型;提出了一种混合麻雀算法(Hybrid Sparrow Search Algorithm, HSSA)对上述模型进行求解。HSSA算法根据模型特点,采用了三层编码方式和多种群初始化策略,设计了一种三层变邻域搜索结构,引入了POX、PMX交叉算子和高斯变异算子来完成交叉、变异操作,同时设计了一种基于支配关系的精英选择策略。通过仿真及与其他算法的对比分析,验证了HSSA算法的优越性和可靠性。The manufacturing environment of the distributed manufacturing model was diverse and variable due to the multi-plant/shop collaborative production.The Distributed Flexible Job Shop Scheduling Problem(DFJSP)considering the dynamic preparation time before part machining was researched.Aiming at the actual production situation where there is dynamic preparation time for multi-station part clamping and positioning,disassembly,tool change,etc during the machining stage of cylinder parts,DFJSP model was constructed aiming at completion time,carbon emission and order delay.The above model was solved by a Hybrid Sparrow Search Algorithm(HSSA).According to the model characterist,a three-level encoding approach and a variety of group initialization strategies were adopted,a three-level variable neighborhood search structure was designed,the POX,PMX crossover operator and Gaussian variation operator were introduced to complete the crossover and variation operation,and an elite selection strategy based on the dominance relationship was designed.The superiority and reliability of HSSA are verified by simulation and comparative analysis with other algorithms.

关 键 词：准备时间 分布式柔性作业车间调度问题 混合麻雀算法 三层变邻域搜索结构 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TH166[自动化与计算机技术—控制科学与工程]