Priority and dynamic scheduling in a make-to-stock queue with hyperexponential demand

Naval Research Logistics

Volumn 53, Issue 5, 2006, Pages 363-382

  Jain, Apurva ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Hyperexponential arrivals; Make to stock queues; Priority scheduling

Indexed keywords

COSTS; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING; STATISTICAL METHODS;

DYNAMIC SCHEDULING HEURISTIC; HYPEREXPONENTIAL ARRIVALS; MAKE-TO-STOCK QUEUES; PRIORITY SCHEDULING;

QUEUEING THEORY;

EID: 33746325800     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20146     Document Type: Review

References (35)

1. J. Abate and W. Whitt, The Fourier-series method for inverting transforms of probability distributions, Queue Syst 10 (1992), 5-88.
2. S.L. Albin, Delays for customers from different arrival streams to a queue, Manage Sci 32(3) (1986), 329-340.
3. J.A. Buzacott and J.G. Shanthikumar, Stochastic models of manufacturing systems, Prentice Hall, NJ, 1993.
4. F. Cheng and S.S. Semi, A periodic review inventory model with demand influenced by promotion decisions, Manage Sci 45(11) (1999), 1510-1523.
5. R. Conway, W. Maxwell, and L. Miller, Theory of scheduling, Addison Wesley, 1967.
6. F. de Vericourt, F. Karaesmen, and Y. Dallery, Dynamic scheduling in a make-to-stock system: A partial characterization of optimal policies, Oper Res 48 (2000), 811-819.
7. D.D. Eisenstein and A.V. Iyer, Separating logistics flows in the Chicago public school system, Oper Res 44 (1996), 265-273.
8. W. Fischer and K. Meier-Hellstem, The Markov-modulated Poisson process (MMPP) cookbook, Perform Eval 18 (1992), 149-171.
9. M. Fisher, What is the right supply chain for your product? Harv Bus Rev 75 (1997), 105-16.
10. W.K. Grassmann, M.I. Taskar, and D.P. Heyman, Regenerative analysis and steady state distributions for Markov chains, Oper Res 33(5) (1985), 1107-1116.
11. A.Y. Ha, Optimal dynamic scheduling policy for a make-to-stock production system, Oper Res 45 (1997), 42-53.
12. A.V. Iyer, Inventory cost impact of order processing priorities based on demand uncertainty, Nav Res Logist 49 (2002), 376-390.
13. A.V. Iyer and A. Jain, The logistics impact of a mixture of order-streams in a manufacturer-retailer system, Manage Sci 49 (2003), 890-906.
14. A.V. Iyer and A. Jain, Modeling the impact of merging capacity in production-inventory systems, Manage Sci 50(8) (2004), 1082-1094.
15. Z. Jemai and F. Karaesmen, The influence of demand variability on the performance of a make-to-stock queue, Eur J Oper Res 164(1) (2005), 195-205.
16. W.S. Jewell, The properties of recurrent-event processes, Oper Res 8 (1960), 446-472.
17. L. Kleinrock, Queueing systems, Volume 1: Theory, Wiley, New York, 1975.
18. A. Kuczura, Queues with mixed renewal and Poisson inputs, Bell Sys Tech J 51 (1972), 1305-1326.
19. A.M. Law and W.D. Kelton, Simulation modeling and analysis, McGraw-Hill, New York, 2000.
20. J. Narus and J.C. Anderson, Rethinking distributions: Adaptive channels, Harv Bus Rev 74(4) (1996), 112-120.
21. M.M. Ohmer and C.V. Aucoin, College algebra, Blaisdell, MA, 1966.
22. T.J. Ott, On the M/G/1 queue with additional inputs, J Appl Probabil 21 (1984), 129-142.
23. A. Pena-Perez and P. Zipkin, Dynamic scheduling rules for a multiproduct make-to-stock queue, Oper Res 45 (1997), 919-930.
24. S. Ross, Stochastic processes, Wiley, New York, 1996.
25. R. Rubio and L.M. Wein, Setting base stock levels using product-form queueing networks, Manage Sci 42(2) (1996), 259-268.
26. I. Sahin, Equilibrium behavior of a stochastic system with secondary input, J Appl Probabil 8 (1971), 252-260.
27. R. Schassberger, A broad analysis of single server priority queues with two independent input streams, one of them Poisson, Adv Appl Probabil 6 (1974), 666-688.
28. P.J. Schweitzer, "A survey of aggregation-disaggregation in large Markov chains," in Numerical solution of Markov chains, W.J. Stewart (Editor), Dekker, New York, 1991.
29. J.-S. Song and P. Zipkin, Inventory control in a fluctuating demand environment, Oper Res 41(2) (1993), 351-370.
30. J.A. van Mieghem, Dynamic scheduling with convex delay costs: The generalized cμ, rule, Ann Appl Probabil 5(3) (1995), 809-833.
31. M.H. Veatch and L.M. Wein, Scheduling a make-to-stock queue: Index policies and hedging points, Oper Res 44 (1996), 634-647.
32. L.M. Wein, Dynamic scheduling of a multiclass make-to-stock queue, Oper Res 40 (1992), 724-735.
33. W. Whitt, Approximations for the GI/G/m queue, Prod Oper Manage 2 (1993), 114-161.
34. Y.S. Zheng and P. Zipkin, A queuing model to analyze the value of centralized inventory information, Oper Res 38 (1990), 296-307.
35. P. Zipkin, Performance analysis of a multi-item production-inventory system under alternative policies, Manage Sci 41 (1995), 690-703.