DYNA JOURNAL ENGINEERING

Key words:

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

Article type:

ARTICULO DE INVESTIGACION / RESEARCH ARTICLE

Section:

RESEARCH ARTICLES

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.