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.
Title
Production indices obtained by a myopic policy for non-markovian dynamics
Published in
International Journal of Production Economics
Volume
74
Issue
1-3
Pages
115-123
Date
2001
ISSN
09255273
Note
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)
Record creation date
2013-01-07