基于多目标混合迭代贪婪算法的分布式混合流水车间调度问题

来源：计算机集成制造系统杂志2025年第8期北京时间：

作者：王建华, 邱荣根, 王恒

单位：江苏大学管理学院

摘要：目前我国制造模式正逐步向分布式协同生产模式演进。针对以最小化完工时间和总能耗为目标的分布式混合流水车间调度问题(DHFSP),综合遗传算子和迭代贪婪算法(IG)的优点,提出了一种基于非支配排序的多目标混合迭代贪婪算法(MOHIG)。在该算法中,基于NEH2规则提出了一种协同初始化策略提高初始解的质量;设计一种基于多工厂的交叉算子增加种群的多样性,有助于探索问题解空间的更多区域;根据问题多工厂调度的特点提出一种多目标局部搜索方法,增强了算法的局部搜索能力,避免算法过早收敛。为了验证算法的有效性,将MOHIG与NSGA-Ⅱ、MOEA/D和JAYA三种多目标优化算法通过360个实例进行了比较,结果显示MOHIG算法的两个性能指标都优于其他三种算法,表明MOHIG算法在求解DHFSP方面具有高效性。

关键词：分布式混合流水车间调度,多目标优化,迭代贪婪算法,能耗

基金资助：国家自然科学基金资助项目(72243005)。