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 (firstname.lastname@example.org)1
1Universidade Federal do Ceará
This paper appears in: Revista IEEE América Latina
Publication Date: Sept. 2015
Volume: 13, Issue: 9
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.
Evolutionary Algorithms, GRASP, Maximal Covering Problem with Multiple Resources
Documents that cite this
This function is not implemented yet.
[PDF Full-Text (262)]