E. Swarat

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 practice


FD3 Logistics, Transportation and Distribution Planning 2
June 11, 2021  2:45 PM
3 - TC Koopmans

Latest news

  • 6/5/21
    Conference abstract book

Cookie policy

We use cookies in order to be able to identify and authenticate you on the website. They are necessary for the correct functioning of it, and therefore they can not be disabled. If you continue browsing the website, you are agreeing with their acceptance, as well as our Privacy Policy.

Additionally, we use Google Analytics in order to analyze the website traffic. They also use cookies and you can accept or refuse them with the buttons below.

You can read more details about our Cookie Policy and our Privacy Policy.