计算机工程

作者：付威, 纪青然, 陈录城, 初佃辉, 涂志莹, 秦承刚, 董李扬

单位：1. 哈尔滨工业大学(威海)计算机科学与技术学院, 山东 威海 2642092. 大规模个性化定制系统与技术全国重点实验室, 山东 青岛 2664263. 卡奥斯工业智能研究院(青岛)有限公司, 山东 青岛 266426

关键词：工艺式布局车间,作业任务协同,多目标优化,禁忌搜索,NSGA-Ⅱ算法

基金：国家重点研发计划(2023YFB3307500)

面向多工艺式布局车间, 针对不同工艺之间存在共有工序会导致资源浪费的问题, 建立以最小化最大完工时间、最小化总加工成本以及最小化总加工能耗为目标的多车间作业任务协同调度多目标优化模型, 旨在提高车间资源利用率, 实现降本增效。提出一种新的禁忌搜索与快速非支配排序遗传融合算法TSNSGA-Ⅱ, 将遗传算法交叉后的染色体采用禁忌搜索变异策略产生新个体, 增强搜索空间的探索能力, 最后采用层次分析法从工厂角度权衡3个目标以选择最优调度方案。首先在模拟数据集上验证TSNSGA-Ⅱ算法的有效性, 然后在不同规模的标准数据集上对比TSNSGA-Ⅱ算法与MOGWO、ENSGA-Ⅱ元启发式算法的性能, 并与单独的NSGA-Ⅱ和单独的TS模块进行消融对比。实验结果表明, 该算法在以总加工成本为最高优先级时, 在Brandimarte标准数据集中90%的mk算例上都获得了最低的总加工成本, 与ENSGA-Ⅱ算法相比求解时间更短, 与改进前的NSGA-Ⅱ算法相比提高了1.6%;在以最大完工时间为最高优先级的情况下, 该算法在80%数据集上获得了最小的最大完工时间, 与改进前的NSGA-Ⅱ算法相比提高了2.2%。

来源：2025年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2025年第11期