作业车间调度的多工序精确联动邻域结构混合进化算法

作     者：巴智勇 袁逸萍 裴国庆 王波 BA Zhiyong;YUAN Yiping;PEI Guoqing;WANG Bo

作者机构：新疆大学机械工程学院新疆乌鲁木齐830017 卓郎新疆智能机械有限公司新疆乌鲁木齐830057 

基　　金：国家自然科学基金资助项目(71961029) 新疆维吾尔自治区重点研发计划资助项目(2020B02013) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2024年第30卷第2期

页      码：537-552页

摘      要：针对作业车间调度问题,以最小化最大完工时间为优化目标,提出一种基于多工序精确联动邻域结构的混合进化算法。从理论上给出了关键块中工序无效移动的判定条件,据此设计了3对工序精确联动的邻域结构。为避免算法过早收敛,引入基于邻域惩罚的交叉父本匹配选择算子与基于动态惩罚阈值的种群更新策略。通过与其他先进算法在车间调度问题基准算例上进行对比实验,验证了所提算法的有效性与稳定性。

主 题 词：作业车间调度 精确多工序联动 邻域结构 混合进化算法 多样化搜索 

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

核心收录：

D　O　I：10.13196/j.cims.2022.0840

馆 藏 号：203126123...