, 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,...