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

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 mode...

Full description

Bibliographic Details
Main Author: Barbosa, Vítor (author)
Other Authors: Respício, Ana (author), Alvelos, Filipe Pereira e (author)
Format: conferencePaper
Language:eng
Published: 2013
Subjects:
Genetic algorithm
Hybrid optimization methods
Column generation
Rostering
Online Access:http://hdl.handle.net/1822/26855
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/26855

Internet

http://hdl.handle.net/1822/26855

Similar Items