Resumen

En el problema de enrutamiento de vehículos abiertos de flota fija heterogénea (HFFOVRP), se pueden utilizar varios tipos diferentes de vehículos para dar servicio a los clientes. Los tipos de vehículos son diferentes en términos de capacidad, coste fijo y coste variable. En este problema, los vehículos no están obligados a volver al depósito después de completar un servicio y el número de vehículos de cada tipo es fijo y limitado. Dado que este problema pertenece a los problemas NP-hard, en este trabajo se aplica un algoritmo heurístico compuesto denominado SISEC que incluye algoritmo de barrido, inserción, intercambio y movimientos 2-opt, sistema de hormigas de élite modificado (EAS) y generación de columnas (CG) para resolver el HFFOVRP. Presentamos resultados computacionales de 22 problemas y resolvemos cada uno de ellos utilizando nuestro SISEC. Los resultados, comparados con los de los algoritmos exactos y la generación de columnas clásica, confirman que el algoritmo propuesto produce soluciones de alta calidad en un tiempo de cálculo aceptable.

• Materias:Electroquímica Corriente dinámica híbrida Termomecánica Sistemas ciberfísicos
• Subjects:Electrochemistry Hybrid dynamic current Thermomechanics Cyber-physical systems
• Palabras claves:vehículos, problema, problema abierto de encaminamiento de vehículos, tiempo de cálculo aceptable, sistema de hormigas de élite, soluciones de alta calidad, varios tipos diferentes, HFFOVRP, SISEC, resultados
• Keywords:vehicles, problem, open vehicle routing problem, acceptable computation time, elite ant system, high quality solutions, several different types, HFFOVRP, SISEC, results