Designing Distribution Networks: Formulations and Solution Heuristic

Sophie D. Lapierre (), Angel B. Ruiz () and Patrick Soriano ()
Additional contact information
Sophie D. Lapierre: Department Mathématiques appliquées et génie industriel, École Polytechnique de Montréal, and Centre for Research on Transportation, Université de Montréal, Montréal, Québec, Canada
Angel B. Ruiz: U.T. Compiègne, and Centre for Research on Transportation, Université de Montréal, Montréal, Québec, Canada
Patrick Soriano: École des Hautes Études Commerciales, and Centre for Research on Transportation, Université de Montréal, Montréal, Québec, Canada

Transportation Science, 2004, vol. 38, issue 2, 174-187

Abstract: The fast development of transport activities and the introduction of shipment consolidation have considerably changed the logistics context over the last three decades. Consolidation terminals, also called transshipment centers (TC) or hubs, have justified their presence by improving the loading of trucks in terms of both volume and weight. In addition, the possibility of using external carriers, exclusively or in coordination with a private fleet, can reduce costs and increase customer service. The right combination of these strategies can dramatically impact the cost of transport. However, the complexity of the decisions has also increased and existing models have to be improved to tackle these new challenges. In this paper, after discussing the different formulations for distribution networks with transshipment centers existing in the literature, we present a new model and an efficient metaheuristic that determines the number and the location of TCs as well as the best transportation alternative—LTL, FTL, Parcel, or own fleet—on each segment accounting for both weight and volume metrics. The ability of our heuristic to solve this complex problem comes from a judicious combination of tabu search and variable neighborhood search. The performance of this approach is evaluated on several test data problems generated with real cost structures published by a U.S. carrier. The heuristic solutions are compared to optimal ones obtained by an exact method for small-sized instances of the simpler problems. Finally, we address issues in carrier price structure to achieve efficient shipment practices.

Keywords: distribution networks; hub; metaheuristics; tabu search; variable neighborhood search (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (23)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1030.0064 (application/pdf)

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:inm:ortrsc:v:38:y:2004:i:2:p:174-187

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().