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
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;
Journal_Title :
Robotics and Automation, IEEE Transactions on
DOI :
10.1109/TRA.2003.819728