UTL Repository >
ISEG - Instituto Superior de Economia e Gestão / ISEG - School of Economics & Management Lisbon >
Departamento de Matemática / Mathematics Department >
DM - Documentos de trabalho / Working Papers >

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

Title: A Memetic Algorithm for a Bi-objective Bus Driver Rostering Problem
Authors: Respício, Ana
Moz, Margarida
Pato, Margarida Vaz
Keywords: urban transit planning
bus rostering
multi-objective evolutionary algorithm
memetic algorithm
Issue Date: 2007
Publisher: Centro de Investigação Operacional - Universidade de Lisboa
Citation: 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
Series/Report no.: CIO Working paper;13/2007
Abstract: 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
Appears in Collections:DM - Documentos de trabalho / Working Papers

Files in This Item:

File Description SizeFormat
MVP-13.2007.pdf300.75 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por: