Multiobjective Metaheuristics for the Bus Driver Scheduling Problem

Helena R. Lourenço, José P. Paixão and Rita Portugal
Additional contact information
Helena R. Lourenço: Grup de Recerca en Logistica Empresarial, DEE, Universitat Pompeu Fabra, R. Trias Fargas 25-27, 08005 Barcelona, Spain
José P. Paixão: DEIO, Faculdade de Ciências, Universidade de Lisboa, Lisbon, Portugal
Rita Portugal: ICAT—FCUL, Universidade de Lisboa, Lisbon, Portugal

Transportation Science, 2001, vol. 35, issue 3, 331-343

Abstract: We present new multiobjective metaheuristics for solving real-world crew scheduling problems in public bus transport companies. Since the crews of these companies are drivers, we will designate the problem as bus-driver scheduling. Crew scheduling problems are well known, and several mathematical programming-based techniques have been proposed to solve them, in particular, using the single-objective set-covering formulation. However, in practice, there exists the need to consider multiple objectives, some of them in conflict with each other; for example, the cost and service quality, implying also that alternative solution methods have to be developed. We propose multiobjective metaheuristics based on the tabu search and genetic algorithms. These metaheuristics also present some innovation features related with the structure of the crew scheduling problem that guide the search efficiently and enable them to find good solutions. Some of these new features can also be applied to the development of heuristics to other combinatorial optimization problems. A summary of computational results with real-data problems is presented. The methods have been successfully incorporated in the GIST Planning Transportation Systems and are actually used by several companies.

Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.35.3.331.10147 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:35:y:2001:i:3:p:331-343

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().