Production indices obtained by a myopic policy for non-markovian dynamics
The urgency indices which are used to schedule multiclass production systems are calculated for production flows characterized by M/G/1 dynamics. The calculation of the indices is based on a myopic policy for which the time look-ahead distribution is chosen to be a Gamma distribution with its first two moments matching either those of the waiting time or the busy period distributions of the M/G/1 queue. For a single item, the priority index can also be used to determine the position of an optimal hedging stocks. It is shown that only the priority indices obtained from waiting time look-ahead produce consistent results with the optimal values of the hedging obtained in solving directly the optimal control problem for a markovian dynamics. Additionally, consistency is also guaranteed when the diffusive approximation is used to discuss the heavy traffic regimes. © 2001 Elsevier Science B.V. All rights reserved.
2-s2.0-0035546143
2001
74
1-3
115
123
Department of Microengineering (DMT), Institute of Production in Microengineering (IPM), E.P.F.L., CH-1015 Lausanne, Switzerland
Export Date: 6 December 2012
Source: Scopus
CODEN: IJPCE
Language of Original Document: English
Correspondence Address: Hongler, M.-O.; Department of Microengineering, Inst. of Prod. in Microengineering, E.P.F.L., CH-1015 Lausanne, Switzerland
References: Wien, P., Dynamic scheduling of a multi class make-to-stock queue (1992) Operations Research, 40, pp. 724-735; Veatch, M.H., Wein, L.M., Scheduling a make to stock queue: Index policies and hedging points (1996) Operations Research, 44, pp. 634-647; Ha, A., Optimal dynamic scheduling policy for a make-to-stock production system (1997) Operations Research, 45, pp. 42-54; Peña, A., Zipkin, P., Dynamic scheduling rules for a multiproduct make-to-stock queue (1996) Operations Research, 45, pp. 919-930; Federgruen, A., Katalan, Z., Determining production schedules under base-stock policies in single facility multi-item production system (1998) Operations Research, 46, pp. 883-898; Federgruen, A., Katalan, Z., The impact of adding a make-to-order item to a make-to-stock production system (1999) Management Science, 45, pp. 980-994; De Véricourt, F., Karaesmen, F., Dallery, Y., Dynamic scheduling in a make-to-stock system: A partial characterization of optimal policies Operations Research to appear; Gittins, J.C., (1989) Multi-Armed Bandits Allocation Indices, , Wiley, New York; Gelenbe, E., Mitrani, I., (1980) Analysis and Synthesis of Computer Systems, , Academic Press, New York; Abramowitz, M., Stegun, I.A., (1970) Handbook of Mathematical Functions, , Dover, New York; Takagi, H., (1991) Queueing Analysis, 1. , North Holland, Amsterdam, (Chapter 1)
REVIEWED