关键词:
分布式异构柔性作业车间调度问题
模型驱动的模因算法
强化学习
意外流行算法
绿色调度
摘要:
制造业对工业国家的经济、就业、民生有着至关重要的影响。随着我国智能制造战略的推进,要求加快企业数字化转型,通过智能技术提升企业产能,增强企业国际竞争力。智能制造的核心为智能车间调度,通过建模和智能算法辅助企业制定排产方案。本文将实际生产场景建模为绿色分布式异构柔性作业车间调度问题(Green distributed heterogeneous flexible job shop scheduling problem,GDHFJSP),同时优化最大完工时间和总能耗。为了更好地理解GDHFJSP的性质,本文展开从绿色柔性作业车间调度问题(Green flexible job shop scheduling problem,GFJSP)到同构绿色分布式柔性作业车间调度问题(Distributed GFJSP,GDFJSP)再到GDHFJSP的研究,构建了多种MILP模型,并提出模型驱动的学习型模因算法求解,最后在实际工程问题上进行验证。本文具体研究内容和创新点如下:(1)构建了最小化最大完工时间和总能耗的GFJSP模型,提出了基于Q学习模型驱动的模因算法(LRVMA)LRVMA主要特点是:通过对模型性质的分析,提炼知识,依据知识设计了多种增强策略例如混合启发式初始化策略,模型驱动的局部搜索策略和启发式贪心节能策略。结合Q学习设计了指标反馈的参数自学习模型,引导算法向分布性更优的方向进化。在公开的T2FJSP测试集上测试,验证了Q学习参数自适应策略能增强种群分布性,贪心节能策略可以有效降低生产车间的能耗。(2)构建了最小化最大完工时间和总能耗的同构GDFJSP,提出了基于意外流行学习的模型驱动的模因算法(SPAMA)SPAMA的主要特点是:基于析取图理论,设计了四种基于关键路径和关键块的局部搜索算子。受全主动调度解码理论启发,设计了全主动调度节能策略。受到意外流行算法启发,设计了自适应概率修正的算子选择模型。把SPAMA在经典柔性作业车间调度测试集Mk和DP上进行测试,验证了基于关键路径设计算子可以有效提高局部搜索成功率,全主动调度解码可以有效降低车间能耗,意外流行算法可以增强小权重高效算子的选择概率,加速算法收敛。(3)构建了研究最小化最大完工时间和总能耗的GDHFJSP,提出了基于深度Q学习的模型驱动的模因算法(DQPEA)DQPEA的主要特点是:通过对工厂异构和机器柔性特性的分析,设计了9种基于知识的局部搜索算子。设计了改进的模因进化框架,通过多种群协同平衡全局和局部搜索的计算资源。提出了基于深度Q学习的算子选择模型,通过神经网络建立解和算子的映射实现为所有解定制化选择最优算子的目的。把DQPEA在生成20个不同规模的测试问题上测试,通过对比最新相关算法验证了提出算法的有效性和鲁棒性,在GDHFJSP有良好性能。(4)将提出的理论和方法应用于某国有大型工程装备生产企业的下料车间场景。基于实际工程数据,将问题抽象为DHFJSP问题,并利用提出的算法和改进策略进行求解,结果验证了提出算法在实际问题上的有效性。本文从GFJSP到同构GDFJSP再到GDHFJSP递进地研究了分布式柔性作业车间调度问题模型的特性,在模型上丰富了柔性作业车间调度问题的研究。其次,设计了模型驱动的学习型MA求解不同类型的问题。学习策略从Q学习到意外流行学习再到深度Q学习,通过大量实验验证了提出算法的有效性,在方法上进一步丰富模因算法的研究成果。最后,把改进算法应用到大型工程装备分布式下料车间优化问题的求解中,展示了改进算法的高效性能,在应用上可为大型工程装备分布式下料车间提供可靠优化工具。因此本文的研究具有良好的理论和现实意义。