Um método exato para otimizar a escala de motoristas e cobradores do sistema de transporte público.

The purpose of this work is the implementation of an optimization method for the crew scheduling problem of the public transportation system. This problem aims to produce a set of workdays to the crews, so that the vehicle scheduling cold be performed with the minimum operational cost. The constraints of this problem are related with the labor agreement and operational rules. In this paper it is presented a methodology which utilizes the set partitioning model to deal with the crew scheduling problem, applying the Simplex method to solve it. Practical features from the real problem are used in order to reduce the size of the optimization problem. The results presented are discussed pointing mainly the operational cost reduction achieved by this method. 1. INTRODUCAO A necessidade cada dia maior de reduzir os custos das empresas tem feito com que elas busquem aprimorar os seus processos produtivos, mantendo a qualidade de seus produtos e servicos. No setor do transporte publico ocorre o mesmo, tendo como agravante o grande numero de passageiros que utiliza o sistema sem pagar pelo mesmo, seja por direito, como e o caso dos idosos e deficientes ou simplesmente por transgressao a ordem. Assim, as companhias do setor sao obrigadas a utilizar, de maneira eficiente, seus recursos materiais e humanos para se manterem lucrativas, sem comprometer a qualidade do servico oferecido. Como a mao-de-obra operacional e uma das componentes que mais pesa na planilha de custos, uma pequena reducao neste item pode significar um ganho consideravel no custo total, o que justifica qualquer trabalho no sentido de minimizar os custos com a mao-de-obra. O Problema da Programacao de Tripulacoes (PPT) tem como objetivo determinar um conjunto de jornadas de trabalho para as tripulacoes, de tal forma que a programacao dos veiculos seja realizada com o menor custo possivel. Como restricoes, cada jornada deve atender a legislacao e ao acordo coletivo firmado entre os sindicatos do setor. A complexidade do problema reside na dificuldade de considerar as clausulas trabalhistas no modelo matematico, assim como considerar todas as possiveis solucoes, que tendem a crescer numa razao exponencial em relacao a dimensao do problema. Neste contexto, varios autores