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

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. Categories and Subject Descriptors I.2.2 [Artificial Intelligence] General Terms Experimentation Keywords Vehicle Routing, Waste Collection, Fitness Landscapes Analysis

• Type: Conference
• Year: 2009
• Where: GECCO
• Authors: Andrew Runka, Beatrice M. Ombuki-Berman, Mario Ventresca
• Keywords: Artificial Intelligence, GECCO 2009, Waste Collection, Waste Collection Vehicle, Waste Collection Vrptw