Dynamic job-shop scheduling using reinforcement learning agents

Aydin M. E., ÖZTEMEL E.

Robotics and Autonomous Systems, cilt.33, sa.2, ss.169-178, 2000 (SCI-Expanded, Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 33 Sayı: 2
  • Basım Tarihi: 2000
  • Doi Numarası: 10.1016/s0921-8890(00)00087-7
  • Dergi Adı: Robotics and Autonomous Systems
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.169-178
  • İstanbul Ticaret Üniversitesi Adresli: Hayır

Özet

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.