Conference paper

Dynamic scheduling of a multi-items production operating on a make-to-stock basis

The concept of priority indices defined to discuss the Restless Bandit Problem (RBP) furnish a relevant approximative framework to approach the optimal scheduling of a multi-products make-to-stock production when no setup cost and/or time are incurred. The resulting policy involves switching curves and hedging stocks. At each time, the index policy selects the item to be produced for any global state of the net inventories. Moreover, the optimal hedging level is also reproduced for a single item problem.

    Keywords: Dynamic scheduling ; Make-to-stock production ; Priority indices ; Restless bandit ; Customer satisfaction ; Flexible manufacturing systems ; Markov processes ; Mathematical models ; Operations research ; Process control ; Production control ; Scheduling ; Flexible machine ; Multi-items production operation ; Restless Bandit problem formulation ; Agile manufacturing systems


    Inst. de Production Microtechnique, Departement de Microtechnique, EPFL, CH-1015 Lausanne, Switzerland

    Conference code: 59166

    Export Date: 6 December 2012

    Source: Scopus

    CODEN: 85ROA

    Language of Original Document: English

    Correspondence Address: Dusonchet, F.; Inst. de Production Microtechnique, Departement de Microtechnique, EPFL, CH-1015 Lausanne, Switzerland; email:

    References: Dallery, Y., Youssef, K.H., Van Delft, C., Analyse d'un système de pilotage mixte: Production a la commande - Production par anticipation (2001) Conférence MOSIM 01, , (3 april); Dusonchet, F., Hongler, M.O., Continuous time restless bandits and dynamic scheduling for make-to-stock production (2000), Preprint IPM/DMT/EPFLGershwin, S.B., Manufacturing systems engineering PTR Prentice Hall 1994 Chap. 9 see particularly figure 9.5Gittins, J.C., Jones, D.M., A dynamic allocation index for the sequential design of experiments (1974) Progress in Statistics, pp. 241-266. , (J. Gani Ed.); North Holland; Ha, A.Y., Optimal dynamic scheduling policy for a make-to-stock production system (1997) Oper. Res., 45, pp. 42-53; De Véricourt, F., Karaesman, F., Dallery, Y., Dynamic scheduling in a make-to-stock system: A partial characterization of optimal policies (2000) Operation Res., 48 (5), pp. 811-819; Veatch, M.H., Wein, L.M., Scheduling a make-to-stock queue: Index policies and hedging points (1996) Operation Res., 44 (4); Whittle, P., Restless bandit: Activity in a changing world (1988) A Celebration of Applied Probability, 25 A, pp. 287-298. , J. Gani (ed.), J. Appl. Probab


    Record created on 2013-01-07, modified on 2016-08-09


  • There is no available fulltext. Please contact the lab or the authors.

Related material