TY - GEN A1 - Ebert, Patricia A1 - Schlechte, Thomas A1 - Schwartz, Stephan T1 - Scheduling for German Road Inspectors N2 - 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. T3 - ZIB-Report - 25-13 KW - scheduling KW - rostering KW - mixed-integer linear program KW - crew scheduling KW - hypergraph Y1 - 2025 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/10199 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-101999 SN - 1438-0064 ER -