基于改进MLEA算法的多目标离散车间节能调度

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

作者：顾文斌, 郭镇洋, 刘斯麒, 苑明海, 裴凤雀

单位：河海大学机电工程学院

摘要：针对多目标离散车间节能调度问题,以优化最大完工时间和加工总能耗为目标,提出一种多邻域局部增强搜索算法(MLEA)。根据问题特点,引入工序向量(OS)自指定规则对解空间降维,设计一种机器贪婪分配机制,以均衡机器负载,为优化初始解的质量,提出一种基于Pareto支配关系的双规则协调种群初始化方法。受生物激素反馈调节机制启发,提出自适应全局强化搜索算子和局部增强搜索算子,两种算子交替运行,以提高算法的全局搜索能力和局部搜索深度,增加记忆池矩阵,避免算法过早收敛。最后,通过对比实验,验证了所提算法在解决多目标离散车间节能调度问题上的优越性和稳定性。

关键词：离散车间,节能调度,机器贪婪分配机制,全局强化搜索算子,局部增强搜索算子

基金资助：国家自然科学基金资助项目(51875171);江苏省自然科学基金面上项目(BK20221231,BK20201162);教育部人文社科规划基金资助项目(21YJA630111);常州市科技计划资助项目(CM20223014)。