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. Z. Jemai & F. Karaesmen, 2005. "The influence of demand variability on the performance of a make-to-stock queue," Post-Print hal-00126137, HAL.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Jing-Sheng Song & Paul Zipkin, 1993. "Inventory Control in a Fluctuating Demand Environment," Operations Research, INFORMS, vol. 41(2), pages 351-370, April.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Susan L. Albin, 1986. "Delays for Customers from Different Arrival Streams to a Queue," Management Science, INFORMS, vol. 32(3), pages 329-340, March.
    13. 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.
    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. 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.
    2. 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.
    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. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    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. Dimitris Bertsimas & Ioannis Ch. Paschalidis, 2001. "Probabilistic Service Level Guarantees in Make-to-Stock Manufacturing Systems," Operations Research, INFORMS, vol. 49(1), pages 119-133, February.
    15. Ananth V. Iyer & Apurva Jain, 2003. "The Logistics Impact of a Mixture of Order-Streams in a Manufacturer-Retailer System," Management Science, INFORMS, vol. 49(7), pages 890-906, July.
    16. 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.
    17. 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.
    18. Noblesse, Ann M. & Boute, Robert N. & Lambrecht, Marc R. & Van Houdt, Benny, 2014. "Lot sizing and lead time decisions in production/inventory systems," International Journal of Production Economics, Elsevier, vol. 155(C), pages 351-360.
    19. 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.
    20. David M. Markowitz & Lawrence M. Wein, 2001. "Heavy Traffic Analysis of Dynamic Cyclic Policies: A Unified Treatment of the Single Machine Scheduling Problem," Operations Research, INFORMS, vol. 49(2), pages 246-270, April.

    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.