A carregar...
Publicação
Escalonamento da formação de tripulantes um caso prático
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.31 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
Este trabalho visa desenvolver uma solução otimizada para o escalonamento da formação
de tripulantes numa empresa de aviação executiva. O principal objetivo é propor métodos
que melhorem a eficiência do planeamento das formações, minimizando o impacto nas
operações da empresa e respeitando restrições operacionais, como a sequência de cursos
e a disponibilidade de slots.
Para resolver o problema, são propostas duas abordagens: uma formulação em PLI para
encontrar soluções ótimas e uma heurística construtiva para encontrar soluções
aproximadas para instâncias de grande dimensão. Além disso, foi construida uma
aplicação com os métodos desenvolvidos. Esta permite a introdução de dados e a geração
automática de um escalonamento das formações. Por fim, a leitura da solução e sua
análise podem ser realizadas através de um relatório em Power BI.
O principal objetivo do trabalho foi atingido, ambas as abordagens resultaram em
soluções que agradaram à empresa. O modelo PLI de forneceu a melhor solução em
tempo reduzido. A heurística, embora aproximada, também forneceu resultados
satisfatórios.
No geral, as soluções propostas provaram ser úteis para otimizar o planeamento de
formações dos tripulantes, melhorando a eficiência do processo, facilitando a gestão e
reduzindo a carga operacional associada ao planeamento manual, oferecendo assim uma
base sólida para melhorias futuras.
This thesis aims to develop an optimised solution for crew training planning in a commercial airline. The main objective is to propose methods that improve the efficiency of training planning, minimising the impact on the company's operations, while respecting operational constraints such as course sequence and slot availability. Two approaches are proposed to address the problem: an Integer Linear Programming (ILP) formulation to find optimal solutions and a constructive heuristic to find approximate but feasible solutions for larger scale problems. In addition, an application has been developed using the proposed methods. This application allows data input and automatically generates a training plan. Finally, the solution can be reviewed and analysed through a Power BI report. The primary objective of the work was achieved, with both approaches resulting in solutions that met the company's expectations. The ILP model provided the best solution in a short time. The heuristic, although approximate, also provided satisfactory results. Overall, the proposed solutions proved useful in optimising crew training planning, improving process efficiency, facilitating management and reducing the operational burden associated with manual planning, thereby providing a solid foundation for future improvements.
This thesis aims to develop an optimised solution for crew training planning in a commercial airline. The main objective is to propose methods that improve the efficiency of training planning, minimising the impact on the company's operations, while respecting operational constraints such as course sequence and slot availability. Two approaches are proposed to address the problem: an Integer Linear Programming (ILP) formulation to find optimal solutions and a constructive heuristic to find approximate but feasible solutions for larger scale problems. In addition, an application has been developed using the proposed methods. This application allows data input and automatically generates a training plan. Finally, the solution can be reviewed and analysed through a Power BI report. The primary objective of the work was achieved, with both approaches resulting in solutions that met the company's expectations. The ILP model provided the best solution in a short time. The heuristic, although approximate, also provided satisfactory results. Overall, the proposed solutions proved useful in optimising crew training planning, improving process efficiency, facilitating management and reducing the operational burden associated with manual planning, thereby providing a solid foundation for future improvements.
Descrição
Palavras-chave
Escalonamento Formação de tripulantes Programação Linear Inteira Heurística otimização Scheduling Crew training Integer Linear Programming Heuristic Optimization
Contexto Educativo
Citação
Moreira, Mariana Teodoro (2024). “Escalonamento da formação de tripulantes um caso prático”. Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão
Editora
Instituto Superior de Economia e Gestão