考虑分层耦合约束的复杂产品综合调度算法

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

作者：巴智勇, 袁逸萍, 李明, 阿地兰木·斯塔洪

单位：1.新疆大学智能制造现代产业学院2.芜湖职业技术学院智能制造学院

摘要：针对具有分层耦合约束的复杂产品综合调度问题,提出一种多样性控制的混合进化算法(HEA-DC)。首先从理论层面分析了工序移动的可行判定条件,设计了一种保证可行性的邻域结构;其次,在算法设计方面,提出一种基于工序约束度的编码方法,以保证所有初始解的可行性;同时,设计了满足复杂产品加工装配顺序约束的交叉算子。此外,为避免算法过早收敛,引入了基于邻域惩罚的种群更新策略。最后,通过与当前5种先进算法测试结果进行对比,验证了所提算法在求解质量与稳定性方面的优势,并更新了11个算例的已知最优解。

关键词：综合调度,混合进化算法,邻域结构,多样性控制

基金资助：国家自然科学基金资助项目(71961029);新疆维吾尔自治区重点研发计划资助项目(2020B02013);安徽省教育厅自然科学重点项目(2024AH052026)。