Combining heristic and utility function for fair train crew rostering
Nenhuma Miniatura disponível
Data
2015-01-01
Autores
Constantino, Ademir Aparecido
De Mendonça, Candido Ferreira Xavier
Novaes, Antonio Galvão
Dos Santos, Allainclair Flausino
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
In this paper we address the problem of defining a work assignment for train drivers within a monthly planning horizon with even distribution of satisfaction based on a real-would problem. We propose an utility function, in order to measure the individual satisfaction, and a heuristic approach to construct and assign the rosters. In the first phase we apply stated preference methods to devise a utility function. The second phase we apply a heuristic algorithm which constructs and assigns the rosters based on the previous utility function. The heuristic algorithm constructs a cyclic roster in order to find out a minimum number of train drivers required for the job. The cyclic roster generated is divided into different truncated rosters and assigned to each driver in such way the satisfactions should be evenly distributed among all drivers as much as possible. Computational tests are carried out using real data instance of a Brazilian railway company. Our experiments indicated that the proposed method is feasible to reusing the discrepancies between the individual rosters.
Descrição
Palavras-chave
Bottleneck assignment problem, Crew rostering problem, Fair rostering, Stated preferences
Como citar
ICEIS 2015 - 17th International Conference on Enterprise Information Systems, Proceedings, v. 1, p. 593-602.