关键词:
分布式柔性作业车间调度
准时制生产
绿色调度
强化学习
模因算法
多目标优化
摘要:
本文研究了准时制生产条件下的分布式柔性作业车间调度问题.企业需要根据工件的交付时间决定启用工厂的数目,并在各个工厂内部进行调度,其目标是最小化完工时间,能量消耗和总生产成本.本文建立了多目标混合整数线性规划模型来刻画此问题,进而通过强化学习驱动进化的模因算法完成求解.算法首先通过启发式方法培育高质量的初始种群.在进化过程中,强化学习将交配池中的父本视为状态和动作,并以子代的质量评估环境奖励,目的是为每个父本推荐最合适的搭档以生成高质量的后代,降低随机匹配的盲目性.最后,自适应局部搜索机制作用于进化停滞的种群,进一步提升了搜索质量.通过在两类标准测试集进行仿真实验并与5种算法进行比较,验证了算法的有效性.