Vehicle driven approaches for non preemptive vehicle relocation with integrated quality criterion in a vehicle sharing system

Managing a one-way vehicle sharing system means periodically using carriers (trucks, drivers, self-platoon convoys…) in order to move free access vehicles from excess to deficit stations in order to avoid local shortages. Most authors deal with a preemptive version of this problem while considering carrier routes as the master object and focusing on carrier riding costs. We address here a non preemptive version constrained by strong makespan restrictions, which we handle, with the purpose of linking static and on line paradigms, according to a vehicle driven approach which puts vehicle routing strategies at the core of the decisional process.