IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v61y2010i1d10.1057_jors.2008.139.html
   My bibliography  Save this article

Scheduling policies in the M/G/1 make-to-stock queue

Author

Listed:
  • N Sanajian

    (Joseph L. Rotman School of Management, University of Toronto)

  • H Abouee-Mehrizi

    (Joseph L. Rotman School of Management, University of Toronto)

  • B Balcıog̃lu

    (University of Toronto)

Abstract

In this paper, we analyse a production/inventory system modelled as an M/G/1 make-to-stock queue producing different products requiring different and general production times. We study different scheduling policies including the static first-come-first-served, preemptive and non-preemptive priority disciplines. For each static policy, we exploit the distributional Little's law to obtain the steady-state distribution of the number of customers in the system and then find the optimal inventory control policy and the cost. We additionally provide the conditions under which it is optimal to produce a product according to a make-to-order policy. We further extend the application area of a well-known dynamic scheduling heuristic, Myopic(T), for systems with non-exponential service times by permitting preemption. We compare the performance of the preemptive-Myopic(T) heuristic alongside that of the static preemptive-b μ rule against the optimal solution. The numerical study we have conducted demonstrates that the preemptive-Myopic(T) policy is superior between the two and yields costs very close to the optimal.

Suggested Citation

  • 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.
    • Handle: RePEc:pal:jorsoc:v:61:y:2010:i:1:d:10.1057_jors.2008.139
    DOI: 10.1057/jors.2008.139
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/jors.2008.139
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/jors.2008.139?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lawrence M. Wein, 1992. "Dynamic Scheduling of a Multiclass Make-to-Stock Queue," Operations Research, INFORMS, vol. 40(4), pages 724-735, August.
    2. Paul H. Zipkin, 1995. "Performance Analysis of a Multi-Item Production-Inventory System Under Alternative Policies," Management Science, INFORMS, vol. 41(4), pages 690-703, April.
    3. Khaled Hadj Youssef & Christian Van Delft & Yves Dallery, 2004. "Efficient Scheduling Rules in a Combined Make-to-Stock and Make-to-Order Manufacturing System," Annals of Operations Research, Springer, vol. 126(1), pages 103-134, February.
    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. 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.
    6. 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.
    7. 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.
    8. Christian van Delft & K. Hadj Youssef, 2004. "Efficient Scheduling Rules in a Combined Make-to-Stock and Make-to-Order Manufacturing System," Post-Print hal-00471415, HAL.
    9. 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.
    10. Albert Y. Ha, 1997. "Optimal Dynamic Scheduling Policy for a Make-To-Stock Production System," Operations Research, INFORMS, vol. 45(1), pages 42-53, February.
    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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. 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.
    7. Saif Benjaafar & Mohsen ElHafsi & Francis de Véricourt, 2004. "Demand Allocation in Multiple-Product, Multiple-Facility, Make-to-Stock Systems," Management Science, INFORMS, vol. 50(10), pages 1431-1448, October.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. Saif Benjaafar & Yanzhi Li & Dongsheng Xu & Samir Elhedhli, 2008. "Demand Allocation in Systems with Multiple Inventory Locations and Multiple Demand Sources," Manufacturing & Service Operations Management, INFORMS, vol. 10(1), pages 43-60, October.
    14. 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.
    15. 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.
    16. Fernando Bernstein & Francis de Véricourt, 2008. "Competition for Procurement Contracts with Service Guarantees," Operations Research, INFORMS, vol. 56(3), pages 562-575, June.
    17. Rezaei Somarin, Aghil & Chen, Songlin & Asian, Sobhan & Wang, David Z.W., 2017. "A heuristic stock allocation rule for repairable service parts," International Journal of Production Economics, Elsevier, vol. 184(C), pages 131-140.
    18. Jian Yang, 2004. "Production Control in the Face of Storable Raw Material, Random Supply, and an Outside Market," Operations Research, INFORMS, vol. 52(2), pages 293-311, April.
    19. Saif Benjaafar & William L. Cooper & Joon-Seok Kim, 2005. "On the Benefits of Pooling in Production-Inventory Systems," Management Science, INFORMS, vol. 51(4), pages 548-565, April.
    20. José Niño-Mora, 2007. "Dynamic priority allocation via restless bandit marginal productivity indices," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(2), pages 161-198, December.

    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:pal:jorsoc:v:61:y:2010:i:1:d:10.1057_jors.2008.139. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    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.