IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v20y2020i4d10.1007_s12351-018-0425-y.html
   My bibliography  Save this article

A graph theory-based algorithm for a multi-echelon multi-period responsive supply chain network design with lateral-transshipments

Author

Listed:
  • Masoud Rabbani

    (University of Tehran)

  • Ali Sabbaghnia

    (University of Tehran)

  • Mahdi Mobini

    (University of Tehran)

  • Jafar Razmi

    (University of Tehran)

Abstract

A key decision in design of a supply chain is the configuration of the network. In this study, supply chain network design problem is investigated and an efficient solution approach is presented. Specifically, a heuristic graph theoretic-based algorithm is proposed for solving a multi-echelon responsive supply chain network design problem with lateral-transshipment among retailers. The possibility of lateral-transshipment is considered to increase the customer satisfaction by increasing the availability of the goods, and to reduce total inventory handling costs. Consideration of lateral transshipment provides a trade-off between transportation costs and inventory handling costs at the retailers. Graph theory is used to investigate and study the structure of the supply chain network and it is shown that the network can be reduced to a k-partite graph. The performance of the proposed approach is compared with an exact commercial solver on test problems. The results indicate that the proposed algorithm generates high-quality solutions in a reasonable time in comparison with the exact solver.

Suggested Citation

  • Masoud Rabbani & Ali Sabbaghnia & Mahdi Mobini & Jafar Razmi, 2020. "A graph theory-based algorithm for a multi-echelon multi-period responsive supply chain network design with lateral-transshipments," Operational Research, Springer, vol. 20(4), pages 2497-2517, December.
    • Handle: RePEc:spr:operea:v:20:y:2020:i:4:d:10.1007_s12351-018-0425-y
    DOI: 10.1007/s12351-018-0425-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-018-0425-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-018-0425-y?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. Sabharwal, Srishti & Garg, Suresh, 2013. "Determining cost effectiveness index of remanufacturing: A graph theoretic approach," International Journal of Production Economics, Elsevier, vol. 144(2), pages 521-532.
    2. Klibi, Walid & Martel, Alain & Guitouni, Adel, 2010. "The design of robust value-creating supply chain networks: A critical review," European Journal of Operational Research, Elsevier, vol. 203(2), pages 283-293, June.
    3. Wagner, Stephan M. & Neshat, Nikrouz, 2010. "Assessing the vulnerability of supply chains using graph theory," International Journal of Production Economics, Elsevier, vol. 126(1), pages 121-129, July.
    4. Eskandarpour, Majid & Dejax, Pierre & Miemczyk, Joe & Péton, Olivier, 2015. "Sustainable supply chain network design: An optimization-oriented review," Omega, Elsevier, vol. 54(C), pages 11-32.
    5. Zbigniew Michalewicz & George A. Vignaux & Matthew Hobbs, 1991. "A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem," INFORMS Journal on Computing, INFORMS, vol. 3(4), pages 307-316, November.
    6. Farahani, Reza Zanjirani & Rezapour, Shabnam & Drezner, Tammy & Fallah, Samira, 2014. "Competitive supply chain network design: An overview of classifications, models, solution techniques and applications," Omega, Elsevier, vol. 45(C), pages 92-118.
    7. 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.
    8. Govindan, K. & Jafarian, A. & Khodaverdi, R. & Devika, K., 2014. "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," International Journal of Production Economics, Elsevier, vol. 152(C), pages 9-28.
    9. Jovan Grahovac & Amiya Chakravarty, 2001. "Sharing and Lateral Transshipment of Inventory in a Supply Chain with Expensive Low-Demand Items," Management Science, INFORMS, vol. 47(4), pages 579-594, April.
    10. Krarup, Jakob & Pruzan, Peter Mark, 1983. "The simple plant location problem: Survey and synthesis," European Journal of Operational Research, Elsevier, vol. 12(1), pages 36-57, January.
    11. Olsson, Fredrik, 2015. "Emergency lateral transshipments in a two-location inventory system with positive transshipment leadtimes," European Journal of Operational Research, Elsevier, vol. 242(2), pages 424-433.
    12. Hasani, Aliakbar & Khosrojerdi, Amirhossein, 2016. "Robust global supply chain network design under disruption and uncertainty considering resilience strategies: A parallel memetic algorithm for a real-life case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 87(C), pages 20-52.
    13. Xiaoge Zhang & Andrew Adamatzky & Felix T. S. Chan & Sankaran Mahadevan & Yong Deng, 2017. "Physarum solver: a bio-inspired method for sustainable supply chain network design problem," Annals of Operations Research, Springer, vol. 254(1), pages 533-552, July.
    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. Chia-Nan Wang & Nhat-Luong Nhieu & Yu-Chi Chung & Huynh-Tram Pham, 2021. "Multi-Objective Optimization Models for Sustainable Perishable Intermodal Multi-Product Networks with Delivery Time Window," Mathematics, MDPI, vol. 9(4), pages 1-25, February.
    2. Van Engeland, Jens & Beliën, Jeroen & De Boeck, Liesje & De Jaeger, Simon, 2020. "Literature review: Strategic network optimization models in waste reverse supply chains," Omega, Elsevier, vol. 91(C).
    3. Gholami-Zanjani, Seyed Mohammad & Klibi, Walid & Jabalameli, Mohammad Saeed & Pishvaee, Mir Saman, 2021. "The design of resilient food supply chain networks prone to epidemic disruptions," International Journal of Production Economics, Elsevier, vol. 233(C).
    4. Gilani, Hani & Sahebi, Hadi, 2022. "A data-driven robust optimization model by cutting hyperplanes on vaccine access uncertainty in COVID-19 vaccine supply chain," Omega, Elsevier, vol. 110(C).
    5. Jahani, Hamed & Abbasi, Babak & Sheu, Jiuh-Biing & Klibi, Walid, 2024. "Supply chain network design with financial considerations: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 312(3), pages 799-839.
    6. Mohammad Saeid Atabaki & Mohammad Mohammadi & Bahman Naderi, 2017. "Hybrid Genetic Algorithm and Invasive Weed Optimization via Priority Based Encoding for Location-Allocation Decisions in a Three-Stage Supply Chain," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(02), pages 1-44, April.
    7. Yan Fang & Yiping Jiang & Lijun Sun & Xingxing Han, 2018. "Design of Green Cold Chain Networks for Imported Fresh Agri-Products in Belt and Road Development," Sustainability, MDPI, vol. 10(5), pages 1-18, May.
    8. Salehi Sadghiani, N. & Torabi, S.A. & Sahebjamnia, N., 2015. "Retail supply chain network design under operational and disruption risks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 95-114.
    9. 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.
    10. Guangyuan Yang & Rommert Dekker, 2010. "Service Parts Inventory Control with Lateral Transshipment that takes Time," Tinbergen Institute Discussion Papers 10-025/4, Tinbergen Institute, revised 10 Mar 2010.
    11. Denisa MAMILLO, 2015. "Supply Chain Collaboration under Uncertainty in the Albanian Beer Market," Management Dynamics in the Knowledge Economy, College of Management, National University of Political Studies and Public Administration, vol. 3(1), pages 99-117, March.
    12. Kaihan Yang & Ai Chin Thoo, 2023. "Visualising the Knowledge Domain of Reverse Logistics and Sustainability Performance: Scientometric Mapping Based on VOSviewer and CiteSpace," Sustainability, MDPI, vol. 15(2), pages 1-23, January.
    13. Luis Francisco López-Castro & Elyn L. Solano-Charris, 2021. "Integrating Resilience and Sustainability Criteria in the Supply Chain Network Design. A Systematic Literature Review," Sustainability, MDPI, vol. 13(19), pages 1-26, September.
    14. Rezapour, Shabnam & Srinivasan, Ramakrishnan & Tew, Jeffrey & Allen, Janet K. & Mistree, Farrokh, 2018. "Correlation between strategic and operational risk mitigation strategies in supply networks," International Journal of Production Economics, Elsevier, vol. 201(C), pages 225-248.
    15. 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.
    16. Pourya Pourhejazy & Oh Kyoung Kwon, 2016. "The New Generation of Operations Research Methods in Supply Chain Optimization: A Review," Sustainability, MDPI, vol. 8(10), pages 1-23, October.
    17. Dmitry Ivanov, 2017. "Simulation-based ripple effect modelling in the supply chain," International Journal of Production Research, Taylor & Francis Journals, vol. 55(7), pages 2083-2101, April.
    18. Wang, Yusheng & Dong, Zhijie Sasha & Hu, Shaolong, 2021. "A stochastic prepositioning model for distribution of disaster supplies considering lateral transshipment," Socio-Economic Planning Sciences, Elsevier, vol. 74(C).
    19. Li, Lei & Manier, Hervé & Manier, Marie-Ange, 2019. "Hydrogen supply chain network design: An optimization-oriented review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 103(C), pages 342-360.
    20. Ravi Shankar Kumar & Alok Choudhary & Soudagar A. K. Irfan Babu & Sri Krishna Kumar & A. Goswami & M. K. Tiwari, 2017. "Designing multi-period supply chain network considering risk and emission: a multi-objective approach," Annals of Operations Research, Springer, vol. 250(2), pages 427-461, March.

    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:spr:operea:v:20:y:2020:i:4:d:10.1007_s12351-018-0425-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.