Scheduling for German Road Inspectors

Thumbnail Image

Files

RO9118_2025_13.pdf (225.45 KB)

Date

2025-11-07

Authors

Volume

Issue

Journal

Series Titel

ZIB Report ; 2025,13

Book Title

Publisher

Hannover : Technische Informationsbibliothek

Link to publishers version

Abstract

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. Datei-Upload durch TIB

Description

Keywords

URI

https://oa.tib.eu/renate/handle/123456789/30304
 https://doi.org/10.34657/29373

Collections

Forschungsberichte ohne Pflichtabgabe (DFG, IGF…)

License

Es gilt deutsches Urheberrecht. Das Werk bzw. der Inhalt darf zum eigenen Gebrauch kostenfrei heruntergeladen, konsumiert, gespeichert oder ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. - German copyright law applies. The work or content may be downloaded, consumed, stored or printed for your own use but it may not be distributed via the internet or passed on to external parties.