A Benders decomposition-based approach for logistics service network design

Simon Belieres, Mike Hewitt, Nicolas Jozefowiez, Frédéric Semet and Tom Van Woensel

European Journal of Operational Research, 2020, vol. 286, issue 2, 523-537

Abstract: We propose an exact solution method for a Logistics Service Network Design Problem (LSNDP) inspired by the management of restaurant supply chains. In this problem, a distributor seeks to source and fulfill customer orders of products (fruits, meat, napkins, etc.) through a multi-echelon distribution network consisting of supplier locations, warehouses, and customer locations in a cost-effective manner. As these products are small relative to vehicle capacity, an effective strategy for achieving low transportation costs is consolidation. Specifically, routing products so that vehicles transport multiple products at a time, with each product potentially sourced by a different supplier and destined for a different customer. As instances of this problem of sizes relevant to the operations of an industrial partner are too large for off-the-shelf optimization solvers, we propose a suite of techniques for enhancing a Benders decomposition-based algorithm, including a strengthened master problem, valid inequalities, and a heuristic. Together, these enhancements enable the resulting method to produce provably high-quality solutions to multiple variants of the problem in reasonable run-times.

Keywords: Logistics Service Network Design; Supply chain; Benders decomposition (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720302861
Full text for ScienceDirect subscribers only

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:eee:ejores:v:286:y:2020:i:2:p:523-537

DOI: 10.1016/j.ejor.2020.03.056

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().