An Integrated Approach to Tactical Transportation Planning in Logistics Networks

Tobias Harks (), Felix G. König (), Jannik Matuschke (), Alexander T. Richter () and Jens Schulz ()
Additional contact information
Tobias Harks: School of Business and Economics, Maastricht University, 6211 LM Maastricht, Netherlands
Felix G. König: TomTom International BV, 12435 Berlin, Germany
Jannik Matuschke: Technische Universität Berlin, Institut für Mathematik, 10623 Berlin, Germany
Alexander T. Richter: Technische Universität Berlin, Institut für Mathematik, 10623 Berlin, Germany
Jens Schulz: Technische Universität Berlin, Institut für Mathematik, 10623 Berlin, Germany

Transportation Science, 2016, vol. 50, issue 2, 439-460

Abstract: We propose a new mathematical model for transport optimization in logistics networks on the tactical level. The main features include accurately modeled tariff structures and the integration of spatial and temporal consolidation effects via a cyclic pattern expansion. Using several graph-based gadgets, we are able to formulate our problem as a capacitated network design problem. To solve the model, we propose a local search procedure that reroutes flow of multiple commodities at once. Initial solutions are generated by various heuristics, relying on shortest path augmentations and LP techniques. As an important subproblem we identify the optimization of tariff selection on individual links, which we prove to be NP -hard and for which we derive exact as well as fast greedy approaches. We complement our heuristics by lower bounds from an aggregated mixed-integer programming formulation with strengthened inequalities. In a case study from the automotive, chemical, and retail industries, we prove that most of our solutions are within a single-digit percentage of the optimum.

Keywords: logistics; freight transportation; modeling; capacitated network design; local search; mixed-integer programming (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2014.0541 (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:50:y:2016:i:2:p:439-460

Access Statistics for this article

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