Integrating long-haul and local transportation planning: the Service Network Design and Routing Problem

Juliette Medina (), Mike Hewitt (), Fabien Lehuédé () and Olivier Péton ()
Additional contact information
Juliette Medina: LS2N, UMR CNRS 6004
Mike Hewitt: Loyola University Chicago
Fabien Lehuédé: LS2N, UMR CNRS 6004
Olivier Péton: LS2N, UMR CNRS 6004

EURO Journal on Transportation and Logistics, 2019, vol. 8, issue 2, No 2, 119-145

Abstract: Abstract We introduce a new optimization problem, the Service Network Design and Routing Problem that integrates long-haul and local transportation planning decisions. Such a problem is particularly important for consolidation carriers that face customer demands for fast delivery and thus must synchronize the different levels of their transportation operations. We present two formulations of the problem: (1) a route-based formulation that allows for the modeling of a rich set of rules governing local delivery routes at the expense of increased instance size and computational solve time, and, (2) an arc-based formulation that can be solved more quickly but has less modeling power. We solve each with a Dynamic Discretization Discovery algorithm that was recently proposed and designed for solving Service Network Design problems that require the precise modeling of time. With an extensive computational study, we examine the benefits of each formulation.

Keywords: Service Network Design; Vehicle Routing Problem (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://link.springer.com/10.1007/s13676-017-0114-7 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:eurjtl:v:8:y:2019:i:2:d:10.1007_s13676-017-0114-7

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13676

DOI: 10.1007/s13676-017-0114-7

Access Statistics for this article

EURO Journal on Transportation and Logistics is currently edited by Michel Bierlaire

More articles in EURO Journal on Transportation and Logistics from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().