节点文献

强化学习和仿真相结合的车间作业排序系统

Reinforcement learning integrated with simulation for job-shop scheduling system

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 潘燕春冯允成周泓魏佳呈

【Author】 PAN Yan-chun,FENG Yun-cheng,ZHOU Hong,WEI Jia-cheng(School of Economics and Management,Beihang University,Beijing 100083,China.)

【机构】 北京航空航天大学经济管理学院北京航空航天大学经济管理学院 北京100083北京100083

【摘要】 设计了一个强化学习和仿真相结合的动态实时车间作业排序系统.首先引入多个随机变量,将车间作业排序问题转换成序贯决策问题;然后通过仿真手段构建车间作业排序问题的模型环境,求取系统性能指标并保证解的可行性;接着设计了一个多智能体Q-学习算法和仿真集成解决作业排序问题;最后通过仿真优化实验验证了该系统的有效性.

【Abstract】 A dynamic and real-time system integrating reinforcement learning with simulation is designed for job-shop scheduling.Several stochastic variables are introduced to transform the job-shop scheduling problem into sequential decision problem.The model environment of job-shop scheduling is built by simulation for obtaining the system performance indices and ensuring the feasibility of the solution.Then,a multi-agent Q-learning algorithm integrated with simulation is developed to solve the job-shop problem.Finally,simulation and optimization experiments show the effectiveness of the system.

【基金】 国家自然科学基金项目(70371005,70521001);高等学校博士学科点专项科研基金项目(20020006-4);新世纪优秀人才支持计划(NCET-04-0175)
  • 【文献出处】 控制与决策 ,Control and Decision , 编辑部邮箱 ,2007年06期
  • 【分类号】TP13
  • 【被引频次】3
  • 【下载频次】581
节点文献中: 

本文链接的文献网络图示:

本文的引文网络