A Multi-Objective Genetic Algorithm for the Vehicle Routing with Time Windows a...

• Author(s): Moura, Ana
• Date: 2008
• Persistent ID: http://hdl.handle.net/10773/7248
• Origin: RIA - Repositório Institucional da Universidade de Aveiro
• Subject(s): Vehicle Routing Problem with Time Windows; Container Loading Problem; Multi-objective Optimization Problem
• Document Type: Part of book or chapter of book
• Language: English

Description

This work presents the Vehicle Routing with Time Windows and Loading Problem (VRTWLP) as a multi-objective optimization problem, implemented within a Genetic Algorithm. Specifically, the three dimensions of the problem to be optimized – the number of vehicles, the total travel distance and volume utilization – are considered to be separated dimensions of a multi-objective space. The quality of the solution obtained using this approach is evaluated and compared with results of other heuristic approaches previously developed by the author. The most significant contribution of this work is our interpretation of VRTWLP as a Multi-objective Optimization Problem.