多目标启发式狼群算法求解不相关并行机分批调度问题

作     者：荀洪凯 陶翼飞 张源 何李 XUN Hongkai;TAO Yifei;ZHANG Yuan;HE Li

作者机构：昆明理工大学机电工程学院云南昆明650504 红云红河(烟草)集团有限责任公司昆明卷烟厂云南昆明650202 

基　　金：国家自然基金项目(51165014) 

出 版 物：《信息与控制》 (Information and Control)

年 卷 期：2023年第52卷第1期

页      码：93-103,114页

摘      要：针对考虑机器加工约束的不相关并行机分批调度问题,以工件种类切换次数和机器启停评价函数为优化目标,提出一种多目标启发式狼群算法进行求解。该算法在生成初始种群的过程中,融入列表反向学习和基于机器加工效率的启发式策略,并设计了一种不规则实数矩阵编码方式来实现任务分批。采用局部和全局邻域搜索相结合的方式实现狼群算法中智能行为搜索,通过分批调整学习机制对当前结果进行邻域搜索,利用改进整数解Pareto非支配排序方式循环迭代。最后通过不同规模实际算例测试和相关算法比较,验证了该算法的有效性和优越性。

主 题 词：并行机分批调度 多目标启发式狼群算法 工件种类切换次数 启停评价函数 列表反向学习策略 分批调整学习机制 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13976/j.cnki.xk.2023.2032

馆 藏 号：203118622...