Author(s):
T. G. Dias 
; J. P. de Sousa ; J. F. Cunha
Date: 2002
Persistent ID: http://hdl.handle.net/10216/449
Origin: Repositório Aberto da Universidade do Porto
Document details
Genetic Algorithms for the bus driver scheduling problem : a case study
Description
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.
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.
Document Type
Article
Language Portuguese
Language Portuguese
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||