We present an optimization approach on the enforcement of the truck toll on German motorways. It is partly conducted by spot-checks of mobile control inspectors. In a research and development project with the control agency, we consider the task to optimize the mobile control tours for the inspectors. In addition, feasible rosters need to be generated. We tackle the problem by a standard multi-commodity flow model with some extensions in order to incorporate the control tours.
The major task is to find a compromise between quality and quantity of controls as well as providing fair roster schedules for the inspectors such that the acceptance of the optimized schedules can be increased. We will consider how to distribute undesirable duties in a fair fashion among the inspectors and how uneven duty sequences can be penalized by soft constraints. We will present computational results for real-world instances indicating that employee-friendly rosters can be achieved with almost no loss of control quality. And the influence of employee-related aspects on the solvability is evaluated.
Keywords: Crew Rostering, Large Scale Integer Programming, OR in practiceScheduled
FD3 Logistics, Transportation and Distribution Planning 2
June 11, 2021 2:45 PM
3 - TC Koopmans