摘要： 分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多工位零件装夹定位、拆卸和换刀等动态准备时间的实际生产情况，建立了以完工时间、碳排放和订单拖期为目标的DFJSP模型；提出了一种混合麻雀算法(Hybrid Sparrow Search Algorithm, HSSA)对上述模型进行求解。HSSA算法根据模型特点，采用了三层编码方式和多种群初始化策略，设计了一种三层变邻域搜索结构，引入了POX、PMX交叉算子和高斯变异算子来完成交叉、变异操作，同时设计了一种基于支配关系的精英选择策略。通过仿真及与其他算法的对比分析，验证了HSSA算法的优越性和可靠性。

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

中图分类号: 

• TP18

• TH165