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

Resumen

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 capa cidad 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 decomputación bajo utilizando ordenadores de gama media baja. El algoritmo obtenido se testeó con los problemas tipo de Solomon de 100 clientes mostrando un alto grado de desempeño como método de construcción, lo que lleva a considerarlo como altamente eficiente y competitivo.