ELOCONS: un algoritmo de construcción de rutas eficiente poro la pequeña y mediana empresa de distribución

• Autores: Arturo Nieto de Almeida, Alejandro García del Valle, Diego Crespo Pereira
• Localización: Revista DYNA, ISSN-e 0012-7361, ISSN 0012-7361, Vol. 87, Nº 2, 2012, págs. 222-228
• Idioma: español
• Títulos paralelos:
  • ELOCONS : an efficient construction algorithm for vehicle routing problems with time
• Texto completo no disponible (Saber más ...)
• Dialnet Métricas: 2 Citas
• 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 capacidad organizativa de estas empresas es baja, están poco infonnatizadas 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 clientes mostrando un alto grado de desempeño como método de construcción, lo que lleva a considerarlo como altamente eficiente y competitivo.