DocumentCode
864125
Title
Continuous-time restless bandit and dynamic scheduling for make-to-stock production
Author
Dusonchet, Fabrice ; Hongler, Max-Olivier
Author_Institution
Inst. de Production et Robotique, Ecole Polytechnique Federale de Lausanne, Switzerland
Volume
19
Issue
6
fYear
2003
Firstpage
977
Lastpage
990
Abstract
We study the "Whittle relaxation" version of the continuous time, discrete, and continuous state space Restless Bandit problem under the discounted cost criterion. Explicit expressions of Whittle\´s priority indexes, which generalize the Gittins indexes, are derived. This formalism is then used in the context of flexible make-to-stock production to construct dynamic scheduling rules. These analytical results are finally compared with the optimal numerically derived policy, obtained for a server delivering two product types. It is observed that the Whittle relaxation version of the Restless Bandit model nearly yields optimal dynamic scheduling rules.
Keywords
Markov processes; continuous time systems; discrete systems; dynamic scheduling; economic indicators; production control; state-space methods; Gittins index; Markov chain; Whittle priority index; continuous state space problem; continuous-time problem; controlled production process; discounted cost criterion; discrete problem; dynamic scheduling; flexible make-to-stock production; optimal scheduling; restless bandit problem; Continuous production; Costs; Dynamic scheduling; Electric breakdown; Flow production systems; Orbital robotics; Production facilities; Production systems; Random processes; State-space methods;
fLanguage
English
Journal_Title
Robotics and Automation, IEEE Transactions on
Publisher
ieee
ISSN
1042-296X
Type
jour
DOI
10.1109/TRA.2003.819728
Filename
1261351
Link To Document