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 :
بازگشت