ELOCONS: Un algoritmo de construcción Un algoritmo de construcción de rutas efi ciente para la pequeña y de rutas efi ciente para la pequeña y mediana empresa de distribución mediana empresa de distribución

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 effi cient 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.