El problema de enrutamiento heterogéneo con estocástico

Categoría de optimización (programación lineal, entero, Mip y etc.):

Aunque la flota heterogénea VRP se introdujo en el artículo inicial de Golden et al. , ha recibido más atención en los últimos años. Baldacci y col. centrarse en técnicas de límite inferior y heurísticas y comparar el rendimiento de las heurísticas en instancias de referencia. Baldacci y col. Revise los algoritmos exactos y proporcione una comparación de su rendimiento computacional en VRPS y HVRP capacitados. Irnich y col. proporcionan una actualización de los artículos de HVRP publicados entre 2008 y 2014. Koc et al. clasificar los diversos problemas de enrutamiento heterogéneos, presentar formulaciones y proporcionar una revisión de los algoritmos.

Minimizar la huella de carbono por el momento

La mayoría de los algoritmos en la literatura son heurísticos, con buenas heurísticas capaces de brindar soluciones de alta calidad con hasta 100 clientes en un tiempo razonable. Para instancias más pequeñas, la formulación de programación entera se puede resolver directamente como en este estudio de caso. Este problema de entrega de comestibles puede modelarse como un problema de ruta de los vehículos con ventanas de tiempo y capacidades de los vehículos. El mismo vehículo debe entrar y salir de la ubicación o nodo de un cliente, y la diferencia en la carga transportada por un vehículo antes de entrar y después de salir de un cliente será igual a la demanda del cliente.

• En la entrega dividida, los clientes pueden ser visitados por más de un vehículo similar a algunos escenarios de la vida real, especialmente en la existencia de un proveedor 3PL.
• En nuestro estudio, consideramos adicionalmente las capacidades de volumen y peso (multicapacitadas – MC) de una flota heterogénea de vehículos.
• Muchos investigadores han estudiado los problemas de generación de rutas de vehículos con propiedades de entrega divididas.
• El estudio de Tavakkoli-Moghaddam et al. además, consideraron el concepto de servicio dividido en el problema de generación de rutas para vehículos capacitados, donde mostraron que dividir la demanda implica una mayor utilización de la capacidad.

El primer producto es un producto liviano pero grande, como la espuma de poliestireno, y el segundo producto tiene características opuestas de volumen-peso, un producto pesado pero pequeño, como el alquitrán. Dado que la empresa utiliza una flota de vehículos de un proveedor 3PL, los vehículos no necesitan regresar al depósito y, por lo tanto, el problema subyacente se convierte en un problema abierto de rutas de vehículos. El proveedor 3PL cuenta con una flota heterogénea de vehículos, como camiones y TIR (flota heterogénea, HF), con diferentes capacidades de volumen y peso (múltiples capacitados, MC). Además, en cualquier ruta, los vehículos pueden atender a dos clientes como máximo, y la demanda de un cliente puede ser suplida por diferentes vehículos (entrega dividida — SD).

Heurística de minería de datos híbrida para el problema de enrutamiento de vehículos de flotas heterogéneas

Otras restricciones imponen las restricciones de capacidad del vehículo, las restricciones de la ventana de tiempo y el requisito de que los pedidos de los clientes se entreguen en un solo vehículo. Hay límites máximos en el número de vehículos de cada tipo que se pueden utilizar, por lo que puede haber demandas que el modelo rechace porque no se pueden acomodar en una ruta.

En este documento, consideramos un problema de generación de rutas de vehículos del mundo real para una empresa de producción. aprender-a-tejer.info La empresa produce dos tipos diferentes de productos (productos múltiples, MP) con diferentes propiedades de volumen y peso.