Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/26848

TitleA hybrid metaheuristic for the bus driver rostering problem
Author(s)Barbosa, Vítor
Respício, Ana
Alvelos, Filipe Pereira e
KeywordsHybrid metaheuristic
Column generation
Genetic algorithms
Rostering
Issue date2013
CitationInstitute for Systems and Technologies of Information, Control and Communication (INSTICC)
Abstract(s)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 responsible for the creation of valid work-schedules for the rostering period. Column generation is used to obtain an optimal linear solution. This solution and the subproblems’ solutions obtained during the column generation are then used by the genetic algorithm to find good quality combinations of drivers’ schedules, i.e. good quality rosters. Computational tests show the efficiency and effectiveness of the proposed approach.
TypeConference paper
URIhttp://hdl.handle.net/1822/26848
ISBN9789898565402
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings

Files in This Item:
File Description SizeFormat 
BarbosaAl13a.pdf
  Restricted access
536,67 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID