Estratégias De Localização De Hubs Para O Sistema De Transporte Aéreo Brasileiro

Abstract

, pelo seu apoio incondicional, seu carinho, e por me fazerem sentir perto de vocês sempre.Ao minha orientadora Professora Fernanda Maria Pereira Raupp pelo seu apoio, constante ajuda e paciência sempre presente no decorrer do doutorado.Ao Professor Nelio Domingues Pizzolato, pelas suas conversas, sugestões, e ensinamentos no decorrer do doutorado.A Professora Marcia Helena Costa Fampa, pelas sugestões e apoio no desenvolvimento deste trabalho.Aos professores Carlos Humes Jr. e Marcus Vinicius Soledade Poggi de Aragão, membros integrantes da comissão examinadora.A CAPES eà universidade PUC-Rio, pelos auxílios concedidos sem os quais não teria sido possível desenvolver este trabalho.Aos professores e funcionários do Departamento de Engenharia Industrial, pela amizade, ajuda e apoio.Aos meus amigos Ruben, Gladys, Raquel, Luis, Therezinha, Edgar, Orivalde, Daniela e Miguel, pelas pequenas ou grandes conversas, pela força, amizade e o incentivo no decorrer dosúltimos anos.A todas as demais pessoas que me apoiaram no decorrer do doutorado. O problema de localização de hubs visa encontrar pontos de concentração de fluxo numa rede, de modo que a soma das distâncias das ligações compartilhadas entre pontos da rede seja minimizada. Neste trabalho, o problema fundamental de localização de hubs com alocação simples para o sistema de transporte aéreo brasileiroé abordado, através da identificação de hubs regionais e hubs centrais, a fim de minimizar o fluxo na rede via a resolução primeiramente de um modelo integrado. A seguir,é proposto um método heurístico de duas fases em vista de reduzir o tempo de resposta e superar a limitação de memória. Na primeira fase da heurística proposta são identificados hubs regionais via resolução do modelo da p-mediana. Utilizando os resultados da primeira fase na segunda fase, procede-seà identificação de hubs centrais resolvendo-se o modelo q-hub-mediana numa rede de aeroportos menor, porém de mesmo fluxo de passageiros. Experimentos computacionais com as duas estratégias propostas para o problema de localização de hubs são realizados, tendo como instância base o sistema de transporte aéreo brasileiro com 150 aeroportos. Para estratégia via modelo integradoé considerado um total de 24 aeroportos no sistema, com o número de hubs regionais variando de 10 a 19 e o de hubs centrais variando de 2 a 6; para a estratégia via método heurísticoé considerado um total de 150 aeroportos no sistema, com o número de hubs regionais variando de 10 a 40 na primeira fase, e o de hubs centrais variando de 2 a 6, na segunda fase. Ainda, recursos gráficos são usados na visualização dos resultados obtidos. Palavras-chaveProblema de localização de hubs; Modelo da p-mediana; Modelo da qhub mediana; Transporte aéreo; Distribuição logística. PUC-Rio -Certificação Digital Nº 0921372/CA AbstractSotomayor Alzamora, Guina Guadalupe; Raupp, Fernanda Maria Pereira (Advisor). Hub location strategies for the Brazilian air transportation system. Rio de Janeiro, 2013. 115p. PhD Thesis -Departamento de Engenharia Industrial,...

Modelo Integrado Para Localização Hierárquica De Hubs Em Redes De Fluxos

“…Para os testes computacionais foram considerados: p = 5 (número de hubs regionais a serem localizados), de acordo com o critério de volume mínimo de fluxo de passageiros de Alzamora et al [3]; q variando de 2 a 4 (número de hubs centrais), baseado no estudo de Costa et al [9]; α R = 1, 0 e α C = 0, 6 (fatores de economia de escala), semelhante a Figueiredo et al [14]. Para ambas as instâncias testadas, os modelos gerados com N = 10 aeroportos apresentaram 4.113 restrições, 12.000 variáveis, sendo 1.000 binárias.…”

“…Ainda, experimentos computacionais com o modelo proposto são realizados, tendo como instâncias o sistema de transporte aéreo americano [21] e o brasileiro [3], levando em conta o conhecimento das localizações geográficas (latitude e longitude) dos aeroportos, das distâncias entre os aeroportos, dos fluxos de passageiros e das quantidades de hubs regionais e centrais a serem localizados. A escolha do número de aeroportos candidatos a serem hubs regionais e centraisé feita baseada no fluxo mínimo de passageiros, de acordo com [3] e [9]. O modelo integrado proposto foi resolvido com o software GLPSOL, versão 4.8, do pacote GLPK.…”