• 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