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