El problema heterogéneo de enrutamiento de vehículos de flotas con sobrecargas y ventanas de tiempo

A medida que la técnica de búsqueda de algoritmos genéticos se hizo popular a mediados de la década de 1980, muchos investigadores comenzaron a aplicar el enfoque a diferentes tipos de problemas. Hasta la fecha, GA se ha aplicado a muchos tipos diferentes de problemas, incluidos los problemas de rutas de vehículos. En este artículo, también hemos desarrollado un algoritmo de búsqueda híbrido genético-local para el problema MCHF / OVRP / SDMP que se detalla en la siguiente sección. Los problemas de generación de rutas de vehículos abiertos han recibido mucha atención recientemente, ya que representan un tipo de problema que debe ser resuelto por muchas empresas de producción. En la mayoría de las industrias, las empresas optan por utilizar una flota de vehículos alquilados para distribuir sus mercancías. De esta forma, no tienen que soportar el coste extra de devolución de vehículos ya que utilizan los recursos de un proveedor de logística externo como camiones o TIR.

Debo decir que @deepdyve es una solución fabulosa al problema de los investigadores independientes de

Cada cliente tiene una demanda determinada, que se expresa en unidades del número de cajas estándar. Los vehículos tienen limitaciones de capacidad, que pueden diferir entre los vehículos propiedad de la tienda y los vehículos de viaje compartido. La flota de propiedad de la tienda tiene un tamaño inicial para satisfacer la demanda promedio de entrega y los vehículos de viaje compartido están destinados a satisfacer el exceso de demanda. En el algoritmo propuesto, la estructura cromosómica define las rutas para cada tipo de vehículo. Pero también necesitamos integrar las condiciones de capacidad en el algoritmo.

Para solicitar una entrega al día siguiente, el cliente debe realizar un pedido la noche anterior a la entrega. Los clientes pueden seleccionar una ventana de tiempo deseada para la entrega, generalmente de aproximadamente 3 horas de duración. El problema puede modelarse como un problema de generación de rutas de vehículos de flota heterogénea con ventanas de tiempo. El modelo se implementa en GAMS y una instancia de muestra se resuelve usando CPLEX. Los compra venta automoviles usuarios pueden crear sus propios escenarios con la demostración interactiva. El problema de Woodman’s Grocery Delivery implica determinar un conjunto de rutas de costo mínimo de manera que cada cliente sea visitado una vez dentro de su ventana de tiempo especificada. Cada ruta comienza y termina en el depósito (la tienda de comestibles de Woodman) y puede ser completada por un vehículo propiedad de la tienda o por un vehículo de viaje compartido.

Enrutamiento de una flota heterogénea de vehículos

Consideramos las limitaciones de volumen y peso de los vehículos, así como las demandas de cada cliente. Después de obtener las rutas para los clientes, que se explicarán en detalle poco después como en la Figura 3, debemos iterar el proceso de integración en dos fases como se muestra en la Figura 2. En la primera oracionesdelanoche.net fase, si las demandas de los clientes son mayores que un vehículo de carga completa, luego se calculan el número de vehículos a carga completa y los costos. En la segunda fase del algoritmo, las demandas restantes de los clientes están tratando de consolidarse para maximizar la utilización de los vehículos.

• Descubrieron que el número de estudios de VRP que incluyen vehículos heterogéneos y específicos de carga ha sido tres veces menor que los demás.
• Observamos que ha habido algunos estudios de VRP que contienen vehículos heterogéneos en la literatura.
• Eksioglu y col. presentó una extensa revisión de la literatura para el problema de generación de rutas de vehículos, clasificó los estudios de VRP de acuerdo con sus especificaciones y construyó la taxonomía de la literatura de VRP.
• Según el estudio, la literatura sobre VRP se clasificó en cinco grupos principales que contienen 106 subcategorías diferentes.

Sin embargo, como consecuencia de tales beneficios, las empresas deben aceptar algunas restricciones definidas por los proveedores 3PL. Por ejemplo, el proveedor de 3PL puede determinar algunas rutas particulares considerando las experiencias de los conductores o las condiciones de la carretera. Además, el proveedor 3PL puede panelessolares-precios.com restringir el número de clientes visitados por un vehículo en particular. Tales especificaciones requieren algunos cambios en la estructura clásica de OVRP para que sean más aplicables a problemas del mundo real. Muchos supermercados, como Woodman’s en Madison, WI, brindan servicio de entrega a domicilio a sus clientes.

Buscar