Dynamic job-shop scheduling using reinforcement learning agents

Aydin, M. Emin; Aydin, Mehmet Emin; �ztemel, Ercan

Abstract

Static and dynamic scheduling methods have attracted a lot of attention in recent years. Among these, dynamic scheduling techniques handle scheduling problems where the scheduler does not possess detailed information about the jobs, which may arrive at the shop at any time. In this paper, an intelligent agent based dynamic scheduling system is proposed. It consists of two independent components: the agent and the simulated environment. The agent selects the most appropriate priority rule according to the shop conditions in real time, while simulated environment performs scheduling activities using the rule selected by the agent. The agent is trained by an improved reinforcement learning algorithm through the learning stage and then it successively makes decisions to schedule the operations.

Citation

Aydin, M. E., Aydin, M. E., & Öztemel, E. (2000). Dynamic job-shop scheduling using reinforcement learning agents. Robotics and Autonomous Systems, 33(2), 169-178. https://doi.org/10.1016/S0921-8890%2800%2900087-7

• Journal Article Type: Article
• Publication Date: Nov 30, 2000
• Journal: Robotics and Autonomous Systems
• Print ISSN: 0921-8890
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 33
• Issue: 2
• Pages: 169-178
• DOI: https://doi.org/10.1016/S0921-8890%2800%2900087-7
• Keywords: reinforcement learning, dynamic scheduling
• Public URL: https://uwe-repository.worktribe.com/output/1092399
• Publisher URL: http://dx.doi.org/10.1016/S0921-8890(00)00087-7