[pt] ESTRATÉGIAS DE LOCALIZAÇÃO DE HUBS PARA O SISTEMA DE TRANSPORTE AÉREO BRASILEIRO

Detalhes bibliográficos
Autor(a) principal: GUINA GUADALUPE SOTOMAYOR ALZAMORA
Data de Publicação: 2014
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23221&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23221&idi=2
http://doi.org/10.17771/PUCRio.acad.23221
Resumo: [pt] 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.
id PUC_RIO-1_e0f2562bd475a1ae4f7786bfdce07c7a
oai_identifier_str oai:MAXWELL.puc-rio.br:23221
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [pt] ESTRATÉGIAS DE LOCALIZAÇÃO DE HUBS PARA O SISTEMA DE TRANSPORTE AÉREO BRASILEIRO [en] HUB LOCATION STRATEGIES FOR THE BRAZILIAN AIR TRANSPORTATION SYSTEM [pt] TRANSPORTE AEREO[pt] DISTRIBUICAO LOGISTICA[pt] MODELO DA Q HUB MEDIANA[pt] MODELO DA P MEDIANA[pt] PROBLEMA DE LOCALIZACAO DE HUBS[en] AIR TRANSPORT[pt] 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.[en] The hub location problem aims to find points of concentration in a ow network, such that the sum of the distances of the connections shared between grid points is minimized. In this work, the fundamental problem of locating hubs with simple allocation for the Brazilian air transportation system is approached, by identifying regional and central hubs, in order to minimize the network ow by solving first an integrated model. Then, a two-phase heuristic method is proposed in order to reduce the response time and overcome the memory limitation. In the first phase of the proposed heuristic the regional hubs are identifed through the resolution of the p- median model. Using the results of the first phase in the second one, the identification of central hubs is proceeded by solving a q-hub-median model in a smaller airport grid, but of the same passenger ow. Computational experiments with the two proposed strategies for the hub location problem are performed, having as basic instance the Brazilian air transportation system with 150 airports. For the integrated model strategy a total of 24 airports in the system is considered, with the number of regional hubs varying from 10 to 19 and the number of central hubs varying from 2 to 6; and for the heuristic method strategy a total of 150 airports in the system is considered, with the number of regional hubs varying from 10 to 40 in the first stage, and the number of central hubs varying from 2 to 6 in the second stage. Further, graphical features are used in the visualization of the results.MAXWELLFERNANDA MARIA PEREIRA RAUPPFERNANDA MARIA PEREIRA RAUPPGUINA GUADALUPE SOTOMAYOR ALZAMORA2014-07-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23221&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23221&idi=2http://doi.org/10.17771/PUCRio.acad.23221porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2019-08-15T00:00:00Zoai:MAXWELL.puc-rio.br:23221Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342019-08-15T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] ESTRATÉGIAS DE LOCALIZAÇÃO DE HUBS PARA O SISTEMA DE TRANSPORTE AÉREO BRASILEIRO
[en] HUB LOCATION STRATEGIES FOR THE BRAZILIAN AIR TRANSPORTATION SYSTEM
title [pt] ESTRATÉGIAS DE LOCALIZAÇÃO DE HUBS PARA O SISTEMA DE TRANSPORTE AÉREO BRASILEIRO
spellingShingle [pt] ESTRATÉGIAS DE LOCALIZAÇÃO DE HUBS PARA O SISTEMA DE TRANSPORTE AÉREO BRASILEIRO
GUINA GUADALUPE SOTOMAYOR ALZAMORA
[pt] TRANSPORTE AEREO
[pt] DISTRIBUICAO LOGISTICA
[pt] MODELO DA Q HUB MEDIANA
[pt] MODELO DA P MEDIANA
[pt] PROBLEMA DE LOCALIZACAO DE HUBS
[en] AIR TRANSPORT
title_short [pt] ESTRATÉGIAS DE LOCALIZAÇÃO DE HUBS PARA O SISTEMA DE TRANSPORTE AÉREO BRASILEIRO
title_full [pt] ESTRATÉGIAS DE LOCALIZAÇÃO DE HUBS PARA O SISTEMA DE TRANSPORTE AÉREO BRASILEIRO
title_fullStr [pt] ESTRATÉGIAS DE LOCALIZAÇÃO DE HUBS PARA O SISTEMA DE TRANSPORTE AÉREO BRASILEIRO
title_full_unstemmed [pt] ESTRATÉGIAS DE LOCALIZAÇÃO DE HUBS PARA O SISTEMA DE TRANSPORTE AÉREO BRASILEIRO
title_sort [pt] ESTRATÉGIAS DE LOCALIZAÇÃO DE HUBS PARA O SISTEMA DE TRANSPORTE AÉREO BRASILEIRO
author GUINA GUADALUPE SOTOMAYOR ALZAMORA
author_facet GUINA GUADALUPE SOTOMAYOR ALZAMORA
author_role author
dc.contributor.none.fl_str_mv FERNANDA MARIA PEREIRA RAUPP
FERNANDA MARIA PEREIRA RAUPP
dc.contributor.author.fl_str_mv GUINA GUADALUPE SOTOMAYOR ALZAMORA
dc.subject.por.fl_str_mv [pt] TRANSPORTE AEREO
[pt] DISTRIBUICAO LOGISTICA
[pt] MODELO DA Q HUB MEDIANA
[pt] MODELO DA P MEDIANA
[pt] PROBLEMA DE LOCALIZACAO DE HUBS
[en] AIR TRANSPORT
topic [pt] TRANSPORTE AEREO
[pt] DISTRIBUICAO LOGISTICA
[pt] MODELO DA Q HUB MEDIANA
[pt] MODELO DA P MEDIANA
[pt] PROBLEMA DE LOCALIZACAO DE HUBS
[en] AIR TRANSPORT
description [pt] 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.
publishDate 2014
dc.date.none.fl_str_mv 2014-07-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23221&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23221&idi=2
http://doi.org/10.17771/PUCRio.acad.23221
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23221&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23221&idi=2
http://doi.org/10.17771/PUCRio.acad.23221
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1821790137332269056