Resumen

Este artículo estudia el problema óptimo de enrutamiento de hub de tareas fusionadas en transporte colaborativo. Este problema permite que todas las tareas de transporte de transportistas lleguen a los destinos pasando opcionalmente por 0, 1 o 2 hubs dentro de una distancia limitada, mientras que se puede obtener un descuento en los costos de los arcos en la ruta del hub después de pagar cargos fijos. El problema surge en la aplicación de logística, servicios postales, transporte aéreo, entre otros. Formulamos el problema como un modelo de programación mixta entera y proporcionamos dos enfoques heurísticos, respectivamente, basados en relajación lagrangiana y descomposición de Benders. Los experimentos computacionales muestran que los algoritmos funcionan bien.

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Enrutamiento óptimo de hub; Tareas fusionadas; Transporte colaborativo; Transportistas; Logística; Experimentos computacionales
• Keywords:Optimal hub routing; Merged tasks; Collaborative transportation; Carriers; Logistics; Computational experiments