Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.5/1423
Título: Bi-objective Evolutionary Heuristics for Bus Drivers
Autor: Moz, Margarida
Respício, Ana
Pato, Margarida Vaz
Palavras-chave: bus drivers rostering
bi-objective problems
genetic algorithms
Data: 2007
Editora: Centro de Investigação Operacional - Universidade de Lisboa
Citação: Moz, Margarida, Ana Respício e Margarida Vaz Pato. 2007. "Bi-objective Evolutionary Heuristics for Bus Drivers". Universidade de Lisboa – Centro de Investigação Operacional CIO - Working paper nº 1/2007
Relatório da Série N.º: CIO - Working paper;1/2007
Resumo: The Bus Driver Rostering Problem refers to the assignment of drivers to the daily schedules of the company's buses, during a planning period of a given duration. The drivers' schedules must comply with legal and institutional rules, namely the Labour Law, labour agreements and the company's specific regulations. This paper presents a bi-objective model for the problem and two evolutionary heuristics differing as to the strategies adopted to approach the Pareto frontier. The first one, the utopian strategy, extends elitism to include an unfeasible solution in the population, and the second one is an adapted version of the well known SPEA2 (Strength Pareto Evolutionary Algorithm). The heuristics' empirical performance is studied with computational tests on a set of instances generated from vehicle and crew schedules. This research shows that both methodologies are adequate to tackle the instances of the Bus Driver Rostering Problem. In fact, in short computing times, they provide the planning department, with several feasible solutions, rosters that are very difficult to obtain manually and, in addition, identify among them the efficient solutions of the bi-objective model.
URI: http://hdl.handle.net/10400.5/1423
Aparece nas colecções:DM - Documentos de trabalho / Working Papers

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
MVP-1.2007.pdf214,38 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.