Deep Q-Network Model for Dynamic Job Shop Scheduling Pproblem Based on Discrete Event Simulation


Turgut Y., Bozdağ C. E.

2020 Winter Simulation Conference, WSC 2020, Florida, United States Of America, 14 - 18 December 2020, vol.2020-December, pp.1551-1559 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 2020-December
  • Doi Number: 10.1109/wsc48552.2020.9383986
  • City: Florida
  • Country: United States Of America
  • Page Numbers: pp.1551-1559
  • Istanbul Technical University Affiliated: Yes

Abstract

In the last few decades, dynamic job scheduling problems (DJSPs) has received more attention from researchers and practitioners. However, the potential of reinforcement learning (RL) methods has not been exploited adequately for solving DJSPs. In this work deep Q-network (DQN) model is applied to train an agent to learn how to schedule the jobs dynamically by minimizing the delay time of jobs. The DQN model is trained based on a discrete event simulation experiment. The model is tested by comparing the trained DQN model against two popular dispatching rules, shortest processing time and earliest due date. The obtained results indicate that the DQN model has a better performance than these dispatching rules.