机械工程学报

作者：李浩然, 高亮, 李新宇

单位：华中科技大学机械科学与工程学院 武汉 430074

关键词：分布式零等待流水车间调度,人工蜂群算法,异构性,多目标优化；

基金：国家自然科学基金资助项目（51825502，U21B2029）。

分布式制造（Distributed manufacturing，DM）已成为当前主流制造模式之一，广泛存在于航空、电子等行业实际生产中。在DM中，各个工厂存在诸如机器数量、机器工艺、原料运输条件的差别，即异构性。然而，目前的分布式调度研究中均未考虑工厂的异构性。因此，结合实际需求，研究一种考虑序列相关准备时间的多目标分布式异构零等待流水车间调度问题（Multi-objective distributed heterogeneous no-wait flowshop scheduling problem with sequence-dependent setup time，MDHNWFSP-SDST）。首先，建立了以最大完工时间和总滞后为目标的多目标优化模型。基于问题特征及多目标特性，提出了一种多目标离散人工蜂群算法（Multi-objective discrete artificial bee colony，MODABC）。其次，改进了PWQ算法（Improved PWQ，IPWQ）初始化种群，解决了PWQ存在的数量级和重复解等问题；在雇佣蜂阶段，结合分布式调度问题特点，设计了四种邻域结构生成可行解以提升种群质量；在跟随蜂阶段，改进了工件位置交叉方法以生成子代种群，在保留父代优良特性的同时保持种群多样性；在侦查蜂阶段，嵌入了一种多目标局部搜索方法以保证解空间的充分搜索。最后，通过与其他多目标优化算法对比，验证了所提出MODABC的有效性和优越性。

来源：2023年第2期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2023年第2期