REVISTA DE INGENIERIA DYNA

Palabras clave:

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

Tipo de artículo:

ARTICULO DE INVESTIGACION / RESEARCH ARTICLE

Sección:

ARTICULOS DE INVESTIGACION / RESEARCH ARTICLES

Este artículo presenta un algoritmo de construcción eficiente y de bajo coste de implementación para la resolución de problemas de rutas de transporte con ventanas de tiempo (VRPTW).En el desarrollo del mismo se ha tenido en cuenta la problemática real de las pequeñas y medianas empresas de transporte, caracterizada por un número reducido de clientes atendidos por una pequeña flota de vehículos. La capacidad organizativa de estas empresas es baja, están poco informatizadas y disponen de poco personal administrativo.El objetivo perseguido fue, por lo tanto, diseñar un heurístico eficiente basado en reglas de decisión lógicas, con un bajo coste de puesta en marcha, que pudiera proporcionar soluciones efectivas a problemas reales con un tiempo de computación bajo utilizando ordenadores de gama media baja. El algoritmo obtenido se testeó con los problemas tipo de Solomon de 100 clientesmostrando un alto grado de desempeño como método de construcción, lo que lleva a considerarlo como altamente eficiente y competitivo.