Journal article

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.

    Keywords: Busy period and waiting time distributions for the M/G/1 queue ; Dynamic scheduling ; Gamma and negative binomial probability distributions ; Hedging points ; Myopic allocation policies ; Approximation theory ; Markov processes ; Probability density function ; Production engineering ; Queueing theory ; Production indices ; Scheduling


    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


    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 created on 2013-01-07, modified on 2017-01-14


Related material