首页    期刊浏览 2025年12月27日 星期六
登录注册

文章基本信息

  • 标题:Reinforcement Learning for Dual-Resource Constrained Scheduling *
  • 本地全文:下载
  • 作者:Miguel S.E. Martins ; Joaquim L. Viegas ; Tiago Coito
  • 期刊名称:IFAC PapersOnLine
  • 印刷版ISSN:2405-8963
  • 出版年度:2020
  • 卷号:53
  • 期号:2
  • 页码:10810-10815
  • DOI:10.1016/j.ifacol.2020.12.2866
  • 语种:English
  • 出版社:Elsevier
  • 摘要:AbstractThis paper proposes using reinforcement learning to solve scheduling problems where two types of resources of limited availability must be allocated. The goal is to minimize the makespan of a dual-resource constrained flexible job shop scheduling problem. Efficient practical implementation is very valuable to industry, yet it is often only solved combining heuristics and expert knowledge. A framework for training a reinforcement learning agent to schedule diverse dual-resource constrained job shops is presented. Comparison with other state-of-the-art approaches is done on both simpler and more complex instances that the ones used for training. Results show the agent produces competitive solutions for small instances that can outperform the implemented heuristic if given enough time. Other extensions are needed before real-world deployment, such as deadlines and constraining resources to work shifts.
  • 关键词:KeywordsProduction planningcontrolJobactivity schedulingIntelligent manufacturing systems
国家哲学社会科学文献中心版权所有