IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v53y2006i5p363-382.html
   My bibliography  Save this article

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

Author

Listed:
  • Apurva Jain

Abstract

We consider the scheduling problem in a make‐to‐stock queue with two demand classes that can be differentiated based on their variability. One class experiences Poisson arrivals and the other class experiences hyperexponential renewal arrivals. We provide an exact analysis of the case where the demand class with higher variability is given non‐preemptive priority. The results are then used to compare the inventory cost performance of three scheduling disciplines, first‐come first‐serve and priority to either class. We then build on an existing dynamic scheduling heuristic to propose a modification that works well for our system. Extensions of the heuristic to more than two classes and to the case where demand state is known are also discussed. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006.

Suggested Citation

  • Apurva Jain, 2006. "Priority and dynamic scheduling in a make‐to‐stock queue with hyperexponential demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(5), pages 363-382, August.
    • Handle: RePEc:wly:navres:v:53:y:2006:i:5:p:363-382
    DOI: 10.1002/nav.20146
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.20146
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.20146?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Francis De Vericourt & Fikri Karaesmen & Yves Dallery, 2000. "Dynamic Scheduling in a Make-to-Stock System: A Partial Characterization of Optimal Policies," Operations Research, INFORMS, vol. 48(5), pages 811-819, October.
    2. Z. Jemai & F. Karaesmen, 2005. "The influence of demand variability on the performance of a make-to-stock queue," Post-Print hal-00126137, HAL.
    3. Feng Cheng & Suresh P. Sethi, 1999. "A Periodic Review Inventory Model with Demand Influenced by Promotion Decisions," Management Science, INFORMS, vol. 45(11), pages 1510-1523, November.
    4. Jemai, Zied & Karaesmen, Fikri, 2005. "The influence of demand variability on the performance of a make-to-stock queue," European Journal of Operational Research, Elsevier, vol. 164(1), pages 195-205, July.
    5. Yu-Sheng Zheng & Paul Zipkin, 1990. "A Queueing Model to Analyze the Value of Centralized Inventory Information," Operations Research, INFORMS, vol. 38(2), pages 296-307, April.
    6. Ananth. V. Iyer, 2002. "Inventory cost impact of order processing priorities based on demand uncertainty," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(4), pages 376-390, June.
    7. Ananth V. Iyer & Apurva Jain, 2004. "Modeling the Impact of Merging Capacity in Production-Inventory Systems," Management Science, INFORMS, vol. 50(8), pages 1082-1094, August.
    8. Susan L. Albin, 1986. "Delays for Customers from Different Arrival Streams to a Queue," Management Science, INFORMS, vol. 32(3), pages 329-340, March.
    9. Agnes Peña Perez & Paul Zipkin, 1997. "Dynamic Scheduling Rules for a Multiproduct Make-to-Stock Queue," Operations Research, INFORMS, vol. 45(6), pages 919-930, December.
    10. Winfried K. Grassmann & Michael I. Taksar & Daniel P. Heyman, 1985. "Regenerative Analysis and Steady State Distributions for Markov Chains," Operations Research, INFORMS, vol. 33(5), pages 1107-1116, October.
    11. Rodrigo Rubio & Lawrence M. Wein, 1996. "Setting Base Stock Levels Using Product-Form Queueing Networks," Management Science, INFORMS, vol. 42(2), pages 259-268, February.
    12. Donald D. Eisenstein & Ananth V. Iyer, 1996. "Separating Logistics Flows in the Chicago Public School System," Operations Research, INFORMS, vol. 44(2), pages 265-273, April.
    13. Jing-Sheng Song & Paul Zipkin, 1993. "Inventory Control in a Fluctuating Demand Environment," Operations Research, INFORMS, vol. 41(2), pages 351-370, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. N Sanajian & H Abouee-Mehrizi & B Balcıog̃lu, 2010. "Scheduling policies in the M/G/1 make-to-stock queue," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(1), pages 115-123, January.
    2. Sanajian, Nima & BalcIog[small tilde]lu, BarIs, 2009. "The impact of production time variability on make-to-stock queue performance," European Journal of Operational Research, Elsevier, vol. 194(3), pages 847-855, May.
    3. Ioannis Ch. Paschalidis & Yong Liu, 2003. "Large Deviations-Based Asymptotics for Inventory Control in Supply Chains," Operations Research, INFORMS, vol. 51(3), pages 437-460, June.
    4. Jain, Apurva, 2007. "Value of capacity pooling in supply chains with heterogeneous customers," European Journal of Operational Research, Elsevier, vol. 177(1), pages 239-260, February.
    5. Ananth V. Iyer & Apurva Jain, 2004. "Modeling the Impact of Merging Capacity in Production-Inventory Systems," Management Science, INFORMS, vol. 50(8), pages 1082-1094, August.
    6. Hossein Abouee-Mehrizi & Opher Baron & Oded Berman, 2014. "Exact Analysis of Capacitated Two-Echelon Inventory Systems with Priorities," Manufacturing & Service Operations Management, INFORMS, vol. 16(4), pages 561-577, October.
    7. William Liang & Barış Balcıog̃lu & Robert Svaluto, 2013. "Scheduling policies for a repair shop problem," Annals of Operations Research, Springer, vol. 211(1), pages 273-288, December.
    8. H. G. H. Tiemessen & M. Fleischmann & G. J. Houtum, 2017. "Dynamic control in multi-item production/inventory systems," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 165-191, January.
    9. Bora Kat & Zeynep Avṣar, 2011. "Using aggregate fill rate for dynamic scheduling of multi-class systems," Annals of Operations Research, Springer, vol. 182(1), pages 87-117, January.
    10. Awi Federgruen & Min Wang, 2013. "Monotonicity properties of a class of stochastic inventory systems," Annals of Operations Research, Springer, vol. 208(1), pages 155-186, September.
    11. Chen Shaoxiang, 2004. "The Optimality of Hedging Point Policies for Stochastic Two-Product Flexible Manufacturing Systems," Operations Research, INFORMS, vol. 52(2), pages 312-322, April.
    12. Ganesh Janakiraman & Mahesh Nagarajan & Senthil Veeraraghavan, 2018. "Simple Policies for Managing Flexible Capacity," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 333-346, May.
    13. José Niño-Mora, 2006. "Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-Stock M/G/1 Queues," Mathematics of Operations Research, INFORMS, vol. 31(1), pages 50-84, February.
    14. Ewing, Bradley T. & Thompson, Mark A., 2008. "Industrial production, volatility, and the supply chain," International Journal of Production Economics, Elsevier, vol. 115(2), pages 553-558, October.
    15. Caldentey, René. & Wein, Lawrence M., 1999. "Analysis of decentralized production-inventory system," Working papers WP 4099-99., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    16. Arts, Joachim, 2017. "A multi-item approach to repairable stocking and expediting in a fluctuating demand environment," European Journal of Operational Research, Elsevier, vol. 256(1), pages 102-115.
    17. Fleischhacker, Adam J. & Fok, Pak-Wing, 2015. "On the relationship between entropy, demand uncertainty, and expected loss," European Journal of Operational Research, Elsevier, vol. 245(2), pages 623-628.
    18. René Caldentey & Lawrence M. Wein, 2003. "Analysis of a Decentralized Production-Inventory System," Manufacturing & Service Operations Management, INFORMS, vol. 5(1), pages 1-17, November.
    19. Srinagesh Gavirneni & Sridhar Tayur, 1999. "Managing a Customer Following a Target Reverting Policy," Manufacturing & Service Operations Management, INFORMS, vol. 1(2), pages 157-173.
    20. Huy Truong Quang & Yoshinori Hara, 2019. "Managing risks and system performance in supply network: a conceptual framework," International Journal of Logistics Systems and Management, Inderscience Enterprises Ltd, vol. 32(2), pages 245-271.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:53:y:2006:i:5:p:363-382. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.