考虑分层耦合约束的复杂产品综合调度算法
来源:计算机集成制造系统杂志2025年第3期北京时间:
作者:巴智勇, 袁逸萍, 李明, 阿地兰木·斯塔洪
单位:1.新疆大学智能制造现代产业学院2.芜湖职业技术学院智能制造学院
摘要:针对具有分层耦合约束的复杂产品综合调度问题,提出一种多样性控制的混合进化算法(HEA-DC)。首先从理论层面分析了工序移动的可行判定条件,设计了一种保证可行性的邻域结构;其次,在算法设计方面,提出一种基于工序约束度的编码方法,以保证所有初始解的可行性;同时,设计了满足复杂产品加工装配顺序约束的交叉算子。此外,为避免算法过早收敛,引入了基于邻域惩罚的种群更新策略。最后,通过与当前5种先进算法测试结果进行对比,验证了所提算法在求解质量与稳定性方面的优势,并更新了11个算例的已知最优解。
关键词:综合调度,混合进化算法,邻域结构,多样性控制
基金资助:国家自然科学基金资助项目(71961029);新疆维吾尔自治区重点研发计划资助项目(2020B02013);安徽省教育厅自然科学重点项目(2024AH052026)。
2025年3期其他文献查阅:
基于人智团队智能体协同进化的群智创新设计方法
基于深度学习的纹理表面缺陷检测方法综述
低碳需求驱动的产品零部件参数优化设计方法
基于形计算重构CAD的计算基础
融合工艺-质量语法知识的复杂零件关键工序识别方法
基于隐式模型的高效柱面切片算法
面向低碳的零部件表面涂层方案综合评价方法
考虑可变旋转参数的机器人多轴孔装配强化学习策略
基于云边协同的智能数控车间自调控系统研究与实现
基于联邦学习的工控机业务行为分布式安全检测
基于无参数聚类和改进支持向量机多特征融合的控制图模式识别
基于GAT的异构模型元素语义相似度匹配方法
基于时空特征提取的刀具无监督异常检测方法
基于统计决策的高灰阶X射线底片图像自适应增强算法研究
基于Canny-Franklin矩的亚像素边缘检测方法
基于拓扑结构分层表达的线缆布线弯曲半径自动检测
考虑机器数量增加的多处理机工件调度优化
刚柔混合约束下柔性流水车间生产调度与设备维护集成优化
基于改进近端策略优化算法的AGV路径规划与任务调度
考虑分层耦合约束的复杂产品综合调度算法
面向订单扰动的柔性作业车间动态调度方法
基于深度强化学习的机械臂视觉伺服智能控制
改进RRT算法的机械臂路径规划
面向冷启动用户的云平台服务决策推荐方法
基于DAE-BLS的锂离子电池剩余使用寿命预测方法
混合犹豫模糊集下基于改进CRITIC-ORESTE的多准则群决策方法
平台数据授权和技术投资下的智能供应链决策
信息不对称下考虑利他偏好的供应链绿色设计与定价决策
考虑品牌优势的供应链最优再制造模式与区块链引入策略
面向云制造模式协同产品族配置与考虑消费者行为的延迟承包决策的三层主从优化
电动汽车制造商竞争与专利竞合策略选择及动力电池回收决策