Las colonias de hormigas inspiran el diseño de rutas eficientes de transporte

Título original: Diseño de rutas para vehículos de transporte por carretera de tamaño menor que un camión mediante la optimización de las colonias de hormigas.

Resumen: Una de las dificultades más importantes a las que se enfrentan los vehículos de transporte por carretera de tamaño menor que un camión que trabajan en redes de distribución “de muchos a muchos”, es determinar cómo consolidar los flujos de envíos pequeños. El objetivo es determinar una ruta para cada pareja de origen y destino que minimice el coste, garantizando a la vez un determinado nivel de servicio.

Esta investigación estudia diferentes aspectos del problema y proporciona un algoritmo metaheurístico (basado en técnicas de optimización de las colonias de hormigas) capaz de resolver problemas de la vida real en un tiempo de computación aceptable. La viabilidad del enfoque se ha puesto a prueba en un caso real en España, en el que se han obtenido resultados alentadores.

Autores: Barcos, L.; Rodríguez, V.; Álvarez, M. J.; Robuste, F.

Dirección: 1. Universidad Carlos III de Madrid (Departamento de Administración de Empresas), Getafe (Madrid).
2. Universidad de Navarra (Pamplona) - Tecnun (San Sebastian).
3. Universidad Politécnica de Cataluña (Barcelona).