Actas de congresos
Combining heristic and utility function for fair train crew rostering
Fecha
2015-01-01Registro en:
ICEIS 2015 - 17th International Conference on Enterprise Information Systems, Proceedings, v. 1, p. 593-602.
2-s2.0-84939553155
Autor
Universidade de São Paulo (USP)
Universidade Federal de Santa Catarina (UFSC)
Institución
Resumen
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.