Record number :
1580362
Title of article :
A multi-agent reinforcement learning approach to obtaining dynamic control policies for stochastic lot scheduling problem
Author/Authors :
Carlos D. Paternina-Arboleda، نويسنده , , Carlos D. and Das، نويسنده , , Tapas K.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
18
From page :
389
To page :
406
Abstract :
This paper presents a methodology that, for the problem of scheduling of a single server on multiple products, finds a dynamic control policy via intelligent agents. The dynamic (state dependent) policy optimizes a cost function based on the WIP inventory, the backorder penalty costs and the setup costs, while meeting the productivity constraints for the products. The methodology uses a simulation optimization technique called Reinforcement Learning (RL) and was tested on a stochastic lot-scheduling problem (SELSP) having a state–action space of size 1.8 × 107. The dynamic policies obtained through the RL-based approach outperformed various cyclic policies. The RL approach was implemented via a multi-agent control architecture where a decision agent was assigned to each of the products. A Neural Network based approach (least mean square (LMS) algorithm) was used to approximate the reinforcement value function during the implementation of the RL-based methodology. Finally, the dynamic control policy over the large state space was extracted from the reinforcement values using a commercially available tree classifier tool.
Keywords :
SELSP , Scheduling , reinforcement learning , simulation optimization
Journal title :
Simulation Modelling Practice and Theory
Serial Year :
2005
Link To Document :
بازگشت