Evolutionary Freight Transportation Planning

Authors

Abstract

In this paper, we present the freight transportation planning component of the INWEST project. This system utilizes an evolutionary algorithm with intelligent search operations in order to achieve a high utilization of resources and a minimization of the distance travelled by freight carriers in real-world scenarios. We test our planner rigorously with real-world data and obtain substantial improvements when compared to the original freight plans. Additionally, different settings for the evolutionary algorithm are studied with further experiments and their utility is verified with statistical tests.

Keywords

Vehicle Routing Problems, VRP, Evolutionary Algorithms, EAs, Genetic Representation

BibTeX

@inproceedings{WPRGG2009EFTP,
  author                    = {Thomas Weise and Alexander Podlich and Kai Reinhard and Christian Gorldt and Kurt Geihs},
  title                     = {{Evolutionary Freight Transportation Planning}},
  booktitle                 = {Applications of Evolutionary Computing {--} Proceedings of EvoWorkshops 2009: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG (EvoWorkshops'09)},
  editor                    = {Mario Giacobini and Penousal Machado and Anthony Brabazon and Jon McCormack and Stefano Cagnoni and Michael {O'Neill} and Gianni A. {Di Caro} and Ferrante Neri and Anik{\'{o}} Ek{\'{a}}rt and Mike Preu{\ss} and Anna Isabel {Esparcia-Alc{\'{a}}zar} and Franz Rothlauf and Muddassar Farooq and Ernesto Tarantino and Andreas Fink and Shengxiang Yang},
  publisher                 = {{Springer-Verlag GmbH: {Berlin, Germany}}},
  series                    = {Theoretical Computer Science and General Issues (SL 1), Lecture Notes in Computer Science (LNCS)},
  volume                    = {5484/2009},
  pages                     = {768--777},
  year                      = {2009},
  location                  = {{Eberhard-Karls-Universit{\"{a}}t T{\"{u}}bingen, Fakult{\"{a}}t f{\"{u}}r Informations- und Kognitionswissenschaften: {T{\"{u}}bingen, Germany}}},
  url                       = {http://www.it-weise.de/documents/files/WPRGG2009EFTP.pdf},
  doi                       = {10.1007/978-3-642-01129-0_87},
  key                       = {WPRGG2009EFTP},
},

Links