ELOCONS: AN EFFICIENT CONSTRUCTION ALGORITHM FOR VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS IN SMALL AND MEDIUM ENTERPRISES

Authors

  • ARTURO NIETO DE ALMEIDA
  • DIEGO CRESPO PEREIRA
  • ALEJANDRO GARCIA DEL VALLE

Keywords:

Rutas de Transporte, Ventanas de Tiempo, Heurísticos, Logística, Routing, Time windows, Heuristics, Logistics

Abstract

In this paper an efficient low cost construction algorithm is proposed for vehicle routing problems with time windows (VRPTW). The development of ELOCONS is focused on Small and Medium Enterprises (SMEs) which can be characterized as having few customers to be attended by a small number of vehicles, and limited IT and organizational capabilities. The objective is to design an efficient heuristic with logical rules of decision making, with a low cost of implementation in SMEs which will bring effective solutions to real problems without the need for excessive computational time. Experimental results on Solomon's 100 customers instances show that the suggested construction method is highly efficient and competitive.

Downloads

Published

2012-03-01

Issue

Vol 87, No 2 (2012)

Section

ARTICULOS

License

Al enviar el artículo para su evaluación y posterior publicación en la revista DYNA, el AUTOR cede de manera no exclusiva los derechos de comunicación pública, reproducción, distribución y venta para su explotación comercial a Publicaciones DYNA SL para un plazo de 50 años y en cualquier lengua y país. El AUTOR se hace responsable frente a Publicaciones DYNA SL de la autoría y originalidad de su obra, así como de todas las cargas pecuniarias que pudieran derivarse para Publicaciones DYNA SL, a favor de terceros con motivo de acciones, reclamaciones o conflictos derivados del incumplimiento de obligaciones por parte del AUTOR.