An evolutionary approach for multi-objective vehicle routing problems with backhauls
The vehicle routing problem (VRP) is an important aspect of transportation logistics with many variants. This paper studies the VRP with backhauls (VRPB) in which the set of customers is partitioned into two subsets: linehaul customers requiring a quantity of product to be delivered, and backhaul cu...
| Author: | |
|---|---|
| Format: | article |
| Status: | Published version |
| Publication Date: | 2015 |
| Country: | México |
| Institution: | Universidad Autónoma Metropolitana |
| Repository: | Concentración de Recursos de Información Científica y Académica, UAM Cuajimalpa |
| Language: | English |
| OAI Identifier: | oai:ilitia.cua.uam.mx:123456789/61 |
| Online Access: | http://ilitia.cua.uam.mx:8080/jspui/handle/123456789/61 |
| Access Level: | Open access |
| Keyword: | info:eu-repo/classification/cti/7 Problema de Enrutamiento del Vehículo Computación Evolutiva Optimización Multiobjetivo Transporte |
| Summary: | The vehicle routing problem (VRP) is an important aspect of transportation logistics with many variants. This paper studies the VRP with backhauls (VRPB) in which the set of customers is partitioned into two subsets: linehaul customers requiring a quantity of product to be delivered, and backhaul customers with a quantity to be picked up. The basic VRPB involves finding a collection of routes with minimum cost, such that all linehaul and backhaul customers are serviced. A common variant is the VRP with selective backhauls (VRPSB), where the collection from backhaul customers is optional. For most real world applications, the number of vehicles, the total travel cost, and the uncollected backhauls are all important objectives to be minimized, so the VRPB needs to be tackled as a multi-objective problem. In this paper, a similarity-based selection evolutionary algorithm approach is proposed for finding improved multiobjective solutions for VRPB, VRPSB, and two further generalizations of them, with fully multi-objective performance evaluation. |
|---|