Modelos e algoritmos para o problema de alocação de tripulação em redes de transporte

AUTOR(ES)

Jayme Assuncao Casimiro

DATA DE PUBLICAÇÃO

2005

RESUMO

O problema de alocação de tripulações em redes de transporte (PAT) é uma tarefa bastante rotineira no contexto de grandes empresas de transporte. Tal atividade envolve, basicamente, subdividir um conjunto de jornadas entre diferentes tripulações respeitando legislações trabalhistas e normas operacionais vigentes e impostas às empresas que atuam nesse setor. Por se tratar de um problema de grande complexidade computacional, o mesmo costuma ser divido em dois subproblemas: problema de recobrimento e problema de seqüenciamento de jornadas. Essa dissertação tem seu foco no Problema de Recobrimento. Além da definição formal do mesmo e de uma revisão da literatura, também são apresentados dois algoritmos para a sua resolução: um algoritmo lagrangeano e um genético. Por fim, resultados computacionais são apresentados com o objetivo de avaliar o desempenho dos algoritmos apresentados. Palavras-chave: Escalonamento de Tripulações, Problema de Recobrimento, Algoritmo Genético, Algoritmo Lagrangeano, Problema de Seqüenciamento de Jornadas.

ASSUNTO(S)

computação teses. administração do tempo. teses produção de horário teses. algoritmos geneticos teses.

Documentos Relacionados

• Modelos e algoritmos para o projeto de redes ópticas WDM
• MODELOS E ALGORITMOS PARA O PROBLEMA DE ALOCAÇÃO GENERALIZADA (PAG) E APLICAÇÕES
• Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
• Método de geração de colunas e meta-heurísticas para alocação de tripulação
• Alocação de gás de elevação em campos de petróleo: modelos e algoritmos