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

• Autor(es): Moura, Ana
• Data: 2008
• Identificador Persistente: http://hdl.handle.net/10773/7248
• Origem: RIA - Repositório Institucional da Universidade de Aveiro
• Assunto(s): Vehicle Routing Problem with Time Windows; Container Loading Problem; Multi-objective Optimization Problem
• Tipo de Documento: Parte ou capítulo de livro
• Idioma: Inglês

Descrição

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.