A generic model for integrated vehicle routing and driver scheduling problem
Wenjiao Sun  1@  , Maxime Ogier  1@  , Frederic Semet  1@  
1 : Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Université de Lille : UMR9189, Centrale Lille : UMR9189, Centre National de la Recherche Scientifique : UMR9189

We focused on the integrated vehicle routing and crew scheduling problems which consist in simultaneously planning routes for vehicles and scheduling for drivers. Usually, classical routing problems assume that each vehicle is associated with a single driver throughout its entire route.

We also considered that a driver can change vehicles during his working time, and vehicles can have extra drivers considered as passengers during the planning horizon. Moreover, in some applications, some tasks are associated with a large demand and require combined vehicles to perform the task at the same time.

We proposed a generic model for different applications (such as aircraft, train, truck) based on several main similarities, and modeled the main features specific to some of the applications. A compact mixed-integer programming formulation for vehicle routing and driver scheduling is given. In order to validate the model, we solved small-size instances with Cplex.


Personnes connectées : 5 Vie privée
Chargement...