IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v110y2022ics0305048322000226.html
   My bibliography  Save this article

Forecast horizons for a two-echelon dynamic lot-sizing problem

Author

Listed:
  • Jing, Fuying
  • Chao, Xiangrui

Abstract

This paper examines the forecast horizons under the settings of two-echelon dynamic lot-sizing models with durable and perishable products, where the first echelon also has its own external demands. In the model of durable products, inventory costs are age-independent. In the model of perishable products, inventory deterioration and costs are age-dependent. On the basis of certain significant properties in an optimal solution, forward dynamic programming algorithms are developed for solving the two models of durable and perishable products. Furthermore, we establish monotone properties of production and regeneration points and provide sufficient conditions to obtain forecast horizons under two cases of durable and perishable products. By conducting several numerical experiments, managerial insights are obtained regarding the influence of integrated decision, external demands at the first echelon, perishability and costs’ parameters on forecast horizons. A rolling horizon decision-making is an easy-to-use practice in dynamic lot-sizing problems. We test the performance of the rolling horizon approach in a numerical experiment.

Suggested Citation

  • Jing, Fuying & Chao, Xiangrui, 2022. "Forecast horizons for a two-echelon dynamic lot-sizing problem," Omega, Elsevier, vol. 110(C).
    • Handle: RePEc:eee:jomega:v:110:y:2022:i:c:s0305048322000226
    DOI: 10.1016/j.omega.2022.102613
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048322000226
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2022.102613?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. Salah E. Elmaghraby & Vishwas Y. Bawle, 1972. "Optimization of Batch Ordering under Deterministic Variable Demand," Management Science, INFORMS, vol. 18(9), pages 508-517, May.
    2. Robert L. Smith & Rachel Q. Zhang, 1998. "Infinite Horizon Production Planning in Time-Varying Systems with Convex Production and Inventory Costs," Management Science, INFORMS, vol. 44(9), pages 1313-1320, September.
    3. Qiu, Yuzhuo & Qiao, Jun & Pardalos, Panos M., 2019. "Optimal production, replenishment, delivery, routing and inventory management policies for products with perishable inventory," Omega, Elsevier, vol. 82(C), pages 193-204.
    4. Gayon, J.-P. & Massonnet, G. & Rapine, C. & Stauffer, G., 2016. "Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales," European Journal of Operational Research, Elsevier, vol. 250(1), pages 155-163.
    5. Francesco Gaglioppa & Lisa A. Miller & Saif Benjaafar, 2008. "Multitask and Multistage Production Planning and Scheduling for Process Industries," Operations Research, INFORMS, vol. 56(4), pages 1010-1025, August.
    6. Hark-Chin Hwang & Hyun-Soo Ahn & Philip Kaminsky, 2016. "Algorithms for the two-stage production-capacitated lot-sizing problem," Journal of Global Optimization, Springer, vol. 65(4), pages 777-799, August.
    7. Ventura, José A. & Valdebenito, Victor A. & Golany, Boaz, 2013. "A dynamic inventory model with supplier selection in a serial supply chain structure," European Journal of Operational Research, Elsevier, vol. 230(2), pages 258-271.
    8. Rolf A. Lundin & Thomas E. Morton, 1975. "Planning Horizons for the Dynamic Lot Size Model: Zabel vs. Protective Procedures and Computational Results," Operations Research, INFORMS, vol. 23(4), pages 711-734, August.
    9. Archis Ghate & Robert L. Smith, 2009. "Optimal Backlogging Over an Infinite Horizon Under Time-Varying Convex Production and Inventory Costs," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 362-368, June.
    10. 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.
    11. Suresh Chand, 1983. "Rolling Horizon Procedures for the Facilities in Series Inventory Model with Nested Schedules," Management Science, INFORMS, vol. 29(2), pages 237-249, February.
    12. Joseph Begnaud & Saif Benjaafar & Lisa Miller, 2009. "The multi-level lot sizing problem with flexible production sequences," IISE Transactions, Taylor & Francis Journals, vol. 41(8), pages 702-715.
    13. Hartmut Stadtler, 2003. "Multilevel Lot Sizing with Setup Times and Multiple Constrained Resources: Internally Rolling Schedules with Lot-Sizing Windows," Operations Research, INFORMS, vol. 51(3), pages 487-502, June.
    14. Ming Zhao & Minjiao Zhang, 2020. "Multiechelon Lot Sizing: New Complexities and Inequalities," Operations Research, INFORMS, vol. 68(2), pages 534-551, March.
    15. Stadtler, Hartmut, 2011. "Multi-level single machine lot-sizing and scheduling with zero lead times," European Journal of Operational Research, Elsevier, vol. 209(3), pages 241-252, March.
    16. Tian, Xiaoyu & Zhang, Zhi-Hai, 2019. "Capacitated disassembly scheduling and pricing of returned products with price-dependent yield," Omega, Elsevier, vol. 84(C), pages 160-174.
    17. Chung-Yee Lee & Sila Çetinkaya & Wikrom Jaruphongsa, 2003. "A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse," Operations Research, INFORMS, vol. 51(5), pages 735-747, October.
    18. Oguz Solyali & Meltem Denizel & Haldun Süral, 2016. "Effective network formulations for lot sizing with backlogging in two-level serial supply chains," IISE Transactions, Taylor & Francis Journals, vol. 48(2), pages 146-157, February.
    19. Hwang, Hark-Chin & Kang, Jangha, 2020. "The two-level lot-sizing problem with outbound shipment," Omega, Elsevier, vol. 90(C).
    20. Milind Dawande & Srinagesh Gavirneni & Sanjeewa Naranpanawe & Suresh Sethi, 2007. "Forecast Horizons for a Class of Dynamic Lot-Size Problems Under Discrete Future Demand," Operations Research, INFORMS, vol. 55(4), pages 688-702, August.
    21. Harvey M. Wagner & Thomson M. Whitin, 1958. "Dynamic Version of the Economic Lot Size Model," Management Science, INFORMS, vol. 5(1), pages 89-96, October.
    22. Li, Ruihai & Teng, Jinn-Tsair, 2018. "Pricing and lot-sizing decisions for perishable goods when demand depends on selling price, reference price, product freshness, and displayed stocks," European Journal of Operational Research, Elsevier, vol. 270(3), pages 1099-1108.
    23. Ng, C.T. & Kovalyov, Mikhail Y. & Cheng, T.C.E., 2010. "A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure," European Journal of Operational Research, Elsevier, vol. 200(2), pages 621-624, January.
    24. Helber, Stefan & Sahling, Florian, 2010. "A fix-and-optimize approach for the multi-level capacitated lot sizing problem," International Journal of Production Economics, Elsevier, vol. 123(2), pages 247-256, February.
    25. Dawande, Milind & Gavirneni, Srinagesh & Naranpanawe, Sanjeewa & Sethi, Suresh P., 2009. "Discrete forecast horizons for two-product variants of the dynamic lot-size problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 430-436, August.
    26. Suresh Chand & Vernon Ning Hsu & Suresh Sethi, 2002. "Forecast, Solution, and Rolling Horizons in Operations Management Problems: A Classified Bibliography," Manufacturing & Service Operations Management, INFORMS, vol. 4(1), pages 25-43, September.
    27. Ayşe N. Arslan & Jean‐Philippe P. Richard & Yongpei Guan, 2016. "On the polyhedral structure of two‐level lot‐sizing problems with supplier selection," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(8), pages 647-666, December.
    28. Hark-Chin Hwang & Hyun-Soo Ahn & Philip Kaminsky, 2013. "Basis Paths and a Polynomial Algorithm for the Multistage Production-Capacitated Lot-Sizing Problem," Operations Research, INFORMS, vol. 61(2), pages 469-482, April.
    29. Önal, Mehmet & Romeijn, H.Edwin & Sapra, Amar & van den Heuvel, Wilco, 2015. "The economic lot-sizing problem with perishable items and consumption order preference," European Journal of Operational Research, Elsevier, vol. 244(3), pages 881-891.
    30. Stadtler, Hartmut, 2003. "Multilevel lot sizing with setup times and multiple constrained resources: Internally rolling schedules with lot-sizing windows," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 20204, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    31. Jaruphongsa, Wikrom & Cetinkaya, Sila & Lee, Chung-Yee, 2004. "Warehouse space capacity and delivery time window considerations in dynamic lot-sizing for a simple supply chain," International Journal of Production Economics, Elsevier, vol. 92(2), pages 169-180, November.
    32. VAN VYVE, Mathieu & WOLSEY, Laurence A & YAMAN, Hande, 2014. "Relaxations for two-level multi-item lot-sizing problems," LIDAM Reprints CORE 2611, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    33. Jing, Fuying & Chao, Xiangrui, 2021. "A dynamic lot size model with perishable inventory and stockout," Omega, Elsevier, vol. 103(C).
    34. Teunter, Ruud & Tang, Ou & Kaparis, Konstantinos, 2009. "Heuristics for the economic lot scheduling problem with returns," International Journal of Production Economics, Elsevier, vol. 118(1), pages 323-330, March.
    35. Stan van Hoesel & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2005. "Integrated Lot Sizing in Serial Supply Chains with Production Capacities," Management Science, INFORMS, vol. 51(11), pages 1706-1719, November.
    36. Vernon Ning Hsu, 2000. "Dynamic Economic Lot Size Model with Perishable Inventory," Management Science, INFORMS, vol. 46(8), pages 1159-1169, August.
    37. Sunantha Teyarachakul & Suresh Chand & Michal Tzur, 2016. "Lot sizing with learning and forgetting in setups: Analytical results and insights," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(2), pages 93-108, March.
    38. MELO, Rafael A. & WOLSEY, Laurence A., 2010. "Uncapacitated two-level lot-sizing," LIDAM Reprints CORE 2235, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    39. Pan, Zhendong & Tang, Jiafu & Liu, Ou, 2009. "Capacitated dynamic lot sizing problems in closed-loop supply chain," European Journal of Operational Research, Elsevier, vol. 198(3), pages 810-821, November.
    40. Ullah, Mehran & Sarkar, Biswajit, 2020. "Recovery-channel selection in a hybrid manufacturing-remanufacturing production model with RFID and product quality," International Journal of Production Economics, Elsevier, vol. 219(C), pages 360-374.
    41. Amit Bardhan & Milind Dawande & Srinagesh Gavirneni & Yinping Mu & Suresh Sethi, 2013. "Forecast and rolling horizons under demand substitution and production changeovers: analysis and insights," IISE Transactions, Taylor & Francis Journals, vol. 45(3), pages 323-340.
    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. Fan, Jie & Ou, Jinwen, 2023. "On dynamic lot sizing with bounded inventory for a perishable product," Omega, Elsevier, vol. 119(C).
    2. Santos, Maria João & Martins, Sara & Amorim, Pedro & Almada-Lobo, Bernardo, 2022. "On the impact of adjusting the minimum life on receipt (MLOR) criterion in food supply chains," Omega, Elsevier, vol. 112(C).
    3. Zhang, Lifeng & Chao, Xiangrui & Qian, Qian & Jing, Fuying, 2022. "Credit evaluation solutions for social groups with poor services in financial inclusion: A technical forecasting method," Technological Forecasting and Social Change, Elsevier, vol. 183(C).

    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. 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.
    2. Fuying Jing & Zirui Lan, 2017. "Forecast horizon of multi-item dynamic lot size model with perishable inventory," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-15, November.
    3. Ming Zhao & Minjiao Zhang, 2020. "Multiechelon Lot Sizing: New Complexities and Inequalities," Operations Research, INFORMS, vol. 68(2), pages 534-551, March.
    4. Jing, Fuying & Chao, Xiangrui, 2021. "A dynamic lot size model with perishable inventory and stockout," Omega, Elsevier, vol. 103(C).
    5. Minjiao Zhang & Simge Küçükyavuz & Hande Yaman, 2012. "A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands," Operations Research, INFORMS, vol. 60(4), pages 918-935, August.
    6. Hadi Farhangi, 2021. "Multi-Echelon Supply Chains with Lead Times and Uncertain Demands," SN Operations Research Forum, Springer, vol. 2(3), pages 1-25, September.
    7. Wei, Mingyuan & Qi, Mingyao & Wu, Tao & Zhang, Canrong, 2019. "Distance and matching-induced search algorithm for the multi-level lot-sizing problem with substitutable bill of materials," European Journal of Operational Research, Elsevier, vol. 277(2), pages 521-541.
    8. Hark-Chin Hwang & Hyun-Soo Ahn & Philip Kaminsky, 2016. "Algorithms for the two-stage production-capacitated lot-sizing problem," Journal of Global Optimization, Springer, vol. 65(4), pages 777-799, August.
    9. Hark-Chin Hwang & Wilco van den Heuvel & Albert P. M. Wagelmans, 2023. "Multilevel Lot-Sizing with Inventory Bounds," INFORMS Journal on Computing, INFORMS, vol. 35(6), pages 1470-1490, November.
    10. Goisque, Guillaume & Rapine, Christophe, 2017. "An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels," European Journal of Operational Research, Elsevier, vol. 261(3), pages 918-928.
    11. Wu, Kan & Yuan, Xue-Ming, 2016. "Optimal production-inventory policy for an integrated multi-stage supply chain with time-varying demandAuthor-Name: Zhao, Shi Tao," European Journal of Operational Research, Elsevier, vol. 255(2), pages 364-379.
    12. Suresh Chand & Vernon Ning Hsu & Suresh Sethi, 2002. "Forecast, Solution, and Rolling Horizons in Operations Management Problems: A Classified Bibliography," Manufacturing & Service Operations Management, INFORMS, vol. 4(1), pages 25-43, September.
    13. Hwang, Hark-Chin & Kang, Jangha, 2021. "An improved algorithm for the lot-sizing problem with outbound shipment," Omega, Elsevier, vol. 100(C).
    14. Milind Dawande & Srinagesh Gavirneni & Yinping Mu & Suresh Sethi & Chelliah Sriskandarajah, 2010. "On the Interaction Between Demand Substitution and Production Changeovers," Manufacturing & Service Operations Management, INFORMS, vol. 12(4), pages 682-691, September.
    15. Hwang, Hark-Chin & Kang, Jangha, 2020. "The two-level lot-sizing problem with outbound shipment," Omega, Elsevier, vol. 90(C).
    16. Kerem Akartunalı & Ioannis Fragkos & Andrew J. Miller & Tao Wu, 2016. "Local Cuts and Two-Period Convex Hull Closures for Big-Bucket Lot-Sizing Problems," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 766-780, November.
    17. 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.
    18. Jans, R.F. & Degraeve, Z., 2005. "Modeling Industrial Lot Sizing Problems: A Review," ERIM Report Series Research in Management ERS-2005-049-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    19. Sahling, Florian & Buschkühl, Lisbeth & Tempelmeier, Horst & Helber, Stefan, 2008. "Solving a Multi-Level Capacitated Lot Sizing Problem with Multi-Period Setup Carry-Over via a Fix-and-Optimize Heuristic," Hannover Economic Papers (HEP) dp-400, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
    20. Charles, Mehdi & Dauzère-Pérès, Stéphane & Kedad-Sidhoum, Safia & Mazhoud, Issam, 2022. "Motivations and analysis of the capacitated lot-sizing problem with setup times and minimum and maximum ending inventories," European Journal of Operational Research, Elsevier, vol. 302(1), pages 203-220.

    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:jomega:v:110:y:2022:i:c:s0305048322000226. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.