作业车间调度的多工序精确联动邻域结构混合进化算法
来源：计算机集成制造系统杂志2024年第2期北京时间：
作者：巴智勇, 袁逸萍, 裴国庆, 王波
单位：1.新疆大学机械工程学院2.卓郎新疆智能机械有限公司
摘要：针对作业车间调度问题,以最小化最大完工时间为优化目标,提出一种基于多工序精确联动邻域结构的混合进化算法。从理论上给出了关键块中工序无效移动的判定条件,据此设计了3对工序精确联动的邻域结构。为避免算法过早收敛,引入基于邻域惩罚的交叉父本匹配选择算子与基于动态惩罚阈值的种群更新策略。通过与其他先进算法在车间调度问题基准算例上进行对比实验,验证了所提算法的有效性与稳定性。
关键词：作业车间调度,精确多工序联动,邻域结构,混合进化算法,多样化搜索
基金资助：国家自然科学基金资助项目(71961029);新疆维吾尔自治区重点研发计划资助项目(2020B02013)。
