Ir para o menu de navegação principal Ir para o conteúdo principal Ir pro rodapé

Artigos

v. 8 n. 3 (2013): Setembro/2013

Using a Maximal Covering Approach for the Vehicle and Crew Scheduling: A Case of Study

DOI
https://doi.org/10.7177/sg.2013.V8.N3.A5
Enviado
julho 31, 2012
Publicado
setembro 30, 2013

Resumo

Nowadays, the vehicle and crew scheduling is a hard and widely studied Combinatorial Optimization problem. Several studies have shown that exact approaches for resolution of the above mentioned problem are prohibitive due to high computational cost involved. This paper describes a new approach for vehicle and crew scheduling without changeovers (the change of a vehicle of a driver are forbidden) based on a maximum covering problem formulation. Computational results with bus and crew scheduling problems from companies of Fortaleza, located in Northeast of Brazil, are presented and discussed. The results indicate the applicability of the proposed approach.

Downloads

Não há dados estatísticos.