ELECONS: UN ALGORITMO DE CONSTRUCCIÓN DE RUTAS EFICIENTE PARA LA PEQUEÑA Y MEDIANA EMPRESA DE DISTRIBUCION

Autores/as

  • ARTURO NIETO DE ALMEIDA UNIVERSIDAD DE A CORUÑA. EUAT.
  • ALEJANDRO GARCÍA DEL VALLE UNIVERSIDAD DE A CORUÑA. EUAT.
  • DIEGO CRESPO PEREIRA UNIVERSIDAD DE A CORUÑA. EUAT.

Palabras clave:

Rutas de Transporte, Ventanas de Tiempo, Heurísticos, Logística

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

Descargas

Publicado

2012-03-07

Número

Vol 87, No 2 (2012)

Sección

ARTICULOS

Licencia

Al enviar el artículo para su evaluación y posterior publicación en la revista DYNA, el AUTOR cede de manera no exclusiva los derechos de comunicación pública, reproducción, distribución y venta para su explotación comercial a Publicaciones DYNA SL para un plazo de 50 años y en cualquier lengua y país. El AUTOR se hace responsable frente a Publicaciones DYNA SL de la autoría y originalidad de su obra, así como de todas las cargas pecuniarias que pudieran derivarse para Publicaciones DYNA SL, a favor de terceros con motivo de acciones, reclamaciones o conflictos derivados del incumplimiento de obligaciones por parte del AUTOR.