Please use this identifier to cite or link to this item:

Title: Reinforcement Learning for Dual-Resource Constrained Scheduling
Authors: Martins, M.
Viegas, J.
Coito, T.
Firme, B.
Sousa, J.
Figueiredo, Joao
Vieira, S.
Editors: 21st IFAC World Congress, Berlin
Keywords: Production planning and control
Job and activity scheduling
Intelligent manufacturing systems
Issue Date: 2020
Publisher: 21st IFAC World Congress, Berlin
Citation: MARTINS, M., VIEGAS, J., COITO, T., FIRME, B., SOUSA, J., FIGUEIREDO, J., VIEIRA, S. [2020] “Reinforcement Learning for Dual-Resource Constrained Scheduling”, 21st IFAC World Congress, 3468, Berlin, Germany, July 2020.
Abstract: This 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-theart 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.
Type: article
Appears in Collections:CEM - Artigos em Livros de Actas/Proceedings

Files in This Item:

File Description SizeFormat
IFC2020_ReinforcementLearning_pag1.pdf164.83 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois