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

第卷第期计算机集成制造系统

313Vol.31No.3

年月

20253ComuterInteratedManufacturinSstemsMar.2025

pggy

:/

DOI10.13196.cims.2022.0753

j

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

,

12111

,,,·

巴智勇袁逸萍李明阿地兰木斯塔洪

(,;

新疆大学智能制造现代产业学院新疆乌鲁木齐

1.830017

,)

芜湖职业技术学院智能制造学院安徽芜湖

2.241006

:,()。

摘要针对具有分层耦合约束的复杂产品综合调度问题提出一种多样性控制的混合进化算法

HEA-DC

,;,,

首先从理论层面分析了工序移动的可行判定条件设计了一种保证可行性的邻域结构其次在算法设计方面提

,;,

出一种基于工序约束度的编码方法以保证所有初始解的可行性同时设计了满足复杂产品加工装配顺序约束的

。,,。,

交叉算子此外为避免算法过早收敛引入了基于邻域惩罚的种群更新策略最后通过与当前种先进算法测

5

,,。

试结果进行对比验证了所提算法在求解质量与稳定性方面的优势并更新了个算例的已知最优解

11

:;;;

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

中图分类号:文献标识码:

TP18A

Interatedschedulinalorithmofcomlexroductwithhierarchicalcoulinconstraints

ggg