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. 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. Muchos investigadores han estudiado los problemas de generación de rutas de vehículos con propiedades de entrega divididas. El estudio de Archetti y Speranza presentó una encuesta de problemas de enrutamiento de vehículos de entrega dividida que incluye la descripción del SDVRP, sus propiedades, algoritmos exactos y heurísticas, y sus variantes y aplicaciones.
Buscar
Los resultados obtenidos en experimentos computacionales muestran que las heurísticas híbridas propuestas demuestran un rendimiento superior en comparación con la heurística original, 3l0g.com alcanzando mejores costos de solución promedio con tiempos de ejecución más cortos. Heredado de la dureza NP del problema de enrutamiento del vehículo, el MTHVRPP también es NP-hard.
- El problema del enrutamiento de vehículos de flota heterogénea se distingue por la consideración de una flota de vehículos heterogénea, que es un escenario muy común en las aplicaciones del mundo real, en lugar de uno homogéneo.
- El problema de las rutas de los vehículos consiste en determinar un conjunto de rutas para que una flota de vehículos satisfaga las demandas de un determinado conjunto de clientes.
- El desarrollo y la mejora de técnicas para encontrar mejores soluciones a este problema de optimización han atraído un interés considerable ya que tales técnicas pueden producir ahorros significativos en los costos de transporte.
- En este artículo, proponemos versiones híbridas de una heurística de arranque múltiple para el problema de enrutamiento de vehículos de flota heterogénea basada en la metaheurística de búsqueda local iterada mediante la incorporación de técnicas de minería de datos.
- Se han aplicado versiones híbridas de metaheurísticas que incorporan técnicas de minería de datos para resolver varios problemas de optimización, con resultados prometedores.
El problema de las rutas de los vehículos consiste en determinar un conjunto de rutas para que una flota de vehículos satisfaga las demandas de un determinado conjunto de clientes. El desarrollo y la mejora de técnicas para encontrar mejores soluciones a este problema de optimización han atraído un interés considerable ya que tales técnicas pueden producir ahorros significativos en los costos de transporte. El problema del enrutamiento de vehículos de flota heterogénea se distingue por la consideración de una flota de vehículos heterogénea, que es un escenario muy común en las aplicaciones del mundo real, en lugar de uno homogéneo. Se han aplicado versiones híbridas de metaheurísticas que incorporan técnicas de minería de datos para resolver varios problemas de optimización, con resultados prometedores. En este artículo, proponemos versiones híbridas de una heurística de arranque múltiple para el problema de enrutamiento de vehículos de flota heterogénea basada en la metaheurística de búsqueda local iterada mediante la incorporación de técnicas de minería de datos.
El problema de enrutamiento de ubicación de flota heterogénea con recolección, entrega y sobrecargas simultáneas
No, An All-Electric Fleet Won’t Save the U.S. Postal Service | Ross Marchand – Foundation for Economic
No, An All-Electric Fleet Won’t Save the U.S. Postal Service | Ross Marchand.
Posted: Fri, 01 May 2020 07:00:00 GMT [source]
Este artículo propone además un algoritmo genético para resolver este problema. La solución representada por su GA determina el cliente que atiende los pedidos de cada tipo de vehículo. Luego, la verificación de capacidad se usa para clasificar múltiples rutas de cada tipo de vehículo, y la selección de ruta determina las rutas detalladas de cada ruta. Además, este documento mejora el modelo de consumo de energía utilizado para calcular la cantidad de huella de carbono con mayor precisión. En comparación con los resultados sin caminos alternativos, nuestros software almacen resultados experimentales muestran que el camino alternativo en este experimento tiene un impacto significativo en los resultados experimentales en términos de huella de carbono. El problema de generación de rutas de vehículos de flota heterogénea es una variante del problema de generación de rutas de vehículos clásico en el que los clientes son atendidos por una flota heterogénea de vehículos con varias capacidades, costos fijos y variables. Se propone un nuevo esquema basado en un algoritmo genético de agrupamiento heurístico para el HVRP en cinco pasos.
Este estudio considera, por un lado, una versión del problema de enrutamiento de vehículos con costo fijo solo con prioridad del cliente, y las demandas del cliente son variables aleatorias, por otro lado. La experiencia computacional con las instancias de prueba de referencia confirma que nuestro enfoque produce soluciones de calidad aceptable tanto en términos de las soluciones generadas como del tiempo de procesamiento para este nuevo problema. Varios investigadores también han estudiado los problemas de generación de rutas de vehículos abiertos capacitados. Entre estos, Letchford et al. formuló el primer algoritmo exacto y Simbolon desarrolló un algoritmo de búsqueda directa para el COVRP. En nuestro estudio, consideramos adicionalmente las capacidades de volumen y peso (multicapacitadas – MC) de una flota heterogénea de vehículos.