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/1423

Title: Bi-objective Evolutionary Heuristics for Bus Drivers
Authors: Moz, Margarida
Respício, Ana
Pato, Margarida Vaz
Keywords: bus drivers rostering
bi-objective problems
genetic algorithms
Issue Date: 2007
Publisher: Centro de Investigação Operacional - Universidade de Lisboa
Citation: 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
Series/Report no.: CIO - Working paper;1/2007
Abstract: 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
Appears in Collections:DM - Documentos de trabalho / Working Papers

Files in This Item:

File Description SizeFormat
MVP-1.2007.pdf214.38 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: