05-05-2011
SeminárIO – seminários em Investigação Operacional no CMA
“Escalonamento Integrado de Viaturas e Motoristas”
Marta Mesquita
(CIO/ISA-UTL)
Quarta-feira, 11 de Maio de 2011, às 14:00 horas
Sala de Seminários do edifício VII
Resumo: Uma das fases do planeamento operacional numa empresa de transportes públicos é o escalonamento de viaturas e motoristas. Devido à complexidade destes problemas eles são geralmente tratados de forma sequencial. Começa-se pelo escalonamento das viaturas que em cada dia, do horizonte de planeamento, produz as escalas das viaturas cobrindo um conjunto pré-definido de viagens. Em seguida determina-se a afectação das tripulações às escalas das viaturas, respeitando restrições laborais diárias. Por último, resolve-se o problema da determinação das escalas para os motoristas, isto é, as sequências de dias de trabalho e de folga, para o horizonte de planeamento, tendo em conta as restrições laborais de médio/longo prazo. A resolução sequencial não oferece garantia de que a solução final seja de boa qualidade para o problema global. Neste trabalho, apresenta-se uma formulação matemática para o problema de escalonamento integrado de viaturas e motoristas e propõe-se um método heurístico baseado no algoritmo de decomposição de Benders. Apresentam-se resultados computacionais em que se compara as soluções obtidas pelo método sequencial com as obtidas pelo método heurístico para o problema integrado.
