IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v229y2013i1p95-105.html
   My bibliography  Save this article

On properties of discrete (r, q) and (s, T) inventory systems

Author

Listed:
  • Ang, Marcus
  • Song, Jing-Sheng
  • Wang, Mingzheng
  • Zhang, Hanqin

Abstract

We consider single-item (r, q) and (s, T) inventory systems with integer-valued demand processes. While most of the inventory literature studies continuous approximations of these models and establishes joint convexity properties of the policy parameters in the continuous space, we show that these properties no longer hold in the discrete space, in the sense of linear interpolation extension and L♮-convexity. This nonconvexity can lead to failure of optimization techniques based on local optimality to obtain the optimal inventory policies. It can also make certain comparative properties established previously using continuous variables invalid. We revise these properties in the discrete space.

Suggested Citation

  • Ang, Marcus & Song, Jing-Sheng & Wang, Mingzheng & Zhang, Hanqin, 2013. "On properties of discrete (r, q) and (s, T) inventory systems," European Journal of Operational Research, Elsevier, vol. 229(1), pages 95-105.
  • Handle: RePEc:eee:ejores:v:229:y:2013:i:1:p:95-105
    DOI: 10.1016/j.ejor.2013.02.054
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713002038
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2013.02.054?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. Yingdong Lu & Jing-Sheng Song, 2005. "Order-Based Cost Optimization in Assemble-to-Order Systems," Operations Research, INFORMS, vol. 53(1), pages 151-169, February.
    2. Hongtao Zhang, 1998. "A Note on the Convexity of Service-Level Measures of the (r, q) System," Management Science, INFORMS, vol. 44(3), pages 431-432, March.
    3. Hill, R.M. & Seifbarghy, M. & Smith, D.K., 2007. "A two-echelon inventory model with lost sales," European Journal of Operational Research, Elsevier, vol. 181(2), pages 753-766, September.
    4. Hill, Roger M., 1996. "Order splitting in continuous review (Q, r) inventory models," European Journal of Operational Research, Elsevier, vol. 95(1), pages 53-61, November.
    5. Awi Federgruen & Yu-Sheng Zheng, 1992. "An Efficient Algorithm for Computing an Optimal (r, Q) Policy in Continuous Review Stochastic Inventory Systems," Operations Research, INFORMS, vol. 40(4), pages 808-813, August.
    6. Kazuo Murota, 2005. "Note on Multimodularity and L-Convexity," Mathematics of Operations Research, INFORMS, vol. 30(3), pages 658-661, August.
    7. Arthur F. Veinott, 1969. "Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems," Operations Research, INFORMS, vol. 17(2), pages 262-291, April.
    8. Woonghee Tim Huh & Ganesh Janakiraman, 2010. "On the Optimal Policy Structure in Serial Inventory Systems with Lost Sales," Operations Research, INFORMS, vol. 58(2), pages 486-491, April.
    9. Fang Liu & Jing-Sheng Song, 2012. "Good and Bad News About the ( S , T ) Policy," Manufacturing & Service Operations Management, INFORMS, vol. 14(1), pages 42-49, January.
    10. Serfozo, Richard & Stidham, Shaler, 1978. "Semi-stationary clearing processes," Stochastic Processes and their Applications, Elsevier, vol. 6(2), pages 165-178, January.
    11. Guillermo Gallego, 1998. "New Bounds and Heuristics for (Q, r) Policies," Management Science, INFORMS, vol. 44(2), pages 219-233, February.
    12. Paul Zipkin, 1986. "Inventory Service-Level Measures: Convexity and Approximation," Management Science, INFORMS, vol. 32(8), pages 975-981, August.
    13. Paul Glasserman & David D. Yao, 1994. "Monotone Optimal Control of Permutable GSMPs," Mathematics of Operations Research, INFORMS, vol. 19(2), pages 449-476, May.
    14. Gary J. Koehler & Andrew B. Whinston, 1980. "Note---Sensitivity Analysis in Leontief Substitution Systems," Management Science, INFORMS, vol. 26(12), pages 1272-1280, December.
    15. Eitan Altman & Bruno Gaujal & Arie Hordijk, 2000. "Multimodularity, Convexity, and Optimization Properties," Mathematics of Operations Research, INFORMS, vol. 25(2), pages 324-347, May.
    16. Janssen, Fred & Heuts, Ruud & de Kok, Ton, 1998. "On the (R, s, Q) inventory model when demand is modelled as a compound Bernoulli process," European Journal of Operational Research, Elsevier, vol. 104(3), pages 423-436, February.
    17. Paul Zipkin, 2008. "On the Structure of Lost-Sales Inventory Models," Operations Research, INFORMS, vol. 56(4), pages 937-944, August.
    18. Uday S. Rao, 2003. "Properties of the Periodic Review (R, T) Inventory Control Policy for Stationary, Stochastic Demand," Manufacturing & Service Operations Management, INFORMS, vol. 5(1), pages 37-53, February.
    19. Hariga, Moncer & Ben-Daya, Mohamed, 1999. "Some stochastic inventory models with deterministic variable lead time," European Journal of Operational Research, Elsevier, vol. 113(1), pages 42-51, February.
    20. Yu-Sheng Zheng, 1992. "On Properties of Stochastic Inventory Systems," Management Science, INFORMS, vol. 38(1), pages 87-103, January.
    21. Sven Axsäter, 1996. "Using the Deterministic EOQ Formula in Stochastic Inventory Control," Management Science, INFORMS, vol. 42(6), pages 830-834, June.
    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. Lagodimos, A.G. & Skouri, K. & Christou, I.T. & Chountalas, P.T., 2018. "The discrete-time EOQ model: Solution and implications," European Journal of Operational Research, Elsevier, vol. 266(1), pages 112-121.
    2. Halkos, George & Kevork, Ilias & Tziourtzioumis, Chris, 2014. "On the convexity of the cost function for the (Q,R) inventory model," MPRA Paper 55675, University Library of Munich, Germany.
    3. Tamjidzad, Shahrzad & Mirmohammadi, S. Hamid, 2015. "An optimal (r, Q) policy in a stochastic inventory system with all-units quantity discount and limited sharable resource," European Journal of Operational Research, Elsevier, vol. 247(1), pages 93-100.
    4. Qing Li & Peiwen Yu, 2014. "Multimodularity and Its Applications in Three Stochastic Dynamic Inventory Problems," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 455-463, July.
    5. Li, Ruihai & Yang, Hui-Ling & Shi, Yan & Teng, Jinn-Tsair & Lai, Kuei-Kuei, 2021. "EOQ-based pricing and customer credit decisions under general supplier payments," European Journal of Operational Research, Elsevier, vol. 289(2), pages 652-665.
    6. Marcus Ang & Karl Sigman & Jing-Sheng Song & Hanqin Zhang, 2017. "Closed-Form Approximations for Optimal ( r , q ) and ( S , T ) Policies in a Parallel Processing Environment," Operations Research, INFORMS, vol. 65(5), pages 1414-1428, October.

    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. 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.
    2. Vipul Agrawal & Sridhar Seshadri, 2000. "Distribution free bounds for service constrained (Q, r) inventory systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(8), pages 635-656, December.
    3. Qing Li & Peiwen Yu, 2014. "Multimodularity and Its Applications in Three Stochastic Dynamic Inventory Problems," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 455-463, July.
    4. Uday S. Rao, 2003. "Properties of the Periodic Review (R, T) Inventory Control Policy for Stationary, Stochastic Demand," Manufacturing & Service Operations Management, INFORMS, vol. 5(1), pages 37-53, February.
    5. Lagodimos, A.G. & Skouri, K. & Christou, I.T. & Chountalas, P.T., 2018. "The discrete-time EOQ model: Solution and implications," European Journal of Operational Research, Elsevier, vol. 266(1), pages 112-121.
    6. Bijvank, Marco & Vis, Iris F.A., 2011. "Lost-sales inventory theory: A review," European Journal of Operational Research, Elsevier, vol. 215(1), pages 1-13, November.
    7. Marcus Ang & Karl Sigman & Jing-Sheng Song & Hanqin Zhang, 2017. "Closed-Form Approximations for Optimal ( r , q ) and ( S , T ) Policies in a Parallel Processing Environment," Operations Research, INFORMS, vol. 65(5), pages 1414-1428, October.
    8. Zhuang, Weifen & Li, Michael Z.F., 2012. "Monotone optimal control for a class of Markov decision processes," European Journal of Operational Research, Elsevier, vol. 217(2), pages 342-350.
    9. Xin Chen & Zhan Pang & Limeng Pan, 2014. "Coordinating Inventory Control and Pricing Strategies for Perishable Products," Operations Research, INFORMS, vol. 62(2), pages 284-300, April.
    10. Lee, Jun-Yeon & Schwarz, Leroy B., 2007. "Leadtime reduction in a (Q,r) inventory system: An agency perspective," International Journal of Production Economics, Elsevier, vol. 105(1), pages 204-212, January.
    11. Tong Wang & Xiting Gong & Sean X. Zhou, 2017. "Dynamic Inventory Management with Total Minimum Order Commitments and Two Supply Options," Operations Research, INFORMS, vol. 65(5), pages 1285-1302, October.
    12. Zhan Pang & Frank Y. Chen & Youyi Feng, 2012. "Technical Note---A Note on the Structure of Joint Inventory-Pricing Control with Leadtimes," Operations Research, INFORMS, vol. 60(3), pages 581-587, June.
    13. Andersson, Jonas & Marklund, Johan, 2000. "Decentralized inventory control in a two-level distribution system," European Journal of Operational Research, Elsevier, vol. 127(3), pages 483-506, December.
    14. Qinan Wang & Sven Axsäter, 2013. "Fixed‐interval joint‐replenishment policies for distribution systems with multiple retailers and stochastic demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(8), pages 637-651, December.
    15. Tang, Shaolong & Wang, Wenjie & Cho, Stella & Yan, Hong, 2018. "Reducing emissions in transportation and inventory management: (R, Q) Policy with considerations of carbon reduction," European Journal of Operational Research, Elsevier, vol. 269(1), pages 327-340.
    16. Xiting Gong & Xiuli Chao, 2013. "Technical Note---Optimal Control Policy for Capacitated Inventory Systems with Remanufacturing," Operations Research, INFORMS, vol. 61(3), pages 603-611, June.
    17. Strijbosch, L.W.G. & Heuts, R.M.J. & van der Schoot, E.H.M., 1998. "Improved Spare Parts Inventory Management : A Case Study," Other publications TiSEM 1594cf21-723c-4899-907b-2, Tilburg University, School of Economics and Management.
    18. Yi Yang & Youhua (Frank) Chen & Yun Zhou, 2014. "Coordinating Inventory Control and Pricing Strategies Under Batch Ordering," Operations Research, INFORMS, vol. 62(1), pages 25-37, February.
    19. Tamer Boyacı & Guillermo Gallego, 2002. "Managing waiting times of backordered demands in single‐stage (Q, r) inventory systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(6), pages 557-573, September.
    20. Fangruo Chen, 1999. "94%-Effective Policies for a Two-Stage Serial Inventory System with Stochastic Demand," Management Science, INFORMS, vol. 45(12), pages 1679-1696, 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:eee:ejores:v:229:y:2013:i:1:p:95-105. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.