Solving the airport slot allocation problem trough a constraint programming model

Detalhes bibliográficos
Autor(a) principal: Cruz, João de Oliveira
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/10316/93526
Resumo: Dissertação de Mestrado Integrado em Engenharia Civil apresentada à Faculdade de Ciências e Tecnologia
id RCAP_7ed6db95a553602b77cc71a2830844b7
oai_identifier_str oai:estudogeral.uc.pt:10316/93526
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Solving the airport slot allocation problem trough a constraint programming modelResolução do problema da atribuição de slots em aeroportos através de um modelo de programação por restriçõesAeroportosCongestionamentoAtribuição de SlotsOrientações da IATAProgramação por RestriçõesAirportsCongestionSlot AllocationIATA GuidelinesConstraint ProgrammingDissertação de Mestrado Integrado em Engenharia Civil apresentada à Faculdade de Ciências e TecnologiaA atribuição de slots nos principais aeroportos mundiais é efetuada de acordo com as complexas orientações constantes das World Slot Guidelines (WSG) estabelecidas pela International Air Transport Association (IATA). Nos últimos anos, o aumento da procura por parte dos passageiros tem levado à necessidade de maior quantidade de aeronaves, voos e consequentemente mais espaço nos aeroportos, os quais estão a atingir, se é que já não atingiram, o seu limite de capacidade. A comunidade científica tem investido no desenvolvimento de modelos e algoritmos de otimização para realizar a atribuição de slots de acordo com as orientações referidas. Este desenvolvimento tem sido acompanhado pelo crescimento evidente na área de computação e linguagem de programação que tem assim oferecendo novas ferramentas aplicáveis à resolução deste problema.A presesente dissertação insere-se no esforço de desenvolvimento de novas abordagens de otimização para a atribuição de slots nos aeroportos mais congestionados. Para tal, apoiar-se-á num novo modelo de por restrições. O desenvolvimento e aplicação deste modelo foram efetuados tendo por referência o modelo de otimização (ou programação) inteira-mista PSAM (Priority-based Slot Allocation Model), desenvolvido no Departamento de Engenharia Civil da Universidade de Coimbra. Este trabalho teve como objetivo a comparação, em termos de capacidade e velocidade de processamento, do modelo proposto com o referido acima, modelo esse que foi resolvido por um método de branch-and-cut.O trabalho realizado inseriu-se no projeto ASAP (Airport Slot Allocation Process), atualmente em curso na Universidade de Coimbra. Contou ainda com a colaboração da entidade coordenadora de slots de França, COHOR e com a École Nationale d’Aviation Civile (ENAC) através da realização de um estágio no grupo de investigação em otimização, que se dedica maioritariamente a modelos de otimização aplicados a problemas relacionados com a aviação.The slot allocation process at major airports worldwide occurs in compliance with the World Slot Guidelines (WSG) established by the International Air Transport Association (IATA). Over the last few years, the general increase of demand from passengers led to the need for more aircraft, more flights and consequently more space at the airports which are reaching or already passing their capacity limit. The scientific community has been working on the development of models and optimization algorithms to perform the slot allocation in compliance with the guidelines referred above. This development has been supplemented by the growth in computing and programming language that has been offering new tools applicable to this problem.This dissertation is part of the effort to develop new approaches to slot allocation in the most congested airports. To do so, it will rely on a new constraint model. The development and application of this model having as a reference the PSAM (Priority-base Slot Allocation Problem) model, developed at the Department of Civil Engineering of the University of Coimbra. The objective was to compare the model now proposed with this other model which was solved by a branch-and-cut method, in terms of processing capacity and speed to obtain optimal slot allocation solutions.The work was carried out as part of the ASAP (Airport Slot Allocation Process) project, currently underway at the University of Coimbra, with the collaboration of the French slot coordinator entity COHOR and the École Nationale d'Aviation Civile (ENAC) which provided an internship with the optimization research group that mainly devote their work to aviation optimization practice.2019-09-242025-09-22T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://hdl.handle.net/10316/93526https://hdl.handle.net/10316/93526TID:202306640engCruz, João de Oliveirainfo:eu-repo/semantics/embargoedAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-07T01:16:57Zoai:estudogeral.uc.pt:10316/93526Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:12:26.516781Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Solving the airport slot allocation problem trough a constraint programming model
Resolução do problema da atribuição de slots em aeroportos através de um modelo de programação por restrições
title Solving the airport slot allocation problem trough a constraint programming model
spellingShingle Solving the airport slot allocation problem trough a constraint programming model
Cruz, João de Oliveira
Aeroportos
Congestionamento
Atribuição de Slots
Orientações da IATA
Programação por Restrições
Airports
Congestion
Slot Allocation
IATA Guidelines
Constraint Programming
title_short Solving the airport slot allocation problem trough a constraint programming model
title_full Solving the airport slot allocation problem trough a constraint programming model
title_fullStr Solving the airport slot allocation problem trough a constraint programming model
title_full_unstemmed Solving the airport slot allocation problem trough a constraint programming model
title_sort Solving the airport slot allocation problem trough a constraint programming model
author Cruz, João de Oliveira
author_facet Cruz, João de Oliveira
author_role author
dc.contributor.author.fl_str_mv Cruz, João de Oliveira
dc.subject.por.fl_str_mv Aeroportos
Congestionamento
Atribuição de Slots
Orientações da IATA
Programação por Restrições
Airports
Congestion
Slot Allocation
IATA Guidelines
Constraint Programming
topic Aeroportos
Congestionamento
Atribuição de Slots
Orientações da IATA
Programação por Restrições
Airports
Congestion
Slot Allocation
IATA Guidelines
Constraint Programming
description Dissertação de Mestrado Integrado em Engenharia Civil apresentada à Faculdade de Ciências e Tecnologia
publishDate 2019
dc.date.none.fl_str_mv 2019-09-24
2025-09-22T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/10316/93526
https://hdl.handle.net/10316/93526
TID:202306640
url https://hdl.handle.net/10316/93526
identifier_str_mv TID:202306640
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/embargoedAccess
eu_rights_str_mv embargoedAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1817550629375049728

Registros relacionados