Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Scheduling for German Road Inspectors

Please always quote using this URN: urn:nbn:de:0297-zib-101999
  • For the yearly over 500,000 vehicle inspections of the German Federal Logistics and Mobility Office (BALM), crew rosters must be scheduled to efficiently achieve Germany's road inspection control targets. For that, we present a model to solve the respective duty scheduling and crew rostering problem in order to obtain duty rosters that comply with numerous legal regulations while maximizing the 'control success' to achieve the control targets. We formulate the Template Assignment Problem, which can be modelled as a large scale mixed-integer linear program. Here, feasible combinations of control topics are assigned to the duties using a hypergraph approach. The model is used in production by BALM, and we prove its effectiveness on a number of real-world instances.

Download full text files

Export metadata

Metadaten
Author:Patricia Ebert, Thomas SchlechteORCiD, Stephan SchwartzORCiD
Document Type:ZIB-Report
Tag:crew scheduling; hypergraph; mixed-integer linear program; rostering; scheduling
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Date of first Publication:2025/11/07
Series (Serial Number):ZIB-Report (25-13)
ISSN:1438-0064
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.