A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows

• Published in: Computers & operations research Vol. 64; pp. 11 - 27
• Main Authors: Koç, Çağrı, Bektaş, Tolga, Jabali, Ola, Laporte, Gilbert
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01.12.2015; Pergamon Press Inc
• Subjects: Benchmarking; Computation; Cost engineering; Cost reduction; Distribution costs; Evolutionary algorithms; Genetic algorithm; Genetic algorithms; Heat treatment; Heterogeneous fleet; Heuristic; Motor vehicle fleets; Neighborhood search; Route selection; Studies; Time windows; Transportation problem (Operations research); Vehicle routing; Vehicles; Windows (intervals); Time windows; Heterogeneous fleet; Neighborhood search; Vehicle routing; Genetic algorithm

This paper presents a hybrid evolutionary algorithm (HEA) to solve heterogeneous fleet vehicle routing problems with time windows. There are two main types of such problems, namely the fleet size and mix vehicle routing problem with time windows (F) and the heterogeneous fixed fleet vehicle routing...