Combining heristic and utility function for fair train crew rostering

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade de São Paulo (USP)-
Autor(es): dc.contributorUniversidade Federal de Santa Catarina (UFSC)-
Autor(es): dc.creatorConstantino, Ademir Aparecido-
Autor(es): dc.creatorDe Mendonça, Candido Ferreira Xavier-
Autor(es): dc.creatorNovaes, Antonio Galvão-
Autor(es): dc.creatorDos Santos, Allainclair Flausino-
Data de aceite: dc.date.accessioned2022-08-04T22:04:53Z-
Data de disponibilização: dc.date.available2022-08-04T22:04:53Z-
Data de envio: dc.date.issued2022-04-28-
Data de envio: dc.date.issued2022-04-28-
Data de envio: dc.date.issued2015-01-01-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/220432-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/220432-
Descrição: dc.descriptionIn 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: dc.descriptionDepartment of Computer Science, State University of Maringá-
Descrição: dc.descriptionSchool of Arts, Science and Humanities, State University of São Paulo-
Descrição: dc.descriptionDepartment of Production Engineering, Federal University of Santa Catarina-
Formato: dc.format593-602-
Idioma: dc.languageen-
Relação: dc.relationICEIS 2015 - 17th International Conference on Enterprise Information Systems, Proceedings-
???dc.source???: dc.sourceScopus-
Palavras-chave: dc.subjectBottleneck assignment problem-
Palavras-chave: dc.subjectCrew rostering problem-
Palavras-chave: dc.subjectFair rostering-
Palavras-chave: dc.subjectStated preferences-
Título: dc.titleCombining heristic and utility function for fair train crew rostering-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.