Publicação

Otimização do processo de formação dos tripulantes : Um caso prático

Ver documento

Detalhes bibliográficos
Resumo:Com a realização deste trabalho, pretende-se encontrar uma solução otimizada do escalonamento da formação dos tripulantes de uma empresa de aviação executiva. Assim, o principal objetivo foca-se em encontrar soluções que melhorem o planeamento de formação, cumprindo todas as restrições operacionais, e mantendo os níveis exigidos de tripulantes no ativo para satisfazer as operações diárias da empresa. Para resolver este problema, foi desenvolvida uma formulação em programação linear inteira (PLI) com o intuito de se encontrar soluções ótimas com recurso ao software IBM ILOG CPLEX. De forma a atingir o principal objetivo do trabalho, foi necessário utilizar duas instâncias próximas da instância inicial, como alternativas, devido à existência de incompatibilidades nos dados iniciais. Deste modo, foi possível encontrar soluções com uma duração do processo de formação de tripulantes dentro dos valores esperados, no entanto, não foram alcançadas as soluções ótimas. De uma forma geral, as soluções, embora apenas admissíveis, fornecem bons indicadores de otimização do processo de formação dos tripulantes, conseguindo torná-lo mais eficiente e cumprindo os requisitos existentes. Assim, este trabalho pode servir como ponto de partida para futuras melhorias.
Autores principais:Cerqueira,Martim Faias
Assunto:optimization crew training Integer Linear Programming Otimização Formação tripulantes Programação Linear Inteira
Ano:2025
País:Portugal
Tipo de documento:dissertação de mestrado
Tipo de acesso:acesso aberto
Instituição associada:Universidade de Lisboa
Idioma:português
Origem:Repositório da Universidade de Lisboa
Descrição
Resumo:Com a realização deste trabalho, pretende-se encontrar uma solução otimizada do escalonamento da formação dos tripulantes de uma empresa de aviação executiva. Assim, o principal objetivo foca-se em encontrar soluções que melhorem o planeamento de formação, cumprindo todas as restrições operacionais, e mantendo os níveis exigidos de tripulantes no ativo para satisfazer as operações diárias da empresa. Para resolver este problema, foi desenvolvida uma formulação em programação linear inteira (PLI) com o intuito de se encontrar soluções ótimas com recurso ao software IBM ILOG CPLEX. De forma a atingir o principal objetivo do trabalho, foi necessário utilizar duas instâncias próximas da instância inicial, como alternativas, devido à existência de incompatibilidades nos dados iniciais. Deste modo, foi possível encontrar soluções com uma duração do processo de formação de tripulantes dentro dos valores esperados, no entanto, não foram alcançadas as soluções ótimas. De uma forma geral, as soluções, embora apenas admissíveis, fornecem bons indicadores de otimização do processo de formação dos tripulantes, conseguindo torná-lo mais eficiente e cumprindo os requisitos existentes. Assim, este trabalho pode servir como ponto de partida para futuras melhorias.