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.
2-s2.0-0035556563
2001
1
549
552
Conference code: 59166
CODEN: 85ROA
Language of Original Document: English
Correspondence Address: Dusonchet, F.; Inst. de Production Microtechnique, Departement de Microtechnique, EPFL, CH-1015 Lausanne, Switzerland; email: Fabrice.Dusonchet@epfl.ch
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
REVIEWED
OTHER