Optimal duty rostering for toll enforcement inspectors

Ralf Borndörfer, Guillaume Sagnol, Thomas Schlechte and Elmar Swarat ()
Additional contact information
Ralf Borndörfer: Zuse Institute Berlin
Guillaume Sagnol: Zuse Institute Berlin
Thomas Schlechte: Zuse Institute Berlin
Elmar Swarat: Zuse Institute Berlin

Annals of Operations Research, 2017, vol. 252, issue 2, No 9, 383-406

Abstract: Abstract We present the problem of planning mobile tours of inspectors on German motorways to enforce the payment of the toll for heavy good trucks. This is a special type of vehicle routing problem with the objective to conduct as good inspections as possible on the complete network. In addition, we developed a personalized crew rostering model, to schedule the crews of the tours. The planning of daily tours and the rostering are combined in a novel integrated approach and formulated as a complex and large scale Integer Program. The main focus of this paper extends our previous publications on how different requirements for the rostering can be modeled in detail. The second focus is on a bi-criteria analysis of the planning problem to find the balance between the control quality and the roster acceptance. Finally, computational results on real-world instances show the practicability of our method and how different input parameters influence the problem complexity.

Keywords: Vehicle routing; Crew rostering; Integer Programming; Bi-criteria optimization; 90B20; 90C06 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-016-2152-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:252:y:2017:i:2:d:10.1007_s10479-016-2152-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-016-2152-1

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().