Genetic algorithms for the bus driver scheduling problem: a case study

• Type: Article in International Scientific Journal
• Date: 2002

Authors

Teresa Galvão Dias (Author) FEUP; Jorge Pinho de Sousa (Author) FEUP; João Falcão e Cunha (Author) FEUP

Journal

Title: Journal of the Operational Research Society

Vol. 53

Pages: 324-335

ISSN: 0160-5682

Publisher: Taylor & Francis

Indexing

ISI Web of Knowledge - 20 Citations

Scopus - 24 Citations

Other information

Authenticus ID: P-000-Q6Q

DOI: 10.1057/palgrave/jors/2601312

Abstract (EN): This paper describes an application of genetic algorithms to the bus driver scheduling problem. The application of genetic algorithms extends the traditional approach of Set Covering/Set Partitioning formulations, allowing the simultaneous consideration of several complex criteria. The genetic algorithm is integrated in a DSS but can be used as a very interactive tool or a stand-alone application. It incorporates the user's knowledge in a quite natural way and produces solutions that are almost directly implemented by the transport companies in their operational planning processes. Computational results with airline and bus crew scheduling problems from real world companies are presented and discussed.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 12