Dynamic job-shop scheduling using reinforcement learning agents

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 th e jobs, which may arrive at the shop at any time. In this paper, an intelli gent 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 u sing the rule selected by the agent. The agent is trained by an improved re inforcement learning algorithm through the learning stage and then it succe ssively makes decisions to schedule the operations. (C) 2000 Elsevier Scien ce B.V. All rights reserved.