An algorithm based on a granular tabu search for the solution of a vehicle routing problem by considering heterogeneous fleet

Main Article Content

Duván Eduardo Puenayán
Julio César Londoño
John Willmer Escobar
Rodrigo Linfati

Abstract

This paper considers the vehicle routing problem with heterogeneous fleet (VRPH), which tries to determine the routes to be constructed for satisfying the demand of the customers by considering a fleet of vehicles with different capacities and costs not homogeneous. The main objective is to minimize the distance traversed by the different vehicles. This paper proposes a metaheuristic algorithm based on a granular tabu search for the solution of the problem. The algorithm allows infeasible solutions by penalizing them by a dynamic factor which is adjusted during the search. Computational experiments on real instances for a Colombian company show that the proposed algorithm is able to obtain, within short compu­ting times, better solutions for those obtained by the current traditional method for planning the routes

How to Cite
Puenayán, D. E., Londoño, J. C., Escobar, J. W., & Linfati, R. (2015). An algorithm based on a granular tabu search for the solution of a vehicle routing problem by considering heterogeneous fleet. Revista Ingenierías Universidad De Medellín, 13(25), 81–98. https://doi.org/10.22395/rium.v13n25a6

Article Details

Author Biographies

Duván Eduardo Puenayán, Universidad del Valle

Asistente de Investigación. Ingeniero industrial, Escuela de Ingeniería Industrial Universidad del Valle.

Julio César Londoño, Universidad del Valle

Profesor Tiempo Completo. Magíster en Ingeniería Industrial, Universidad del Valle. Escuela de Ingeniería Industrial Universidad del Valle.

John Willmer Escobar, Pontificia Universidad Javeriana, Sede Cali

Corresponding Author. Profesor tiempo completo, Pontificia Universidad Javeriana Cali, Colombia. PhD in
Operations Research, University of Bologna, Italy. Magíster en Ingeniería Industrial, Universidad del Valle, Cali,
Colombia. Especialista en Finanzas, Universidad del Valle, Cali, Colombia. Ingenierio Industrial, Universidad
del Valle, Cali, Colombia. Departamento de Ingeniería Civil e Industrial, Pontificia Universidad Javeriana, Cali, Colombia.

Rodrigo Linfati, Universidad del Bío-Bío

Profesor Tiempo Completo, Universidad del Bío-Bío, Chile. PhD in Operations Research, University of Bologna, Italy. Magíster en Ingeniería Industrial, Universidad de Concepcion, Concepcion, Chile. Ingeniero Civil Industrial, Universidad de Concepcion, Concepcion, Chile.