控制与决策

作者：靳思远,彭程,王薇,任磊,吕金虎,赖李媛君

单位：北京航空航天大学 自动化科学与电气工程学院，北京 100191,,北京航空航天大学 自动化科学与电气工程学院，北京 100191,,北京航空航天大学 自动化科学与电气工程学院，北京 100191,,北京航空航天大学 自动化科学与电气工程学院，北京 100191,,北京航空航天大学 自动化科学与电气工程学院，北京 100191,,北京航空航天大学 自动化科学与电气工程学院，北京 100191,

关键词：调度优化;代理模型;进化算法;柔性作业车间调度问题;分布式调度;遗传算法

基金：国家自然科学基金面上项目(62173017)；卓越工程师产教联合培养研究基地卓越工程师培养改革战略研究课题项目.

随着定制化制造需求的增加, 分布式柔性作业调度问题涉及的调度任务复杂多变, 多产线制造设备动态重构, 人机料法环协同约束倍增. 面对多场景任务调度需求, 单一进化算法难以适应不同场景, 且由于算法对这类复杂约束问题评估时间成本较高, 逐场景调用算法生成调度方案十分耗时. 为解决这一问题, 建立分布式柔性作业车间调度问题数学模型, 并提出基于向量映射代理模型(VMSM)的调度算法. VMSM通过高维特征向量映射进行特征提取, 以增强对历史相似问题的识别能力, 并在进化算法中辅助生成初始解和评估解集, 提高搜索效率. 实验结果表明, 所提出的方法能够将相似调度方案的分类准确率提升25 % $ \sim $ 35 %, 有效减少进化算法初始解筛选和解集评估次数. 在不同场景复杂度下, VMSM均能在保障调度方案质量的前提下, 显著提高分布式柔性作业车间调度方案生成速度, 方案生成时间最多缩短51.26 %.

来源：2025年第5期

《控制与决策》期刊编辑部

查看控制与决策杂志2025年第5期