How to Design Good Rules for Multiple Learning Agents in Scheduling Problems?

1999 ◽  
pp. 126-140 ◽  
Author(s):  
Keiki Takadama ◽  
Masakazu Watabe ◽  
Katsunori Shimohara ◽  
Shinichi Nakasuka
Keyword(s):  
Scheduling Problems ◽  
Learning Agents

scholarly journals Intelligent Scheduling with Reinforcement Learning

2021 ◽  
Vol 11 (8) ◽  
pp. 3710
Author(s):  
Bruno Cunha ◽  
Ana Madureira ◽  
Benjamim Fonseca ◽  
João Matos
Keyword(s):  
Reinforcement Learning ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Machine Learning Techniques ◽  
Scheduling Problems ◽  
Learning Agents ◽  
Shop Scheduling ◽  
Learning Techniques ◽  
Optimal Value ◽  
Overall Performance

In this paper, we present and discuss an innovative approach to solve Job Shop scheduling problems based on machine learning techniques. Traditionally, when choosing how to solve Job Shop scheduling problems, there are two main options: either use an efficient heuristic that provides a solution quickly, or use classic optimization approaches (e.g., metaheuristics) that take more time but will output better solutions, closer to their optimal value. In this work, we aim to create a novel architecture that incorporates reinforcement learning into scheduling systems in order to improve their overall performance and overcome the limitations that current approaches present. It is also intended to investigate the development of a learning environment for reinforcement learning agents to be able to solve the Job Shop scheduling problem. The reported experimental results and the conducted statistical analysis conclude about the benefits of using an intelligent agent created with reinforcement learning techniques. The main contribution of this work is proving that reinforcement learning has the potential to become the standard method whenever a solution is necessary quickly, since it solves any problem in very few seconds with high quality, approximate to the optimal methods.

Two-Operation Crane Scheduling Problems

1982 ◽  
Vol 14 (3) ◽  
pp. 147-155 ◽  
Author(s):  
R. W. Lieberman ◽  
I. B. Turksen
Keyword(s):  
Scheduling Problems ◽  
Crane Scheduling

Application of Repetitive SA Method to Scheduling Problems of Chemical Processes

1997 ◽  
Vol 21 (1-2) ◽  
pp. S1087-S1092 ◽  
Author(s):  
Y Murakami
Keyword(s):  
Chemical Processes ◽  
Scheduling Problems

Intelligent Scheduling Problems

1997 ◽  
Vol 48 (5) ◽  
pp. 542-542
Keyword(s):  
Scheduling Problems ◽  
Intelligent Scheduling

Application of Column Generation for Train-set Scheduling Problems with Regular Maintenance Constraints

2012 ◽  
Vol 132 (1) ◽  
pp. 151-159
Author(s):  
Akiyoshi Ohno ◽  
Tatsushi Nishi ◽  
Masahiro Inuiguchi ◽  
Satoru Takahashi ◽  
Kenji Ueda
Keyword(s):  
Column Generation ◽  
Scheduling Problems
Sign in / Sign up

Export Citation Format

Share Document