Evolutionary Freight Transportation Planning

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.

[1]  Joseph G. Pigeon,et al.  Statistics for Experimenters: Design, Innovation and Discovery , 2006, Technometrics.

[2]  Michel Gendreau,et al.  Tabu Search heuristics for the Vehicle Routing Problem with Time Windows , 2002 .

[3]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[4]  Jane Yung-jen Hsu,et al.  Dynamic vehicle routing using hybrid genetic algorithms , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[5]  S Radke.  Verkehr in Zahlen 2006/2007 , 2006 .

[6]  Zbigniew J. Czech,et al.  Parallel simulated annealing for the vehicle routing problem with time windows , 2002, Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing.

[7]  Sam R. Thangiah,et al.  Vehicle Routing with Time Windows using Genetic Algorithms , 1997 .

[8]  Raymond Chiong,et al.  Nature-Inspired Algorithms for Optimisation , 2009, Nature-Inspired Algorithms for Optimisation.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Thomas Weise,et al.  Global Optimization Algorithms -- Theory and Application , 2009 .

[11]  Kenny Q. Zhu,et al.  A diversity-controlling adaptive genetic algorithm for the vehicle routing problem with time windows , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

[12]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[13]  F. Yates.  Design and Analysis of Factorial Experiments , 1958 .

[14]  Bernice W. Polemis.  Nonparametric Statistics for the Behavioral Sciences , 1959 .

[15]  Stefan Voß,et al.  Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees , 2000, Eur. J. Oper. Res..

[16]  Enrique Alba,et al.  Solving the Vehicle Routing Problem by Using Cellular Genetic Algorithms , 2004, EvoCOP.

[17]  Mario Giacobini,et al.  Applications of Evolutionary Computing , 2009, Lecture Notes in Computer Science.

[18]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[19]  Günther R. Raidl,et al.  Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization , 2005 .

[20]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[21]  Michel Gendreau,et al.  A PARALLEL TABU SEARCH HEURISTIC FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS , 1997 .

[22]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[23]  Jens Gottlieb,et al.  Evolutionary Computation in Combinatorial Optimization , 2006, Lecture Notes in Computer Science.

[24]  Alex Van Breedam,et al.  An analysis of the behavior of heuristics for the vehicle routing problem for a selection of problems with vehicle-relatezd, customer-related, and time-related constraints , 1994 .

[25]  Richard F. Hartl,et al.  An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..

[26]  R. A. FISHER,et al.  The Design and Analysis of Factorial Experiments , 1938, Nature.

[27]  Nicholas J. Radcliffe,et al.  The algebra of genetic algorithms , 1994, Annals of Mathematics and Artificial Intelligence.

[28]  Richard F. Hartl,et al.  SavingsAnts for the Vehicle Routing Problem , 2002, EvoWorkshops.

[29]  Lance D. Chambers,et al.  Practical Handbook of Genetic Algorithms: New Frontiers , 1995 .

[30]  Raymond Chiong,et al.  Why Is Optimization Difficult? , 2009, Nature-Inspired Algorithms for Optimisation.