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

A rolling horizon approach for a multi-stage stochastic fixed-charge transportation problem with transshipment

Author

Listed:
  • Cavagnini, Rossana
  • Bertazzi, Luca
  • Maggioni, Francesca

Abstract

We study a fixed-charge transportation problem under stochastic and dynamic demand. We propose a multi-stage mixed integer stochastic programming formulation, where the first-stage decision is the delivery from the supplier to the retailers, while transshipment is used, in addition to classical backordering as recourse decision. The objective is the minimization of the total expected cost. We prove that this problem is NP-hard and, through a worst-case analysis, that transshipment can provide significant cost savings. Extensive computational studies are carried out to evaluate the performance of a rolling horizon approach with respect to the optimal cost. Numerical results show that this heuristic provides effective solutions in short computational time. Managerial insights are finally drawn.

Suggested Citation

  • Cavagnini, Rossana & Bertazzi, Luca & Maggioni, Francesca, 2022. "A rolling horizon approach for a multi-stage stochastic fixed-charge transportation problem with transshipment," European Journal of Operational Research, Elsevier, vol. 301(3), pages 912-922.
    • Handle: RePEc:eee:ejores:v:301:y:2022:i:3:p:912-922
    DOI: 10.1016/j.ejor.2021.11.037
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721009887
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.11.037?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. Lawrence W. Robinson, 1990. "Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments," Operations Research, INFORMS, vol. 38(2), pages 278-295, April.
    2. Minner, Stefan & Silver, Edward A., 2005. "Evaluation of two simple extreme transshipment strategies," International Journal of Production Economics, Elsevier, vol. 93(1), pages 1-11, January.
    3. Dehghani, Maryam & Abbasi, Babak & Oliveira, Fabricio, 2021. "Proactive transshipment in the blood supply chain: A stochastic programming approach," Omega, Elsevier, vol. 98(C).
    4. Bhatnagar, Rohit & Lin, Bing, 2019. "The joint transshipment and production control policies for multi-location production/inventory systems," European Journal of Operational Research, Elsevier, vol. 275(3), pages 957-970.
    5. van Wijk, A.C.C. & Adan, I.J.B.F. & van Houtum, G.J., 2019. "Optimal lateral transshipment policies for a two location inventory problem with multiple demand classes," European Journal of Operational Research, Elsevier, vol. 272(2), pages 481-495.
    6. Ozdemir, Deniz & Yucesan, Enver & Herer, Yale T., 2006. "Multi-location transshipment problem with capacitated transportation," European Journal of Operational Research, Elsevier, vol. 175(1), pages 602-621, November.
    7. Francesca Maggioni & Elisabetta Allevi & Marida Bertocchi, 2014. "Bounds in Multistage Linear Stochastic Programming," Journal of Optimization Theory and Applications, Springer, vol. 163(1), pages 200-229, October.
    8. Yale T. Herer & Michal Tzur, 2001. "The dynamic transshipment problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(5), pages 386-408, August.
    9. Francesca Maggioni & Michal Kaut & Luca Bertazzi, 2009. "Stochastic optimization models for a single-sink transportation problem," Computational Management Science, Springer, vol. 6(2), pages 251-267, May.
    10. Paterson, Colin & Kiesmüller, Gudrun & Teunter, Ruud & Glazebrook, Kevin, 2011. "Inventory models with lateral transshipments: A review," European Journal of Operational Research, Elsevier, vol. 210(2), pages 125-136, April.
    11. Guo, Chaojie & Thompson, Russell G. & Foliente, Greg & Kong, Xiang T.R., 2021. "An auction-enabled collaborative routing mechanism for omnichannel on-demand logistics through transshipment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    12. Francesca Maggioni & Elisabetta Allevi & Marida Bertocchi, 2016. "Monotonic bounds in multistage mixed-integer stochastic programming," Computational Management Science, Springer, vol. 13(3), pages 423-457, July.
    13. Naderi, Siamak & Kilic, Kemal & Dasci, Abdullah, 2020. "A deterministic model for the transshipment problem of a fast fashion retailer under capacity constraints," International Journal of Production Economics, Elsevier, vol. 227(C).
    14. Bertazzi, Luca & Maggioni, Francesca, 2018. "A stochastic multi-stage fixed charge transportation problem: Worst-case analysis of the rolling horizon approach," European Journal of Operational Research, Elsevier, vol. 267(2), pages 555-569.
    15. Gary D. Eppen, 1979. "Note--Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem," Management Science, INFORMS, vol. 25(5), pages 498-501, May.
    16. Rottkemper, Beate & Fischer, Kathrin & Blecken, Alexander, 2012. "A transshipment model for distribution and inventory relocation under uncertainty in humanitarian operations," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 98-109.
    17. Minner, Stefan & Silver, Edward A. & Robb, David J., 2003. "An improved heuristic for deciding on emergency transshipments," European Journal of Operational Research, Elsevier, vol. 148(2), pages 384-400, July.
    18. 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.
    19. Kwan Eng Wee & Maqbool Dada, 2005. "Optimal Policies for Transshipping Inventory in a Retail Network," Management Science, INFORMS, vol. 51(10), pages 1519-1533, October.
    20. Yale T. Herer & Ayelet Rashit, 1999. "Lateral stock transshipments in a two‐location inventory system with fixed and joint replenishment costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(5), pages 525-547, August.
    21. Feng, Xuehao & Moon, Ilkyeong & Ryu, Kwangyeol, 2017. "Warehouse capacity sharing via transshipment for an integrated two-echelon supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 104(C), pages 17-35.
    22. Li, Ying & Liao, Yi & Hu, Xinxin & Shen, Wenjing, 2020. "Lateral transshipment with partial request and random switching," Omega, Elsevier, vol. 92(C).
    23. Reut Noham & Michal Tzur, 2014. "The single and multi‐item transshipment problem with fixed transshipment costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(8), pages 637-664, December.
    24. Olsson, Fredrik, 2010. "An inventory model with unidirectional lateral transshipments," European Journal of Operational Research, Elsevier, vol. 200(3), pages 725-732, February.
    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. Zhou, Zihan & Wang, Xinhui, 2023. "Replenishment and transshipment in periodic-review systems with a fixed order cost," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1240-1247.
    2. Martin Šmíd & Václav Kozmík, 2024. "Approximation of multistage stochastic programming problems by smoothed quantization," Review of Managerial Science, Springer, vol. 18(7), pages 2079-2114, July.
    3. Esmaeili, Somayeh & Bashiri, Mahdi & Amiri, Amirhossein, 2023. "An exact criterion space search algorithm for a bi-objective blood collection problem," European Journal of Operational Research, Elsevier, vol. 311(1), pages 210-232.

    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. Paterson, Colin & Kiesmüller, Gudrun & Teunter, Ruud & Glazebrook, Kevin, 2011. "Inventory models with lateral transshipments: A review," European Journal of Operational Research, Elsevier, vol. 210(2), pages 125-136, April.
    2. Naderi, Siamak & Kilic, Kemal & Dasci, Abdullah, 2020. "A deterministic model for the transshipment problem of a fast fashion retailer under capacity constraints," International Journal of Production Economics, Elsevier, vol. 227(C).
    3. Cem Deniz Caglar Bozkir & O. Erhun Kundakcioglu & Andrea C. Henry, 2022. "Hospital service levels during drug shortages: Stocking and transshipment policies for pharmaceutical inventory," Journal of Global Optimization, Springer, vol. 83(3), pages 565-584, July.
    4. van Wijk, A.C.C. & Adan, I.J.B.F. & van Houtum, G.J., 2019. "Optimal lateral transshipment policies for a two location inventory problem with multiple demand classes," European Journal of Operational Research, Elsevier, vol. 272(2), pages 481-495.
    5. Qingren He & Taiwei Shi & Botao Liu & Wanhua Qiu, 2022. "The Ordering Optimization Model for Bounded Rational Retailer with Inventory Transshipment," Mathematics, MDPI, vol. 10(7), pages 1-16, March.
    6. Zümbül Atan & Lawrence V. Snyder & George R. Wilson, 2018. "Transshipment policies for systems with multiple retailers and two demand classes," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 159-186, January.
    7. Meissner, Joern & Senicheva, Olga V., 2018. "Approximate dynamic programming for lateral transshipment problems in multi-location inventory systems," European Journal of Operational Research, Elsevier, vol. 265(1), pages 49-64.
    8. Gambella, Claudio & Maggioni, Francesca & Vigo, Daniele, 2019. "A stochastic programming model for a tactical solid waste management problem," European Journal of Operational Research, Elsevier, vol. 273(2), pages 684-694.
    9. Çömez-Dolgan, Nagihan & Moussawi-Haidar, Lama & Jaber, Mohamad Y. & Cephe, Ecem, 2022. "Capacitated assortment planning of a multi-location system under transshipments," International Journal of Production Economics, Elsevier, vol. 251(C).
    10. Dhahri, Akrem & Gharbi, Ali & Ouhimmou, Mustapha, 2022. "Integrated production-transshipment control policy for a two-location unreliable manufacturing system," International Journal of Production Economics, Elsevier, vol. 247(C).
    11. Li, Ying & Liao, Yi & Hu, Xinxin & Shen, Wenjing, 2020. "Lateral transshipment with partial request and random switching," Omega, Elsevier, vol. 92(C).
    12. Hadar Amrani & Eugene Khmelnitsky, 2017. "Optimal division of inventory between depot and bases," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(1), pages 3-18, February.
    13. Feng, Pingping & Wu, Feng & Fung, Richard Y.K. & Jia, Tao, 2018. "Evaluation of two transshipment policies in a two-location decentralized inventory system under partial backordering," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 207-224.
    14. Zhang, Peng & Xu, Xiaofeng & Shi, Victor & Zhu, Jing, 2020. "Simultaneous inventory competition and transshipment between retailers," International Journal of Production Economics, Elsevier, vol. 230(C).
    15. Smirnov, Dina & Gerchak, Yigal, 2016. "Inventory sharing via circular bidirectional chaining," International Journal of Production Economics, Elsevier, vol. 179(C), pages 141-152.
    16. Smirnov, Dina & Gerchak, Yigal, 2014. "Inventory sharing via circular unidirectional chaining," European Journal of Operational Research, Elsevier, vol. 237(2), pages 474-486.
    17. Vanvuchelen, Nathalie & De Boeck, Kim & Boute, Robert N., 2024. "Cluster-based lateral transshipments for the Zambian health supply chain," European Journal of Operational Research, Elsevier, vol. 313(1), pages 373-386.
    18. Hochmuth, Christian A. & Köchel, Peter, 2012. "How to order and transship in multi-location inventory systems: The simulation optimization approach," International Journal of Production Economics, Elsevier, vol. 140(2), pages 646-654.
    19. Reut Noham & Michal Tzur, 2014. "The single and multi‐item transshipment problem with fixed transshipment costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(8), pages 637-664, December.
    20. Cheng, Lihong & Guo, Xiaolong & Li, Xiaoxiao & Yu, Yugang, 2022. "Data-driven ordering and transshipment decisions for online retailers and logistics service providers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).

    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:301:y:2022:i:3:p:912-922. 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.