Resumen

En el sector industrial, el transporte desempeña un papel esencial en la distribución. Esta actividad repercute en el cambio climático y el calentamiento global. Uno de los problemas críticos en la distribución es el problema del enrutamiento ecológico de vehículos (G-VRP). Este estudio se centra en el G-VRP para un único centro de distribución. La función objetivo es minimizar los costes de distribución teniendo en cuenta los costes de combustible, los costes de carbono y los costes de uso del vehículo. Esta investigación pretende desarrollar el algoritmo de optimización de mariposa híbrida (HBOA) para minimizar los costes de distribución en G-VRP. Se inspira en el algoritmo de optimización mariposa (BOA), que combina el algoritmo de búsqueda tabú (TS) y las estrategias de búsqueda local swap y flip. BOA es un nuevo algoritmo metaheurístico que se ha aplicado con éxito en diversos campos de la ingeniería. Se realizaron experimentos para probar los parámetros del algoritmo propuesto y variar la velocidad de los vehículos. El algoritmo propuesto también se comparó con varios procedimientos de estudios anteriores. Los resultados experimentales demostraron que el HBOA podía minimizar el coste total de distribución en comparación con otros algoritmos. Además, el tiempo de cálculo también se incluye en el análisis.

• Materias:Motores (Mecánica) Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Engines Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:vrp, algoritmo, costes de distribución, problema de enrutamiento de vehículos ecológicos, algoritmo de optimización mariposa híbrido, algoritmo de optimización mariposa, intercambio de búsqueda local, nuevo algoritmo metaheurístico, centro de distribución único, coste total de distribución
• Keywords:vrp, algorithm, distribution costs, green vehicle routing problem, hybrid butterfly optimization algorithm, butterfly optimization algorithm, local search swap, new metaheuristic algorithm, single distribution center, total distribution cost