A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service |
| |
Authors: | Fermín Alfredo Tang Montané Roberto Diéguez Galvão |
| |
Affiliation: | Programa de Engenharia de Produção, COPPE/Federal University of Rio de Janeiro, 21945-970 Rio de Janeiro, RJ, Brazil |
| |
Abstract: | The vehicle routing problem with simultaneous pick-up and delivery (VRP_SPD) is a variant of the classical vehicle routing problem (VRP) where clients require simultaneous pick-up and delivery service. Deliveries are supplied from a single depot at the beginning of the vehicle's service, while pick-up loads are taken to the same depot at the conclusion of the service. One important characteristic of this problem is that a vehicle's load in any given route is a mix of pick-up and delivery loads. |
| |
Keywords: | Vehicle routing Pick-up and delivery service Tabu search |
本文献已被 ScienceDirect 等数据库收录! |