direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Preprints

An Integrated Approach to Tactical Logistics Network Optimization
Zitatschlüssel Report-034-2012
Autor Harks, Tobias and König, Felix G. and Matuschke, Jannik and Richter, Alexander and Schulz, Jens
Jahr 2012
Nummer 034
Institution Technische Universität Berlin, Institut für Mathematik
Zusammenfassung We propose a new mathematical model for the optimization of logistics networks on the tactical level. Main features include accurately modelled tariff structures and the integration of spatial and temporal consolidation effects via a cyclic pattern expansion. By 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 re-routes 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 industry, we prove that most of our solutions are within a single-digit percentage of the optimum.
Typ der Publikation Preprint
Link zur Publikation Download Bibtex Eintrag