基于超启发式算法的可重构装配车间调度
来源:计算机集成制造系统杂志2025年第2期北京时间:
作者:张佳朋, 庄存波, 刘检华, 赵乐乐, 李琳, 裴凤雀, 郭昊鑫
单位:1.北京理工大学机械与车辆学院2.上海卫星装备研究所3.北京卫星制造厂有限公司
摘要:针对卫星、导弹等航天复杂产品装配车间的装配工位、装配工人、装配作业三者相互依赖与制约,给车间调度造成巨大障碍的问题,提出一种超启发式算法,创新地使用启发式拟合规则和迭代最优规则,实现了可重构装配车间调度研究。构建了考虑关键能力制约的可重构装配车间模型,以及重构切换时间、常规/关键工艺需求、人员/工站修正系数等相关的关联模型;在最佳装配工人技能、数量及其比例确定的基础上,采用超启发式算法,通过进化算子迭代寻优启发规则,实现了一种考虑工位可重构、工人多技能、常规作业/键性作业等多层次的装配车间最佳调度方案。通过小规模和大规模用例仿真验证,以及某航天企业卫星装配车间的实例应用表明,与传统启发式算法对比,所提算法具有效性和高效性。
关键词:可重构装配车间调度,超启发式算法,多技能,关键工艺
基金资助:国家自然科学基金资助项目(52375479)。
2025年2期其他文献查阅:
基于超启发式算法的可重构装配车间调度
基于DQN协同进化算法的柔性作业车间能效调度优化
考虑订单运输时间的多目标分布式流水车间调度
面向大型异形筒类薄壁件的双工位寻位加工系统及方法
面齿轮蜗杆砂轮磨削安装误差分析及补偿
自动钻铆系统非接触式法向测量传感器位置矢量标定方法
基于摩擦力改进模型的数控进给自适应鲁棒控制
车身焊装场景下高密度点云数据的半监督语义分割方法
基于深度学习的异状零件抓取检测方法
基于跨尺度特征提取的锻件表面裂纹检测算法
基于敏感因素选择与残差网络的表面粗糙度预测
基于增量学习的发酵过程产物浓度动态预测方法
面向可编程逻辑控制器的工业软件高效编译方法
基于切削力的机床主轴轴向热误差建模新方法
多判别器生成对抗网络工业不平衡数据建模方法
基于代码可视化的工业互联网恶意代码检测方法
基于分布并行式增广拉格朗日协调的MDO方法
融合多策略改进鲸鱼优化算法及其应用
基于模糊规则库的快速区间多目标优化方法
基于双向门控变分编码回归网络的涡扇发动机剩余寿命预测
基于CSD-STM的风电机马尔可夫链退化建模与预防维护策略
Ⅱ-GLD位置刻度模型用于滚动轴承性能退化可靠性评估
市场需求—企业技术能力双重视域下的技术机会识别
制造商过度自信下考虑权力结构的双渠道绿色供应链动态决策
基于Stackelberg博弈的钢铁企业产成品转库决策优化
再制造补贴和碳税政策下闭环供应链网络优化
融合随机趋邻策略的协同演化蚁群算法