A carregar...
Publicação
A network flow-based algorithm for bus driver rerostering
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.9 MB | Adobe PDF |
Orientador(es)
Resumo(s)
Bus driver rostering generates the work plan for a pool of drivers during a planning period of predefned 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 of schedules for drivers, we propose a reactive methodology based on a multicommodity fow 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 of, 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 fow 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.
Descrição
Palavras-chave
Bus Driver Rerostering Bus Driver Rostering Mixed Integer Linear Programming Model Multicommodity Flow Assignment Model
Contexto Educativo
Citação
Paias, Ana; Marta Mesquita, Margarida Moz and Margarida Vaz Pato. (2021). “A network flow-based algorithm for bus driver rerostering”. OR Spectrum, vol. 43: pp. 543-576. 2021
Editora
Springer Nature