An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities

In this paper, particular conditions of retail trade SMEs was analyzed, identifying not enough financial resources for using powerful tools for solve vehicle routing problem (VRP). On the other hand, in literature revised could not be identified studies about application of current approaches for so...

Full description

Autores:
Sepúlveda, Juan
Escobar, John Wilmer
Adarme-Jaimes, Wilson
Tipo de recurso:
Article of journal
Fecha de publicación:
2014
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/50624
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/50624
http://bdigital.unal.edu.co/44622/
Palabra clave:
Routing
SME
Distribution
SDVRPTW
Split deliveries
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
Description
Summary:In this paper, particular conditions of retail trade SMEs was analyzed, identifying not enough financial resources for using powerful tools for solve vehicle routing problem (VRP). On the other hand, in literature revised could not be identified studies about application of current approaches for solving VRP in SMEs. Additionally because of high cost, commercial software do not fit investment budget of those companies. Through a simple insertion heuristic for VRP with split deliveries and time windows (SDVRPTW), developed on an accessible technology platform like Microsoft® Excel™, was validated that SDVRPTW is an appropriate approach for solving vehicle routing problem on retail trade SMEs. Computational results show that the heuristic proposed can reduce about 50% the fleet size.