Dissertação

Application of the simulated annealing with adaptive local neighborhood search to The Tail Assignment Problem The Case Study of TAP EVALUATED

A indústria da aviação civil está inserida num mercado bastante competitivo. Nos últimos anos, companhias aéreas low cost entraram no mercado com novos modelos de negócio, forçando as companhias de bandeira a baixar o preço dos bilhetes vendidos. Estas empresas estão agora à procura de estratégias que permitam reduzir os custos operacionais, conseguindo assim manter as margens de lucro desejadas. A principal companhia aérea Portuguesa TAP está agora à procura de novas oportunidades por forma a poder melhorar a eficiência das suas operações. A empresa identificou a fase de planeamento como uma das mais criticas a ser melhorada, mais especificamente a fase da alocação de aviões. O objetivo na alocação de aviões é definir qual é o avião que vai fazer um determinado voo. Atualmente, a alocação de aviões na TAP não tem em consideração os custos operacionais específicos de cada avião. A criação de um método de solução que tivesse em estes custos para cada avião, vai permitir uma alocação mais eficiente, onde os custos operacionais são menores. O objetivo desta Dissertação de Mestrado é perceber atual processo de planeamento na TAP, analisando potencias limitações e propor um modelo de simulated annealing com procura local adaptativa que permita minimizar os custos operacionais, e ao mesmo tempo considerando a restrição da procura para cada voo. Adicionalmente, são analisados diferentes cenários onde são incluídos limites de utilização para cada avião. Por fim, foram criados três algoritmos diferentes que permitem gerar uma solução inicial num curto espaço de tempo.
alocação de aviões, alocação de frotas, custos operacionais, simulated annealing, método de procura local adaptativo, meta-heurísticas

Novembro 24, 2016, 9:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Susana Isabel Carvalho Relvas

Departamento de Engenharia e Gestão (DEG)

Professor Associado