Resumen

El modelo clásico del problema de enrutamiento de vehículos (VRP) generalmente minimiza la distancia total recorrida por los vehículos o el número total de vehículos despachados. Debido a la creciente importancia de la sostenibilidad ambiental, una variante de los VRPs que minimiza el consumo total de combustible de los vehículos ha ganado mucha atención. El problema resultante de consumo de combustible en VRP (FCVRP) se vuelve cada vez más importante pero difícil. Presentamos un modelo de programación entera mixta para el FCVRP, donde el consumo de combustible se mide a través del grado de pendiente de la carretera. Se presenta un análisis de complejidad del FCVRP mediante una analogía con el VRP con capacidad. Para abordar la intratabilidad computacional de los FCVRP, proponemos un algoritmo de búsqueda local híbrido de dos objetivos eficiente (TOHLS). TOHLS se basa en un algoritmo de búsqueda local híbrido (HLS) que también se utiliza para resolver el FCVRP. Basándon

• Materias:Ecuaciones diferenciales Axiomas de lógica Intervalo Semiilimitado Deformación no lineal Cadenas homotópicas
• Subjects:Differential equations Logic axioms Semi-limited interval Nonlinear deformation Homotopy chains
• Palabras claves:Modelo clásico; Problema de enrutamiento de vehículos; Consumo de combustible; Modelo de programación entera mixta; Pendiente de la carretera; Algoritmo híbrido de búsqueda local
• Keywords:Classical model; Vehicle routing problem; Fuel consumption; Mixed integer programming model; Road gradient; Hybrid local search algorithm