Um Algoritmo Genético Híbrido para a programação integrada de veículos e tripulações em sistemas de transporte público (A hybrid Genetic Algorithm for the vehicle and crew scheduling in mass transit systems)

Bruno de Athayde Prata (

1Universidade Federal do Ceará

This paper appears in: Revista IEEE América Latina

Publication Date: Sept. 2015
Volume: 13,   Issue: 9 
ISSN: 1548-0992

The integrated vehicle and crew scheduling problem is a difficult and widely studied Combinatorial Optimization problem. Several studies have shown that exact approaches for this problem are not useful in practical situations due to the high computational costs involved. This paper describes a hybrid genetic algorithm for vehicle and crew scheduling, which is modeled as a maximal covering problem with multiples resources. In addition, an innovative mathematical formulation is presented. Computational results with real vehicle and crew scheduling problem instances are presented and discussed. These results indicate that the proposed approach has a considerable potential for achieving significant gains in terms of operation costs and planning times.

Index Terms:
Evolutionary Algorithms, GRASP, Maximal Covering Problem with Multiple Resources   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (262)]