Genetic Algorithms for the Crew Scheduling Problem: a Real Experiment with Relaxation Models

• Tipo: Artigo em Revista Científica Internacional
• Data: 2000

Autores

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

Revista

Título: Journal of the Operational Research Society

ISSN: 0160-5682

Editora: Taylor & Francis

Outras Informações

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 it can be used as very interactive tool or a stand-alone application. It incorporates the user 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 20