Dolores de crecimiento: Un estudio de caso para enrutamiento de vehículos a gran escala

Resumen sobre el artículo:

Dolores de crecimiento: Un estudio de caso para enrutamiento de vehículos a gran escala

 Es un estudio que se centra en el problema de planificación logística grande y no estructurada, similar a lo que se puede encontrar al trabajar para una empresa de logística real. Y específicamente, en relación a un problema de enrutamiento de vehículos capacitados. En este caso, se parte de los estudios  para el modelado cuantitativo de problemas logísticos que se centran en el diseño de redes de servicio y enrutamiento de vehículos, debido a su aplicabilidad en la ingeniería logística. El caso es expuesto a unos estudiantes dentro de su aula de clase, se trata de un  problema de enrutamiento a gran escala que no se puede resolver en un tiempo razonable con una solución exacta técnica, es por ello que los estudiantes necesitan modificar e implementar técnicas de construcción y mejora de VRP para producir una solución con un costo de enrutamiento razonable, en primer lugar se les pide que preparen una completa del total de millas de transporte requeridas para cumplir 262 pedidos de tienda semanales (en 123 pedidos de tienda) de Northeastern Home Goods (NHG) de un solo DC en Wilmington. Este caso fue inspirado por un problema al que se enfrentó la empresa de logística al asociarse con una empresa para proporcionar una solución de transporte personalizada para satisfacer las necesidades del cliente, La empresa de logística necesitaba estimar el resultado costos de transporte con el fin de presentar una adecuada oferta al cliente En este caso, las compañías ficticias NHG y Massachusetts Area Distribution (MAD) son introducido para representar al cliente y la logística firme, respectivamente.

La empresa de logística con la que se trabajó para desarrollar el caso proporcionó los datos que describen el promedio de NHG requisitos de flete semanal, los datos se basan en un cliente potencial real, en lugar de proporcionar calle direcciones para las ubicaciones de demanda (es decir, ubicaciones de tiendas), las demandas de NHG se agregaron al código postal nivel para proteger la identidad del cliente. El día de la semana el horario de entrega también se modificó para la protección del cliente. Finalmente, las ventanas de entrega en el caso han sido simplificadas, el caso establece que todas las tiendas deben visitarse entre las 8:00 a.m. y las 6:00 p.m. en su día de entrega. Estas ventanas de entrega se pueden modelar como ventanas de tiempo Mientras su introducción en el caso aumenta la complejidad del problema resultante (más allá de un problema de enrutamiento sin ventanas de tiempo), el caso no es tan complejo como sería si las ventanas de entrega diferían entre las tiendas.

Este caso es adecuado para una variedad de optimización y cursos de logística de transporte, el caso es flexible con respecto a lo cuantitativo técnicas que se pueden aplicar para resolver el problema. A diferencia de los estudiantes con conocimientos de programación de computadoras pueden crear software para implementar heurística para automatizar creación y evaluación de rutas, el estudio no establece un número fijo de vehículos para cada día laborable. Además, las rutas devueltas por el VRP, el solucionador no necesariamente satisfacer las limitaciones de tiempo de servicio, porque el tiempo de despacho del vehículo se requiere como entrada. En este caso, el tiempo de despacho del vehículo es una decisión variable, el cual permite la posibilidad de que un conductor tome un descanso en el camino de regreso al depósito desde la última entrega de la tienda, si es necesario porque de la unidad y / o limitaciones de tiempo de servicio. El solucionador de VRP no permite esta flexibilidad y, por lo tanto, elimina una porción de la región factible.

...