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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. 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.
    8. 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.
    9. 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.
    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. 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.
    12. 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.
    13. 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.
    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. 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).
    2. 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).
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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).
    8. 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.
    9. 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.
    10. Ghanei, Shima & Contreras, Ivan & Cordeau, Jean-François, 2023. "A two-stage stochastic collaborative intertwined supply network design problem under multiple disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 170(C).
    11. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    12. Frank Karsten & Marco Slikker & Geert‐Jan van Houtum, 2012. "Inventory pooling games for expensive, low‐demand spare parts," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(5), pages 311-324, August.
    13. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    14. 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.
    15. Brandimarte, Paolo & Craparotta, Giuseppe & Marocco, Elena, 2024. "Inventory reallocation in a fashion retail network: A matheuristic approach," European Journal of Operational Research, Elsevier, vol. 317(2), pages 603-615.
    16. Soto-Silva, Wladimir E. & Nadal-Roig, Esteve & González-Araya, Marcela C. & Pla-Aragones, Lluis M., 2016. "Operational research models applied to the fresh fruit supply chain," European Journal of Operational Research, Elsevier, vol. 251(2), pages 345-355.
    17. LI, Li, 2019. "Cooperative purchasing and preactive inventory sharing – Channel balancing and performance improvement," European Journal of Operational Research, Elsevier, vol. 278(3), pages 738-751.
    18. Olapiriyakul, Sun & Nguyen, Thi T., 2019. "Land use and public health impact assessment in a supply chain network design problem: A case study," Journal of Transport Geography, Elsevier, vol. 75(C), pages 70-81.
    19. Patriarca, Riccardo & Costantino, Francesco & Di Gravio, Giulio & Tronci, Massimo, 2016. "Inventory optimization for a customer airline in a Performance Based Contract," Journal of Air Transport Management, Elsevier, vol. 57(C), pages 206-216.
    20. Snoeck, André & Udenio, Maximiliano & Fransoo, Jan C., 2019. "A stochastic program to evaluate disruption mitigation investments in the supply chain," European Journal of Operational Research, Elsevier, vol. 274(2), pages 516-530.

    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.