A network flow-based algorithm for bus driver rerostering

Ana Paias, Marta Mesquita (), Margarida Moz and Margarida Pato
Additional contact information
Ana Paias: Universidade de Lisboa, C6
Marta Mesquita: Universidade de Lisboa, C6
Margarida Moz: Universidade de Lisboa, C6
Margarida Pato: Universidade de Lisboa, C6

OR Spectrum: Quantitative Approaches in Management, 2021, vol. 43, issue 2, No 7, 543-576

Abstract: Abstract Bus driver rostering generates the work plan for a pool of drivers during a planning period of predefined length. This plan, called the roster, must consider the balance between the pressure of costs, the provision of a service of high quality, labour agreements, and the goodwill of the workers. The bus driver rerostering problem occurs during real-time operational planning, when unexpected events—such as non-planned absences of drivers—disrupt the roster. To reconstruct a roster which is originally built in a context of days off schedules for drivers, we propose a reactive methodology based on a multicommodity flow assignment mixed integer linear programming model. The objective is to minimise the number of depot drivers who are assigned to drive and the number of postponed days off, as well as the dissimilarity between the reconstructed and the original roster and the balancing of the workload. The proposed algorithm enables the disrupted roster to be reconstructed at the expense of a relatively small number of changes in drivers’ work and rest periods, while, at the same time, controlling the dimension of the multicommodity flow network. Computational experience based on real-life based instances revealed that the algorithm has the ability to produce reconstructed rosters with few changes to the drivers’ original work assignment, in a short CPU time.

Keywords: Bus driver rerostering; Bus driver rostering; Mixed integer linear programming model; Multicommodity flow assignment model (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-021-00622-3 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:orspec:v:43:y:2021:i:2:d:10.1007_s00291-021-00622-3

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-021-00622-3

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().