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

Masoud Rabbani (), Ali Sabbaghnia (), Mahdi Mobini () and Jafar Razmi ()
Additional contact information
Masoud Rabbani: University of Tehran
Ali Sabbaghnia: University of Tehran
Mahdi Mobini: University of Tehran
Jafar Razmi: University of Tehran

Operational Research, 2020, vol. 20, issue 4, No 23, 2497-2517

Abstract: 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.

Keywords: Graph theory; Supply chain network design; Heuristic algorithms; Lateral-transshipment (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-018-0425-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:20:y:2020:i:4:d:10.1007_s12351-018-0425-y

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-018-0425-y

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().