IDEAS home Printed from https://ideas.repec.org/a/inm/ormsom/v16y2014i3p455-463.html
   My bibliography  Save this article

Multimodularity and Its Applications in Three Stochastic Dynamic Inventory Problems

Author

Listed:
  • Qing Li

    (School of Business and Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong)

  • Peiwen Yu

    (School of Management, Fudan University, 200433 Shanghai, China)

Abstract

We apply the concept of multimodularity in three stochastic dynamic inventory problems in which state and decision variables are economic substitutes. The first is clearance sales of perishable goods. The second is sourcing from multiple suppliers with different lead times. The third is transshipment under capacity constraints. In all three problems, we establish monotone optimal polices with bounded sensitivity. Multimodularity proves to be an effective tool for these problems because it implies substitutability, it is preserved under minimization, and it leads directly to monotone optimal policies with bounded sensitivity.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:ormsom:v:16:y:2014:i:3:p:455-463
    DOI: 10.1287/msom.2014.0488
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/msom.2014.0488
    Download Restriction: no
    File URL: https://libkey.io/10.1287/msom.2014.0488?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. Kazuo Murota, 2005. "Note on Multimodularity and L-Convexity," Mathematics of Operations Research, INFORMS, vol. 30(3), pages 658-661, August.
    2. Anshul Sheopuri & Ganesh Janakiraman & Sridhar Seshadri, 2010. "New Policies for the Stochastic Inventory Control Problem with Two Supply Sources," Operations Research, INFORMS, vol. 58(3), pages 734-745, June.
    3. 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.
    4. 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.
    5. Jian Yang & Zhaoqiong Qin, 2007. "Capacitated Production Control with Virtual Lateral Transshipments," Operations Research, INFORMS, vol. 55(6), pages 1104-1119, December.
    6. Alexandar Angelus, 2011. "A Multiechelon Inventory Problem with Secondary Market Sales," Management Science, INFORMS, vol. 57(12), pages 2145-2162, December.
    7. Bruce Hajek, 1985. "Extremal Splittings of Point Processes," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 543-556, November.
    8. Eitan Altman & Bruno Gaujal & Arie Hordijk, 2000. "Multimodularity, Convexity, and Optimization Properties," Mathematics of Operations Research, INFORMS, vol. 25(2), pages 324-347, May.
    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. 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.
    11. 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.
    12. Purushottaman Nandakumar & Thomas E. Morton, 1993. "Near Myopic Heuristics for the Fixed-Life Perishability Problem," Management Science, INFORMS, vol. 39(12), pages 1490-1498, December.
    13. Brant E. Fries, 1975. "Optimal Ordering Policy for a Perishable Commodity with Fixed Lifetime," Operations Research, INFORMS, vol. 23(1), pages 46-61, February.
    14. Steven Nahmias, 1975. "Optimal Ordering Policies for Perishable Inventory—II," Operations Research, INFORMS, vol. 23(4), pages 735-749, August.
    15. 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.
    16. Xinxin Hu & Izak Duenyas & Roman Kapuscinski, 2008. "Optimal Joint Inventory and Transshipment Control Under Uncertain Capacity," Operations Research, INFORMS, vol. 56(4), pages 881-897, August.
    17. Qi Feng & Suresh P. Sethi & Houmin Yan & Hanqin Zhang, 2006. "Are Base-Stock Policies Optimal in Inventory Problems with Multiple Delivery Modes?," Operations Research, INFORMS, vol. 54(4), pages 801-807, August.
    18. 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.
    19. Paul Glasserman & David D. Yao, 1994. "Monotone Optimal Control of Permutable GSMPs," Mathematics of Operations Research, INFORMS, vol. 19(2), pages 449-476, May.
    20. Yoichiro Fukuda, 1964. "Optimal Policies for the Inventory Problem with Negotiable Leadtime," Management Science, INFORMS, vol. 10(4), pages 690-708, July.
    21. Xiting Gong & Xiuli Chao & Shaohui Zheng, 2014. "Dynamic Pricing and Inventory Management with Dual Suppliers of Different Lead Times and Disruption Risks," Production and Operations Management, Production and Operations Management Society, vol. 23(12), pages 2058-2074, December.
    22. Paul Zipkin, 2008. "On the Structure of Lost-Sales Inventory Models," Operations Research, INFORMS, vol. 56(4), pages 937-944, August.
    23. 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.
    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. Xin Chen & Menglong Li, 2021. "Discrete Convex Analysis and Its Applications in Operations: A Survey," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1904-1926, June.
    2. 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.
    3. 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.
    4. Christos Zacharias & Michael Pinedo, 2017. "Managing Customer Arrivals in Service Systems with Multiple Identical Servers," Manufacturing & Service Operations Management, INFORMS, vol. 19(4), pages 639-656, October.
    5. Sasanuma, Katsunobu & Delasay, Mohammad & Pitocco, Christine & Scheller-Wolf, Alan & Sexton, Thomas, 2022. "A marginal analysis framework to incorporate the externality effect of ordering perishables," Operations Research Perspectives, Elsevier, vol. 9(C).
    6. Dehghani, Maryam & Abbasi, Babak & Oliveira, Fabricio, 2021. "Proactive transshipment in the blood supply chain: A stochastic programming approach," Omega, Elsevier, vol. 98(C).
    7. 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.
    8. Qing Li & Peiwen Yu & Xiaoli Wu, 2016. "Managing Perishable Inventories in Retailing: Replenishment, Clearance Sales, and Segregation," Operations Research, INFORMS, vol. 64(6), pages 1270-1284, December.
    9. Xiong‐zhi Wang & Guo‐qing Wang, 2019. "Integrating dynamic pricing and inventory control for fresh‐agri product under consumer choice," Australian Economic Papers, Wiley Blackwell, vol. 58(1), pages 96-111, March.
    10. 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.
    11. Zhen Xu & Jiheng Zhang & Rachel Q. Zhang, 2019. "Instantaneous Control of Brownian Motion with a Positive Lead Time," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 943-965, August.
    12. Linwei Xin & David A. Goldberg, 2018. "Asymptotic Optimality of Tailored Base-Surge Policies in Dual-Sourcing Inventory Systems," Management Science, INFORMS, vol. 64(1), pages 437-452, January.
    13. Shouchang Chen & Yanzhi Li & Yi Yang & Weihua Zhou, 2021. "Managing Perishable Inventory Systems with Age‐differentiated Demand," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3784-3799, October.
    14. Saif Benjaafar & David Chen & Rowan Wang, 2017. "Managing Production-Inventory Systems with Scarce Resources," Manufacturing & Service Operations Management, INFORMS, vol. 19(2), pages 216-229, May.
    15. Youyi Feng & Jianjun Xu & Shaohui Zheng, 2019. "Technical Note—Dynamic Optimal Policy for an Inventory System of Two Substitutable Products with Positive Replenishment Lead Times," Operations Research, INFORMS, vol. 67(4), pages 1027-1034, July.
    16. Zhou, Quan Spring & Olsen, Tava Lennon, 2017. "Inventory rotation of medical supplies for emergency response," European Journal of Operational Research, Elsevier, vol. 257(3), pages 810-821.
    17. Xiuli Chao & Xiting Gong & Cong Shi & Huanan Zhang, 2015. "Approximation Algorithms for Perishable Inventory Systems," Operations Research, INFORMS, vol. 63(3), pages 585-601, June.
    18. 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.
    19. David A. Goldberg & Martin I. Reiman & Qiong Wang, 2021. "A Survey of Recent Progress in the Asymptotic Analysis of Inventory Systems," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1718-1750, June.
    20. Nan Yang & Renyu Zhang, 2022. "Dynamic pricing and inventory management in the presence of online reviews," Production and Operations Management, Production and Operations Management Society, vol. 31(8), pages 3180-3197, August.

    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:inm:ormsom:v:16:y:2014:i:3:p:455-463. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.