On the Ground Transportation Process and Costs within the Bi-Objective Insular Traveling Salesman Problem
Pablo A. Miranda  1, *@  , Javier Maturana-Ross  2@  , Carola Blazquez  1@  , Guillermo Cabrera-Guerrero  3@  , Carlos Obreque  4@  
1 : Universidad Andrés Bello [Santiago]  (UNAB)  -  Website
Santiago -  Chile
2 : University of Liverpool  -  Website
Liverpool L69 3BX, United Kingdom -  United Kingdom
3 : Pontificia Universidad Católica de Valparaíso  (PUCV)  -  Website
avenida Brasil 2950, Valparaiso -  Chile
4 : Universidad del Bio Bio [Concepción]  (UBB)  -  Website
Av. Casilla 5-C - Collao 1202, Concepción, Región del Bío Bío -  Chile
* : Corresponding author

Insular Vehicle Routing Problems have been recently introduced in the literature, in which visit sequences and port/node selection for a set of island or isolated regions to be served must be simultaneously optimized. The ground transportation process inside the islands and the related costs are relevant distinctive features of these problems, in contrast to similar works in related literature, such as the Generalized Vehicle Routing Problems. This research analyzes alternative formulations for the ground transportation process inside the islands, exploring different related assumptions. Moreover, this paper aims at analyzing the results regarding solution quality and structure, and computational performance.


Online user: 1 RSS Feed