IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v187y2017icp216-228.html
   My bibliography  Save this article

Optimality of (s, S) policies in EOQ models with general cost structures

Author

Listed:
  • Perera, Sandun
  • Janakiraman, Ganesh
  • Niu, Shun-Chen

Abstract

The classical economic-order-quantity (EOQ) model is at the heart of supply chain optimization and the theory of inventories. We study an extension of the original EOQ model that permits a minimal set of assumptions on the ordering/procurement and holding/backorder costs and establish necessary and sufficient conditions for the existence of an optimal policy of the (s, S) type. Our work lends theoretical credibility to the practice of using (s, S) policies for virtually any cost structure of practical interest. Our proof is constructive and elementary, in the sense that it is based on first principles that do not rely on advanced mathematical machinery. We also prove that an optimal policy, not necessarily of the (s, S) type, always exists within our general EOQ framework.

Suggested Citation

  • Perera, Sandun & Janakiraman, Ganesh & Niu, Shun-Chen, 2017. "Optimality of (s, S) policies in EOQ models with general cost structures," International Journal of Production Economics, Elsevier, vol. 187(C), pages 216-228.
    • Handle: RePEc:eee:proeco:v:187:y:2017:i:c:p:216-228
    DOI: 10.1016/j.ijpe.2016.09.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527316302468
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2016.09.017?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. Refael Hassin & Nimrod Megiddo, 1991. "Exact Computation of Optimal Inventory Policies Over an Unbounded Horizon," Mathematics of Operations Research, INFORMS, vol. 16(3), pages 534-546, August.
    2. Steven A. Lippman, 1969. "Optimal Inventory Policy with Multiple Set-Up Costs," Management Science, INFORMS, vol. 16(1), pages 118-138, September.
    3. Zhou, Bin & Zhao, Yao & Katehakis, Michael N., 2007. "Effective control policies for stochastic inventory systems with a minimum order quantity and linear costs," International Journal of Production Economics, Elsevier, vol. 106(2), pages 523-531, April.
    4. Chung-Lun Li & Vernon Ning Hsu & Wen-Qiang Xiao, 2004. "Dynamic Lot Sizing with Batch Ordering and Truckload Discounts," Operations Research, INFORMS, vol. 52(4), pages 639-654, August.
    5. Donald L. Iglehart, 1963. "Optimality of (s, S) Policies in the Infinite Horizon Dynamic Inventory Problem," Management Science, INFORMS, vol. 9(2), pages 259-267, January.
    6. Xin Chen, 2009. "Inventory Centralization Games with Price-Dependent Demand and Quantity Discount," Operations Research, INFORMS, vol. 57(6), pages 1394-1406, December.
    7. Hellion, Bertrand & Mangione, Fabien & Penz, Bernard, 2012. "A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs," European Journal of Operational Research, Elsevier, vol. 222(1), pages 10-16.
    8. Zhu, Han & Liu, Xing & Chen, Youhua (Frank), 2015. "Effective inventory control policies with a minimum order quantity and batch ordering," International Journal of Production Economics, Elsevier, vol. 168(C), pages 21-30.
    9. 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.
    10. Daning Sun, 2004. "Existence and Properties of Optimal Production and Inventory Policies," Mathematics of Operations Research, INFORMS, vol. 29(4), pages 923-934, November.
    11. Kiesmüller, G.P. & de Kok, A.G. & Dabia, S., 2011. "Single item inventory control under periodic review and a minimum order quantity," International Journal of Production Economics, Elsevier, vol. 133(1), pages 280-285, September.
    12. Steven A. Lippman, 1971. "Economic Order Quantities and Multiple Set-Up Costs," Management Science, INFORMS, vol. 18(1), pages 39-47, September.
    13. Lap Mui Ann Chan & Ana Muriel & Zuo-Jun Shen & David Simchi-Levi, 2002. "On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures," Operations Research, INFORMS, vol. 50(6), pages 1058-1067, December.
    14. Daniel Adelman & Diego Klabjan, 2005. "Duality and Existence of Optimal Policies in Generalized Joint Replenishment," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 28-50, February.
    15. Ozgun Caliskan-Demirag & Youhua (Frank) Chen & Yi Yang, 2012. "Ordering Policies for Periodic-Review Inventory Systems with Quantity-Dependent Fixed Costs," Operations Research, INFORMS, vol. 60(4), pages 785-796, August.
    16. Benton, W. C. & Park, Seungwook, 1996. "A classification of literature on determining the lot size under quantity discounts," European Journal of Operational Research, Elsevier, vol. 92(2), pages 219-238, July.
    17. Fangruo Chen, 2000. "Optimal Policies for Multi-Echelon Inventory Problems with Batch Ordering," Operations Research, INFORMS, vol. 48(3), pages 376-389, June.
    18. Yu-Shen Zheng, 1994. "Optimal Control Policy for Stochastic Inventory Systems with Markovian Discount Opportunities," Operations Research, INFORMS, vol. 42(4), pages 721-738, August.
    19. Nihat Altintas & Feryal Erhun & Sridhar Tayur, 2008. "Quantity Discounts Under Demand Uncertainty," Management Science, INFORMS, vol. 54(4), pages 777-792, April.
    20. Donald Erlenkotter, 1990. "Ford Whitman Harris and the Economic Order Quantity Model," Operations Research, INFORMS, vol. 38(6), pages 937-946, December.
    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. Amulya Gurtu, 2021. "Optimization of Inventory Holding Cost Due to Price, Weight, and Volume of Items," JRFM, MDPI, vol. 14(2), pages 1-11, February.
    2. Sandun C. Perera & Suresh P. Sethi, 2023. "A survey of stochastic inventory models with fixed costs: Optimality of (s, S) and (s, S)‐type policies—Continuous‐time case," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 154-169, January.
    3. Muriel, Ana & Chugh, Tammana & Prokle, Michael, 2022. "Efficient algorithms for the joint replenishment problem with minimum order quantities," European Journal of Operational Research, Elsevier, vol. 300(1), pages 137-150.

    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. Sandun C. Perera & Suresh P. Sethi, 2023. "A survey of stochastic inventory models with fixed costs: Optimality of (s, S) and (s, S)‐type policies—Continuous‐time case," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 154-169, January.
    2. Mendoza, Abraham & Ventura, José A., 2008. "Incorporating quantity discounts to the EOQ model with transportation costs," International Journal of Production Economics, Elsevier, vol. 113(2), pages 754-765, June.
    3. Chung-Lun Li & Qingying Li, 2016. "Polynomial-Time Solvability of Dynamic Lot Size Problems," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(03), pages 1-20, June.
    4. Chung‐Lun Li & Jinwen Ou & Vernon N. Hsu, 2012. "Dynamic lot sizing with all‐units discount and resales," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(3‐4), pages 230-243, April.
    5. 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.
    6. Shuangchi He & Dacheng Yao & Hanqin Zhang, 2017. "Optimal Ordering Policy for Inventory Systems with Quantity-Dependent Setup Costs," Mathematics of Operations Research, INFORMS, vol. 42(4), pages 979-1006, November.
    7. Muriel, Ana & Chugh, Tammana & Prokle, Michael, 2022. "Efficient algorithms for the joint replenishment problem with minimum order quantities," European Journal of Operational Research, Elsevier, vol. 300(1), pages 137-150.
    8. Zhu, Han & Liu, Xing & Chen, Youhua (Frank), 2015. "Effective inventory control policies with a minimum order quantity and batch ordering," International Journal of Production Economics, Elsevier, vol. 168(C), pages 21-30.
    9. Akbalik, Ayse & Penz, Bernard, 2009. "Exact methods for single-item capacitated lot sizing problem with alternative machines and piece-wise linear production costs," International Journal of Production Economics, Elsevier, vol. 119(2), pages 367-379, June.
    10. 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.
    11. Wang, Huihui & Yu, Yimin & Zhang, Wei & Hua, Zhongsheng, 2019. "Procurement strategies for lost-sales inventory systems with all-units discounts," European Journal of Operational Research, Elsevier, vol. 272(2), pages 539-548.
    12. Leon Yang Chu & Vernon Ning Hsu & Zuo‐Jun Max Shen, 2005. "An economic lot‐sizing problem with perishable inventory and economies of scale costs: Approximation solutions and worst case analysis," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(6), pages 536-548, September.
    13. Huaxiao Shen & Tian Tian & Han Zhu, 2019. "A Two-Echelon Inventory System with a Minimum Order Quantity Requirement," Sustainability, MDPI, vol. 11(18), pages 1-22, September.
    14. Shiyu Liu & Ou Liu & Xiaoming Jiang, 2023. "An Efficient Algorithm for the Joint Replenishment Problem with Quantity Discounts, Minimum Order Quantity and Transport Capacity Constraints," Mathematics, MDPI, vol. 11(4), pages 1-18, February.
    15. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    16. Ou, Jinwen & Feng, Jiejian, 2019. "Production lot-sizing with dynamic capacity adjustment," European Journal of Operational Research, Elsevier, vol. 272(1), pages 261-269.
    17. Hong-Qiao Chen & Xiao-Song Ding & Ji-Hong Zhang & Hua-Yi Li, 2020. "Optimal Production-Inventory Policy for a Periodic-Review Energy Buy-Back System over an Infinite Planning Horizon," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 37(02), pages 1-32, March.
    18. Yue Jin & Ana Muriel, 2009. "Single‐warehouse multi‐retailer inventory systems with full truckload shipments," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(5), pages 450-464, August.
    19. Akbalik, A. & Pochet, Y., 2009. "Valid inequalities for the single-item capacitated lot sizing problem with step-wise costs," European Journal of Operational Research, Elsevier, vol. 198(2), pages 412-434, October.
    20. Feng Li & Zhou Xu & Zhi-Long Chen, 2020. "Production and Transportation Integration for Commit-to-Delivery Mode with General Shipping Costs," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 1012-1029, October.

    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:proeco:v:187:y:2017:i:c:p:216-228. 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/ijpe .

    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.