A hybrid metaheuristic for the bus driver rostering problem

This paper presents a new decomposition model for the Bus Driver Rostering Problem and proposes the hybridization of column generation and genetic algorithms to achieve good quality rosters in short time. The decomposition model is based on the definition of a subproblem for each driver, which is re...

ver descrição completa

Detalhes bibliográficos
Autor principal: Barbosa, Vítor (author)
Outros Autores: Respício, Ana (author), Alvelos, Filipe Pereira e (author)
Formato: conferencePaper
Idioma:eng
Publicado em: 2013
Assuntos:
Texto completo:http://hdl.handle.net/1822/26848
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/26848