Modelo matemático exacto del problema de ruteo de vehículos eléctricos considerando entrega y recogida de mercancía

Abstract

La distribución separada y servicios de recogida de mercancía en diferentes rutas es un tema de interés actual debido a que algunas compañas de transportes consideran difícil la reorganización de la carga al interior de los vehículos ya que son sólo una vez cargados en el depósito. En el problema de ruteo de vehículos con clientes de retorno (VRPB,"vehicle routing problem with backhaul") los clientes son divididos en 2 subconjuntos, los clientes de retorno (linehaul) y los clientes de entrega (backhaul). El VRPB es presentado en la literatura como una extensi ón del CVRP ("capacitated vehicle routing problem ") y tiene clase de complejidad NP-hard. Además, muchas compañas logísticas de transporte tienen la responsabilidad de realizar sus operaciones en pro del medio ambiente y los vehículos eléctricos (VEs) pueden ser una solución e ciente. En esta tesis se presenta una nueva formulación de programación lineal entera mixta(MILP) para el simétrico y asimétrico VRPB considerando entrega y recogida de bienes a través de los vehículos eléctricos. Diferentes puntos de carga son considerados en orden de que la recarga de la batería para los VEs ocurra al final de la ruta de entrega o durante el recorrido de la ruta de retorno. Este problema esta basado en una generalización del OVRP ("open vehicle routing problem") considerando un conjunto de nuevas restricciones centrado en mantener la condición de arborescencia para los clientes de entra y retorno por separada, además un conjunto de restricciones que manejan los enlaces ( tie-arc) que unen los 2 conjuntos. La e ciencia del modelo es probada en 40 instancias de la literatura adaptadas a las características del ruteo de vehículos eléctricos con clientes de retorno (EVRPB).