Publicação

Genetic algorithms for the SearchCol++ framework : application to drivers’ rostering

Ver documento

Detalhes bibliográficos
Resumo:This paper presents a new genetic algorithm included in the SearchCol++ framework. The new genetic algorithm includes an elitism strategy and a local search procedure to improve the quality of solutions and performance. The new algorithm is tested in a Bus Driver Rostering Problem decomposition model included in the framework in order to build valid rosters combining subproblems’ solutions, obtained previously by using column generation. Each subproblem solution is a valid work-schedule for the driver corresponding to the subproblem. Computational tests show relevant improvement in the effectiveness and efficiency of the new algorithm to build valid rosters to the BDRP.
Autores principais:Barbosa, Vítor
Outros Autores:Respício, Ana; Alvelos, Filipe Pereira e
Assunto:Genetic algorithm Hybrid optimization methods Column generation Rostering
Ano:2013
País:Portugal
Tipo de documento:comunicação em conferência
Tipo de acesso:acesso restrito
Instituição associada:Universidade do Minho
Idioma:inglês
Origem:RepositóriUM - Universidade do Minho

Registos relacionados

Registos relacionados