国内刊号:21-1124/TP
国际刊号:1001-0920
发布日期:
作者:赵仕存,周泓
单位:北京航空航天大学 经济管理学院,北京 100191;北京航空航天大学 城市运行应急保障模拟技术北京市重点实验室,北京 100191,,北京航空航天大学 经济管理学院,北京 100191;北京航空航天大学 城市运行应急保障模拟技术北京市重点实验室,北京 100191,
关键词:分布式柔性作业车间调度;准时制生产;绿色调度;强化学习;模因算法;多目标优化
基金:国家自然科学基金项目(72471015).
研究准时制生产条件下的分布式柔性作业车间调度问题. 企业需要根据工件的交付时间决定启用工厂的数目, 并在各工厂内部进行调度, 其目标是最小化完工时间、能量消耗和总生产成本. 鉴于此, 建立多目标混合整数线性规划模型来刻画此问题, 进而通过强化学习驱动进化的模因算法来完成求解. 首先, 通过启发式方法培育高质量的初始种群; 然后, 在进化过程中, 强化学习将交配池中的父本视为状态和动作, 并以子代的质量评估环境奖励, 目的是为每个父本推荐最合适的搭档以生成高质量的后代, 降低随机匹配的盲目性; 最后, 自适应局部搜索机制作用于进化停滞的种群, 能够进一步提升搜索质量. 通过在两类标准测试集进行仿真实验并与5种算法进行比较, 验证了所提出算法的有效性.
来源:2026年第4期
《控制与决策》期刊编辑部