A search space analysis for the waste collection vehicle routing problem with time windows

Authors:
Andrew Runka;Beatrice Ombuki-Berman;Mario Ventresca
Affiliations:
Brock University, St. Catharines, ON, Canada;Brock University, St. Catharines, ON, Canada;University of Waterloo, Waterloo, ON, Canada
Venue:
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Year:
2009

Citing 6
Cited 2

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Information Characteristics and the Structure of Landscapes

Evolutionary Computation
Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows

Applied Intelligence
Waste collection vehicle routing problem with time windows

Computers and Operations Research

Planning and optimising organisational travel plans using an evolutionary algorithm

EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
Predicting genetic algorithm performance on the vehicle routing problem using information theoretic landscape measures

EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

We address a large scale waste collection vehicle routing problem with time windows (VRPTW) complicated by multiple disposal trips and drivers lunch breaks. A fitness search space analysis for several problem instances of the waste collection VRPTW utilizing both statistical and information theoretic measures is presented. We find that mutation landscapes were more easily distinguishable than crossover landscapes. An interesting result was that the information theoretic results seem similar for all the operators indicating the general structure of the landscapes are very similar.