IDEAS home Printed from https://ideas.repec.org/p/gro/rugsom/10005.html

On the Optimal Policy for the Single-product Inventory Problem with Set-up Cost and a Restricted Production Capacity

Author

Listed:
  • Foreest, N. D. van
  • Wijngaard, J.

    (Groningen University)

Abstract

The single-product, stationary inventory problem with set-up cost is one of the classical problems in stochastic operations research. Theories have been developed to cope with finite production capacity in periodic review systems, and it has been proved that optimal policies for these cases are not of the (modified) (s, S)-type in general, but more complex. In this paper we consider a production system such that the production rate is constrained, rather than the amount as is common in periodic review models. Thus, in our case the production rate is positive and finite when the system is on and zero when off, while a cost is incurred to switching on or off. We prove that a long-run optimal stationary policy exists for this single-item continuous review inventory problem with non-zero switching cost and finite production rate, and that this optimal policy has an (s,S)-structure. We also provide an efficient numerical procedure to compute the parameters of the optimal policy.

Suggested Citation

  • Foreest, N. D. van & Wijngaard, J., 2010. "On the Optimal Policy for the Single-product Inventory Problem with Set-up Cost and a Restricted Production Capacity," Research Report 10005, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    • Handle: RePEc:gro:rugsom:10005
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/11370/4ae0d68b-2bc0-4752-920c-c1ec8aa133ed
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Albert Y. Ha, 2000. "Stock Rationing in an M/E k /1 Make-to-Stock Queue," Management Science, INFORMS, vol. 46(1), pages 77-87, January.
    2. Chen Shaoxiang, 2004. "The Infinite Horizon Periodic Review Problem with Setup Costs and Capacity Constraints: A Partial Characterization of the Optimal Policy," Operations Research, INFORMS, vol. 52(3), pages 409-421, June.
    3. Bezalel Gavish & Stephen C. Graves, 1980. "Technical Note—A One-Product Production/Inventory Problem under Continuous Review Policy," Operations Research, INFORMS, vol. 28(5), pages 1228-1236, October.
    4. Michael C. Fu, 1994. "Sample Path Derivatives for (s, S) Inventory Systems," Operations Research, INFORMS, vol. 42(2), pages 351-364, April.
    5. Mandyam M. Srinivasan & Hyo-Seong Lee, 1991. "Random Review Production/Inventory Systems with Compound Poisson Demands and Arbitrary Processing Times," Management Science, INFORMS, vol. 37(7), pages 813-833, July.
    6. Guillermo Gallego & L. Beril Toktay, 2004. "All-or-Nothing Ordering Under a Capacity Constraint," Operations Research, INFORMS, vol. 52(6), pages 1001-1002, December.
    7. Albert Y. Ha, 1997. "Inventory Rationing in a Make-to-Stock Production System with Several Demand Classes and Lost Sales," Management Science, INFORMS, vol. 43(8), pages 1093-1103, August.
    8. A. Federgruen & P. Zipkin, 1986. "An Inventory Model with Limited Production Capacity and Uncertain Demands II. The Discounted-Cost Criterion," Mathematics of Operations Research, INFORMS, vol. 11(2), pages 208-215, May.
    9. Stephen C. Graves & Julian Keilson, 1981. "The Compensation Method Applied to a One-Product Production/Inventory Problem," Mathematics of Operations Research, INFORMS, vol. 6(2), pages 246-262, May.
    10. Matthew J. Sobel, 1969. "Optimal Average-Cost Policy for a Queue with Start-Up and Shut-Down Costs," Operations Research, INFORMS, vol. 17(1), pages 145-162, February.
    11. F. V. Lu & R. F. Serfozo, 1984. "M / M /1 Queueing Decision Processes with Monotone Hysteretic Optimal Policies," Operations Research, INFORMS, vol. 32(5), pages 1116-1132, October.
    12. Chen Shaoxiang & M. Lambrecht, 1996. "X-Y Band and Modified ( s , S ) Policy," Operations Research, INFORMS, vol. 44(6), pages 1013-1019, December.
    13. J. Wijngaard & S. Stidham, 2000. "Forward recursion for markov decision processes with skip‐free‐to‐the‐right transitions part ii: non‐standard applications," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 54(2), pages 160-174, July.
    14. Gallego, Guillermo & Scheller-Wolf, Alan, 2000. "Capacitated inventory problems with fixed order costs: Some optimal policy structure," European Journal of Operational Research, Elsevier, vol. 126(3), pages 603-613, November.
    15. A. Federgruen & P. Zipkin, 1986. "An Inventory Model with Limited Production Capacity and Uncertain Demands I. The Average-Cost Criterion," Mathematics of Operations Research, INFORMS, vol. 11(2), pages 193-207, May.
    16. Jacob Wijngaard & Shaler Stidham, 1986. "Forward Recursion for Markov Decision Processes with Skip-Free-to-the-Right Transitions, Part I: Theory and Algorithm," Mathematics of Operations Research, INFORMS, vol. 11(2), pages 295-308, May.
    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. Okan Örsan Özener & Refik Güllü & Nesim Erkip, 2014. "Near-Optimal Modified Base Stock Policies For The Capacitated Inventory Problem With Stochastic Demand And Fixed Cost," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 31(03), pages 1-27.

    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. repec:dgr:rugsom:10005 is not listed on IDEAS
    2. Nicky D. Van Foreest & Jacob Wijngaard, 2014. "On Optimal Policies for Production-Inventory Systems with Compound Poisson Demand and Setup Costs," Mathematics of Operations Research, INFORMS, vol. 39(2), pages 517-532, May.
    3. Rossi, Roberto & Chen, Zhen & Tarim, S. Armagan, 2024. "On the stochastic inventory problem under order capacity constraints," European Journal of Operational Research, Elsevier, vol. 312(2), pages 541-555.
    4. Osman Alp & Woonghee Tim Huh & Tarkan Tan, 2014. "Inventory Control with Multiple Setup Costs," Manufacturing & Service Operations Management, INFORMS, vol. 16(1), pages 89-103, February.
    5. Woonghee Tim Huh & Ganesh Janakiraman & Mahesh Nagarajan, 2011. "Average Cost Single-Stage Inventory Models: An Analysis Using a Vanishing Discount Approach," Operations Research, INFORMS, vol. 59(1), pages 143-155, February.
    6. Xiuli Chao & Paul H. Zipkin, 2008. "Optimal Policy for a Periodic-Review Inventory System Under a Supply Capacity Contract," Operations Research, INFORMS, vol. 56(1), pages 59-68, February.
    7. Yang, Yi & Yuan, Quan & Xue, Weili & Zhou, Yun, 2014. "Analysis of batch ordering inventory models with setup cost and capacity constraint," International Journal of Production Economics, Elsevier, vol. 155(C), pages 340-350.
    8. Awi Federgruen & Zhe Liu & Lijian Lu, 2020. "Synthesis and Generalization of Structural Results in Inventory Management: A Generalized Convexity Property," Mathematics of Operations Research, INFORMS, vol. 45(2), pages 547-575, May.
    9. Jingchen Wu & Xiuli Chao, 2014. "Optimal Control of a Brownian Production/Inventory System with Average Cost Criterion," Mathematics of Operations Research, INFORMS, vol. 39(1), pages 163-189, February.
    10. F. Kleintje-Ell & G. Kiesmüller, 2015. "Cost minimising order schedules for a capacitated inventory system," Annals of Operations Research, Springer, vol. 229(1), pages 501-520, June.
    11. Özalp Özer & Wei Wei, 2004. "Inventory Control with Limited Capacity and Advance Demand Information," Operations Research, INFORMS, vol. 52(6), pages 988-1000, December.
    12. Chen, Zhen & Rossi, Roberto, 2021. "A dynamic ordering policy for a stochastic inventory problem with cash constraints," Omega, Elsevier, vol. 102(C).
    13. 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.
    14. Li Chen & Hau L. Lee, 2012. "Bullwhip Effect Measurement and Its Implications," Operations Research, INFORMS, vol. 60(4), pages 771-784, August.
    15. Gullu, Refik, 1998. "Base stock policies for production/inventory problems with uncertain capacity levels," European Journal of Operational Research, Elsevier, vol. 105(1), pages 43-51, February.
    16. Paul Zipkin, 2008. "On the Structure of Lost-Sales Inventory Models," Operations Research, INFORMS, vol. 56(4), pages 937-944, August.
    17. 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.
    18. Han Zhu, 2022. "A simple heuristic policy for stochastic inventory systems with both minimum and maximum order quantity requirements," Annals of Operations Research, Springer, vol. 309(1), pages 347-363, February.
    19. Wang, Haifeng & Chen, Bocheng & Yan, Houmin, 2010. "Optimal inventory decisions in a multiperiod newsvendor problem with partially observed Markovian supply capacities," European Journal of Operational Research, Elsevier, vol. 202(2), pages 502-517, April.
    20. Klosterhalfen, Steffen T. & Holzhauer, Falk & Fleischmann, Moritz, 2018. "Control of a continuous production inventory system with production quantity restrictions," European Journal of Operational Research, Elsevier, vol. 268(2), pages 569-581.
    21. Xiaoying Liang & Houmin Yan, 2014. "Inventory control and replenishment with flexible delivery‐time upgrade," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(5), pages 418-426, August.

    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:gro:rugsom:10005. 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: Hanneke Tamling (email available below). General contact details of provider: https://edirc.repec.org/data/ferugnl.html .

    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.