Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.5/1432
Título: A Memetic Algorithm for a Bi-objective Bus Driver Rostering Problem
Autor: Respício, Ana
Moz, Margarida
Pato, Margarida Vaz
Palavras-chave: urban transit planning
bus rostering
multi-objective evolutionary algorithm
memetic algorithm
Data: 2007
Editora: Centro de Investigação Operacional - Universidade de Lisboa
Citação: Respício, Ana, Margarida Moz e Margarida Vaz Pato. 2007. "A Memetic Algorithm for a Bi-objective Bus Driver Rostering Problem". Universidade de Lisboa – Centro de Investigação Operacional - CIO Working paper nº 13/2007
Relatório da Série N.º: CIO Working paper;13/2007
Resumo: The Bus Driver Rostering Problem (DRP) consists of assigning bus drivers to daily duties during a planning period. The problem considers hard constraints imposed by institutional and legal requirements. Solutions should as much as possible satisfy soft constraints that qualify rosters according to either the company's or the drivers' interests. A bi-objective version of the DRP is considered and two models are presented. Due to the high computational complexity of DRP, this paper proposes the Strength Pareto Utopic Memetic Algorithm (SPUMA) a new heuristic algorithm specially devised to tackle the problem. SPUMA genetic component combines utopic elitism with a strength Pareto fitness evaluation and includes an improvement procedure. Computational results show that SPUMA outperforms an adaptation of one of the state-of-the-art most competitive multi-objective evolutionary algorithms, SPEA2.
URI: http://hdl.handle.net/10400.5/1432
Aparece nas colecções:DM - Documentos de trabalho / Working Papers

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
MVP-13.2007.pdf300,75 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.