Autor(es):
T. G. Dias 
; J. P. de Sousa ; J. F. Cunha
Data: 2002
Identificador Persistente: http://hdl.handle.net/10216/449
Origem: Repositório Aberto da Universidade do Porto
Detalhes do Documento
Genetic Algorithms for the bus driver scheduling problem : a case study
Descrição
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.
Tipo de Documento
Artigo
Idioma Português
Idioma Português
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||