Metodologia
O método de atribuição de estandes apresentado neste documento é composto pela abordagem de dois módulos e por experimentos em um modelo de simulação. A abordagem de dois módulos gera alocações de estandes otimizadas com base na programação de voos alvo, nos dados históricos sobre interrupções de programação do período anterior e nas políticas de atribuição e metas de otimização definidas pelo usuário. Depois disso, as alocações obtidas são estimadas no modelo de simulação que permite avaliar a qualidade da pegada ambiental das alocações de estandes geradas na abordagem de dois módulos sob a estocasticidade de um sistema aeroportuário real.
Descrição do algoritmo
Esta seção apresenta uma breve descrição da abordagem de dois módulos que gera atribuições de estandes otimizadas. Uma descrição mais geral pode ser encontrada em Bagamanova e Mujica Mota (2020).
A abordagem de dois módulos é composta de dois elementos. O módulo I se encarrega de estimar as probabilidades de desvios de programação a partir dos dados históricos do aeroporto. Essas probabilidades são expressas na forma de modelos de distribuição bayesiana e descrevem a probabilidade de determinados níveis de desvios de programação para várias características de voo disponíveis nos dados históricos (por exemplo, nome da companhia aérea, horário programado de chegada e dia da semana). Ao considerar as prováveis interrupções no planejamento da atribuição, pretende-se reduzir o tempo ocioso que a aeronave pode ter de passar aguardando a disponibilidade da posição planejada e as emissões relacionadas.
O Módulo II atribui a programação de voo de destino aos estandes disponíveis, respeitando a política e as restrições de atribuição definidas pelo usuário, considerando as interrupções de programação mais prováveis ou de nível de probabilidade definido pelo usuário nos tempos de ocupação do estande. Em seguida, a atribuição gerada é otimizada com um algoritmo genético de acordo com as metas de otimização especificadas pelo usuário. O resultado dessa otimização não é necessariamente uma solução ótima; no entanto, a aleatoriedade usada no algoritmo genético na forma de operadores de cruzamento e mutação nos permite obter uma solução de boa qualidade em um tempo razoável (Bagamanova e Mujica Mota 2020). A atribuição de talhões resultante considera a estocasticidade na forma de desvios de tempos de ocupação de talhões gerados a partir dos modelos de distribuição de desvios de programação.
Objetivo da otimização
Para aumentar a eficiência da atribuição de estandes e reduzir a pegada de poluentes, produzida pelo movimento da aeronave no solo e pela ociosidade da aeronave aguardando a disponibilidade do estande, a seguinte função de objetivo de otimização com dois objetivos foi implementada no componente de otimização do Módulo II da abordagem de dois módulos:
min(w1 ∗ Otaxi+ w2 ∗ Ohold)(1)
A função objetivo (1) consiste nos seguintes objetivos individuais:
- Minimizar a distância do táxi de e para as posições de estacionamento e, portanto, as emissões relacionadas:
O taxi = dsched.taxi ⁄ Max dairport
- Minimizar o número de aeronaves que aguardam a disponibilidade do estande e, portanto, o uso ocioso dos motores:
O hold = ∑fl. hold ⁄ ∑ fl.
Onde:
- dsched.taxi ⁄- a distância média de táxi de e para o estande na programação alocada;
- Max dairport a distância máxima possível de táxi no aeroporto para a configuração de pista considerada;
- ∑fl. hold - o número de aeronaves que devem aguardar a disponibilidade do estande;
- ⁄ ∑ fl - o número total de aeronaves na programação a ser alocada;
- wn - peso da prioridade para o objetivo correspondente. No escopo deste documento, todos os pesos são iguais a 1 para obter uma alocação de estande igualmente equilibrada para ambos os objetivos considerados. Para uso prático, as diferentes partes interessadas do aeroporto podem decidir os pesos com base em suas preferências.
Na implementação original da abordagem de dois módulos feita por Bagamanova e Mujica Mota (2020), a função do objetivo de otimização no Módulo II também incluía a maximização do uso de estandes de contato. Essa é uma preferência geral de muitos aeroportos, pois permite aproveitar ao máximo a construção do terminal em termos de experiência do passageiro e reduz o número de veículos de serviço terrestre que circulam no pátio. No entanto, pode ser interessante investigar o custo ambiental de priorizar o uso do ponto de contato no componente de otimização em trabalhos futuros.
ESTUDO DE CASO: AEROPORTO INTERNACIONAL DA CIDADE DO MÉXICO
Esta seção discute a aplicação da abordagem de dois módulos para encontrar políticas de atribuição de estandes mais eficientes do ponto de vista ambiental para um aeroporto de estudo de caso.
Informações gerais
O Aeroporto Internacional da Cidade do México (código IATA: MEX) é o principal aeroporto do México, com aproximadamente 450 mil pousos e decolagens por ano. Há dois edifícios de terminais, separados por duas pistas paralelas. Essas pistas nunca são operadas simultaneamente devido à proximidade uma da outra. Esse layout restringe a capacidade do MEX e, desde 2017, ele foi oficialmente limitado a 61 movimentos por hora, com um máximo de 40 pousos (SCT 2017).
No escopo deste documento, considera-se que 26 companhias aéreas estão operando em dois terminais no MEX, realizando voos internacionais e domésticos. Do total de 91 estandes disponíveis no MEX, apenas 84 foram considerados neste trabalho, pois o restante não é usado para voos de passageiros. Portanto, o Terminal 1 é representado por 11 estandes abertos e 33 estandes de contato, dos quais 16 estandes são dedicados a voos domésticos e 17 a voos internacionais. O Terminal 2 é representado por 17 estandes abertos e 23 estandes de contato, sendo que 13 são usados para voos domésticos e 10 para internacionais.
Interrupções de horários e emissões
Em nível global, em 2018, o México gerou aproximadamente 1,5% das emissões globais relacionadas ao transporte aéreo de passageiros (Graver et al. 2019). O MEX está localizado nas proximidades diretas das zonas urbanas da Cidade do México, o que faz com que o aeroporto afete significativamente a qualidade do ar e os níveis de ruído da cidade. De acordo com a SEDEMA (2018), o MEX produz cerca de 15% do total de emissões de poluentes da Cidade do México.
Em 2017, o México aderiu oficialmente a uma iniciativa global para operações de transporte aéreo neutras em carbono (ICAO 2020), o que implica que todos os aeroportos do país devem seguir as políticas e os padrões de redução de emissões da ICAO. Apesar desses fatos, até a data em que este artigo foi escrito, o site oficial da MEX não publicou nenhuma estimativa oficial do nível de emissões do aeroporto nem divulgou nenhuma medida para reduzir a pegada ambiental de suas operações.
A MEX frequentemente sofre com problemas de pontualidade. Em 2018, apenas 67% de todos os voos foram realizados no horário (SCT 2019), com mais de 20% dos voos de partida atrasados em 46 minutos, em média (Flightstats 2018). Considerando um nível tão alto de perturbações e o recente envolvimento na iniciativa global de redução da pegada de poluentes, a MEX se torna um bom alvo para a aplicação da abordagem de dois módulos para descobrir o potencial oculto de redução de emissões relacionado ao planejamento de atribuição de estandes.
Implementação da abordagem de dois módulos
Como dados de entrada para este estudo, usamos um relatório oficial de desempenho para um período de 28.05.2018 a 03.06.2018, recuperado do Aeroporto Internacional da Cidade do México (2018). Esse relatório consistia em mais de 8.000 voos com horários de chegada reais e programados, números de voos, nomes de companhias aéreas e tipo de aeronave usada. Na semana escolhida, aproximadamente 7% dos voos de chegada se desviaram por mais de uma hora de sua programação. Mais de 53% das chegadas programadas sofreram um atraso substancial de mais de 15 minutos, o que é uma perturbação significativa em um aeroporto congestionado.
Devido à indisponibilidade de dados reais sobre os tempos de retorno e a correspondência entre as aeronaves de chegada e partida, presumiu-se usar apenas os voos de passageiros que chegavam do relatório obtido e definir um tempo de retorno de 60 minutos para todos os voos nos experimentos realizados. Essas limitações reduziram o número de voos para 3.914 chegadas, sendo 31,7% de voos internacionais e 68,3% de voos domésticos.
Os dados selecionados de 3.914 voos foram processados no Módulo I e os modelos bayesianos para os desvios do horário de chegada foram criados, assumindo a correlação dos desvios com o nome da companhia aérea e a hora de chegada programada. A descrição detalhada dos parâmetros resultantes dos modelos de regressão, que compõem o modelo bayesiano somativo, e o resultado do Módulo I podem ser encontrados em Bagamanova e Mujica Mota (2020).
Por fim, o Módulo II criou uma atribuição, considerando os desvios programados mais prováveis e as restrições da política de atribuição, e a otimizou de acordo com a função objetivo (1). Como a abordagem de dois módulos é considerada um substituto mais eficaz para os tempos de buffer tradicionalmente usados, para a geração da atribuição de estandes no Módulo II, nenhum tempo de buffer foi intencionalmente adicionado entre voos consecutivos atribuídos ao mesmo estande. As estatísticas de atribuição resultantes são mostradas na Figura 1.
Cada aeroporto tem suas próprias restrições de política de atribuição de estandes, o que implica determinado uso dos estandes. A seguir estão as restrições consideradas no algoritmo apresentado:
- Os voos domésticos e internacionais devem ser atribuídos aos estandes específicos nas zonas designadas. Essas são especificações internas do aeroporto, por exemplo, os voos internacionais são atribuídos aos estandes que têm acesso às áreas de controle de fronteira designadas;
- Os atrasos dos voos devem ser considerados na atribuição (de acordo com as distribuições de probabilidade condicional do Módulo I). Neste documento, apenas os atrasos de chegada são considerados devido à indisponibilidade de dados de atendimento em solo e à correspondência entre as aeronaves que chegam e as que partem;
- Um estande atribuído deve corresponder ao tamanho de uma aeronave (aeronaves grandes exigem espaço extra devido à maior envergadura). Isso é implementado por meio da identificação dos estandes permitidos para cada voo na etapa de processamento dos dados de entrada no Módulo II.
Figura 1: Estatísticas de atribuição para alocação de estandes gerada pelo Módulo II.
Como pode ser observado na Figura 1, a maioria dos voos foi alocada em posições localizadas não muito longe das pistas. No Terminal 1, aproximadamente 61,1% dos voos programados foram atribuídos a um estande localizado mais próximo do que a distância média de táxi do Terminal 1, de 4,2 km da pista; no Terminal 2, 61,3% dos voos foram atribuídos a estandes com distância de táxi inferior à média do Terminal 2, de 5,6 km. Naturalmente, alguns dos voos tiveram de ser atribuídos a estandes mais distantes devido a restrições de política de atribuição, zonas de controle de fronteira designadas e indisponibilidade de estandes mais próximos. No entanto, a Figura 1 demonstra o sucesso do algoritmo com a minimização da distância de táxi.
Uma das limitações dos dados usados para este estudo é a indisponibilidade de atribuições históricas reais de estandes do MEX. Portanto, no momento, é impossível comparar a qualidade dos resultados da abordagem de dois módulos com as atribuições reais dos pontos de parada do MEX. Assim, para avaliar a qualidade da atribuição obtida e devido à ausência de atribuições de estandes históricos reais no MEX, a atribuição da abordagem de dois módulos foi testada no ambiente do modelo de simulação do MEX, conforme descrito na próxima seção. A descrição detalhada e a validação desse modelo de simulação podem ser encontradas em Mujica Mota e Flores (2019).
Experimentos de simulação
O principal objetivo do uso de um modelo de simulação neste estudo é avaliar os efeitos da consideração de desvios de programação na atribuição de estandes sobre as emissões relacionadas a táxis em condições próximas à realidade e encontrar maneiras de melhorar o desempenho do aeroporto e o nível de emissões. O modelo de simulação usado neste estudo nos permite incorporar elementos estocásticos (como situações de stop-go, espera por push-back no portão) que não foram considerados na geração da atribuição, mas que influenciam os movimentos das aeronaves no solo na vida real.
Para cada replicação da simulação, os seguintes indicadores de desempenho foram rastreados:
- distância total de táxi para todas as aeronaves da programação alocada: d total táxi = ∑ N
i=1 (d in i + d out i ) ;
- tempo total de táxi para todas as aeronaves da programação alocada: t total taxi = ∑ N
i=1 (t in i + t out i + t wait i ) ;
- quantidade total de emissões de poluentes relacionadas ao táxi e total de táxi = t total de táxi ∗ F NO + t total de táxi ∗ F CO ;
onde:
- d in i - distância percorrida pela aeronave i da saída da pista até um ponto de parada;
- d out i - distância percorrida pela aeronave i de um ponto de parada até o ponto de entrada na pista;
- t in i - tempo percorrido pela aeronave i da saída da pista até o ponto de parada;
- t out i - tempo percorrido pela aeronave i de um ponto de parada até o ponto de entrada na pista;
- t wait i - tempo gasto pela aeronave i aguardando a disponibilidade do estande;
- F NO e F CO - fatores de emissão de NOx e CO 2, respectivamente;
- i... N - número de aeronaves.
Os fatores de emissão dependem das características do motor, do tipo de combustível usado e do peso da aeronave, entre outros (ICAO 2019b). Devido à indisponibilidade de quaisquer dados reais sobre as especificações do motor e o peso da aeronave para a programação de voo estudada, a quantidade de emissões totais e o táxi total foram calculados assumindo uma velocidade de táxi constante e a referência de emissões de táxi para o Airbus A320 (motor CFM56) (European Environment Agency 2016). Esse tipo de aeronave foi escolhido por ter sido usado em 55% dos voos estudados. Menos de 1% dos voos estudados foram realizados com um tipo de aeronave grande e o restante dos voos foi representado principalmente pela classe regional. Os fatores de emissão adaptados por minuto de taxiamento são mostrados na tabela.
Tabela 1: Fatores de emissão por minuto de taxiamento.
| Tipo de aeronave |
Fator, kg/min |
| Consumo de combustível |
14.52 |
| Emissão de NOx por minuto, F NO |
0.065196 |
| Emissão de CO 2 por minuto, F CO |
1.7604 |
A suposição de determinados fatores de emissão neste documento foi feita para obter uma estimativa geral do impacto da aplicação da abordagem de dois módulos nas emissões do aeroporto. No entanto, considera-se a possibilidade de realizar um cálculo mais detalhado no futuro, considerando diferentes fatores de emissão para todos os tipos atuais de aeronaves, quando mais dados reais sobre as especificações das aeronaves estiverem disponíveis.
No momento da realização deste estudo, não havia informações disponíveis sobre as designações exatas ou históricas de estandes no MEX. Portanto, as atribuições geradas pela abordagem de dois módulos foram comparadas a uma atribuição aleatória de última hora, gerada diretamente durante cada execução de simulação. Uma atribuição aleatória de última hora aloca um voo durante a simulação em qualquer estande adequado disponível no momento em que a aeronave inicia a aproximação para pouso. Isso significa que qualquer estande adequado que não esteja ocupado no momento da decisão pode ser escolhido, independentemente da distância de táxi até a pista. Como a escolha é feita aleatoriamente, cada simulação resulta em um uso diferente dos estandes. Como não há atribuição planejada preliminar nessa alocação de última hora, considera-se que os efeitos das interrupções de programação no uso do estande são minimizados e há menos possibilidade de conflitos de atribuição. No entanto, não se estima o custo ambiental desses efeitos. Nesta seção, os efeitos dessa alocação aleatória de última hora sobre as emissões relacionadas aos táxis são estimados e comparados a um planejamento de alocação proativo, executado pela abordagem de dois módulos. Além disso, para rastrear os efeitos dos desvios de programação sobre as emissões relacionadas aos táxis, foram incluídos neste estudo cenários de simulação com chegadas pontuais e com interrupções.
Uma visão geral dos cenários de atribuição de estandes definidos é apresentada na Tabela 2. Esses cenários podem ser descritos da seguinte forma:
- Cenário A. Caso base. Representa uma situação ideal com todos os voos chegando no horário, atribuição de estandes gerada somente com o uso do Módulo II (ou seja, alocação otimizada sem considerar desvios).
- Cenário B. Atribuição de estandes gerada somente com o uso do Módulo II (ou seja, alocação otimizada sem considerar desvios). Os voos chegaram com desvios de horário de chegada, gerados com base nas distribuições de desvio de horário de chegada aprendidas no Módulo I.
- Cenário C. Atribuição de estande gerada considerando o atraso esperado com o uso do Módulo I e do Módulo II. Os voos chegaram com desvios de horário de chegada, gerados com base nas distribuições de desvio de horário de chegada aprendidas no Módulo I.
- Cenário D. Os voos que chegam são atribuídos aos estandes usando a alocação aleatória de última hora. Os voos chegaram no horário, de acordo com a programação
- Cenário E. Os voos que chegam são atribuídos aos estandes usando alocação aleatória de última hora. Os voos chegaram com desvios de horário de chegada, gerados com base nas distribuições de desvio de horário de chegada aprendidas no Módulo I.
Tabela 2: Cenários de atribuição de estandes.
| Nome do cenário |
Interrupções na programação |
Interrupções de programação consideradas |
Otimização da atribuição |
Geração de atribuições |
| A |
- |
- |
SIM |
MÓDULO II |
| B |
SIM |
- |
SIM |
MÓDULO II |
| C |
SIM |
SIM |
SIM |
Dois módulos |
| D |
SIM |
SIM |
SIM |
Aleatório de última hora |
| E |
SIM |
- |
- |
Aleatório de último minuto |
O objetivo deste documento é descobrir o potencial oculto para a redução das emissões relacionadas aos táxis por meio da otimização da atribuição de estandes. E, como foi observado na análise da atribuição gerada na seção 3.3, a distribuição atual das áreas domésticas e internacionais nos terminais tem uma influência considerável nos resultados da atribuição e, portanto, no nível de emissões relacionadas ao táxi. Portanto, a flexibilização de algumas restrições do MEX foi considerada para verificar se essa ação pode trazer algum benefício para a pegada ambiental das operações reais de atribuição de estandes. Portanto, decidiu-se manipular algumas das restrições de atribuição disponíveis e, assim, criar novas políticas de atribuição que não exigiriam uma grande reconstrução das instalações do aeroporto. O único requisito que permanece rigoroso em todas as políticas de atribuição simuladas é o requisito de atribuição de aeronaves de grande porte somente aos estandes especialmente equipados. As novas políticas de atribuição foram comparadas com a política original, que contém restrições rígidas de atribuição, por meio de uma série de experimentos, simulando cenários de A a E sem o alcance das políticas definidas. Dessa forma, para cada política de atribuição, o desempenho da abordagem de dois módulos em chegadas pontuais e com interrupções foi avaliado e comparado com a alocação aleatória de última hora. As políticas de atribuição definidas incluem o seguinte:
- Grupo I - experimentos de caso base. Atribuição de estande gerada de acordo com o conjunto original de restrições de atribuição com adesão estrita ao terminal designado e à zona internacional/doméstica.
- Grupo II - as aeronaves são alocadas em qualquer estande disponível no terminal originalmente planejado. Isso significa que tanto os voos internacionais quanto os domésticos podem ser alocados no mesmo estande.
- Grupo III - as aeronaves podem escolher estandes em qualquer terminal, mas devem obedecer à política de zonas designadas. Isso significa que um voo doméstico deve ser alocado na zona doméstica, mas pode ser alocado na zona doméstica de qualquer terminal.
- Grupo IV - as aeronaves podem ser designadas para qualquer zona de qualquer terminal. Essa é uma política de atribuição sem restrições de layout que permite chegar mais perto da distância mínima possível de táxi e das emissões relacionadas a táxi para a programação de voo estudada.
- Grupo V - O Terminal 1 é totalmente designado para voos domésticos. Isso significa que, mesmo que um voo tenha sido originalmente planejado para o Terminal 2, se for doméstico, ele será designado para o Terminal 1.
- Grupo VI - O Terminal 1 é totalmente designado para voos internacionais. Isso significa que, mesmo que um voo tenha sido originalmente planejado para o Terminal 2, se for internacional, ele será atribuído ao Terminal 1.
O uso dos mesmos dados para aprender modelos de distribuição bayesiana para interrupções de programação e para gerar experimentos de simulação com estocasticidade pode ser considerado uma limitação deste documento. No entanto, o principal objetivo da abordagem proposta é atenuar o impacto negativo das interrupções de programação no ambiente do aeroporto, e não prever o atraso exato ou o horário de chegada antecipada dos voos programados. Ao considerar um determinado intervalo de probabilidade no planejamento da atribuição, pretendemos fornecer uma ferramenta para influenciar a robustez da alocação de estandes. Com um intervalo de probabilidade maior, mais perturbações podem ser consideradas; no entanto, isso pode reduzir a capacidade de recursos do estande e, portanto, pode ser visto como uma limitação para alguns aeroportos congestionados. Intervalos de probabilidade menores resultariam em tempos de bloqueio de estande menores, mas poderiam aumentar o número de aeronaves que poderiam esperar pela disponibilidade do estande. Essa compensação não é discutida neste documento, mas será explorada em pesquisas futuras.
Para cada política de atribuição, os experimentos de A a E foram executados com 30 replicações cada. Cada replicação teve a duração de 7 dias mais horas extras para desvios na programação de chegada. A próxima seção apresenta e discute os resultados dos experimentos realizados.