Simpósio de Pesquisa Operacional e Logística da Marinha - Publicação Online

Agosto 2016, vol.2, num.1 - XVIII Simpósio de Pesquisa Operacional & Logística da Marinha
Artigo Completo - Open Access Idioma principal | Segundo principal

MODELO INTEGRADO PARA LOCALIZAÇÃO HIERÁRQUICA DE HUBS EM REDES DE FLUXOS

MODELO INTEGRADO PARA LOCALIZAÇÃO HIERÁRQUICA DE HUBS EM REDES DE FLUXOS

Alzamora, Guina Sotomayor; Raupp, Fernanda

Artigo Completo:

O problema de localização de hubs visa encontrar pontos de concentração de fluxos numa rede, de modo que a soma das ligações compartilhadas entre os pontos da rede seja minimizada. Neste trabalho, um modelo matemático para o problema fundamental de localização hierárquica de hubs com alocação simples numa rede de fluxos é apresentado. O modelo proposto integra as decisões sobre localização de hubs regionais e centrais, visando a minimização do número de conexões de fluxo na rede. Experimentos computacionais com o modelo proposto são realizados para instâncias dos sistemas de transporte áereo americano e brasileiro, usando o solver GLPK e um software com recursos gráficos de implementação própria. Resultados numéricos preliminares indicam o potencial do modelo integrado aqui proposto.

O problema de localização de hubs visa encontrar pontos de concentração de fluxos numa rede, de modo que a soma das ligações compartilhadas entre os pontos da rede seja minimizada. Neste trabalho, um modelo matemático para o problema fundamental de localização hierárquica de hubs com alocação simples numa rede de fluxos é apresentado. O modelo proposto integra as decisões sobre localização de hubs regionais e centrais, visando a minimização do número de conexões de fluxo na rede. Experimentos computacionais com o modelo proposto são realizados para instâncias dos sistemas de transporte áereo americano e brasileiro, usando o solver GLPK e um software com recursos gráficos de implementação própria. Resultados numéricos preliminares indicam o potencial do modelo integrado aqui proposto.

Download (PDF)

Palavras-chave:

DOI: 10.5151/marine-spolm2015-140897

Referências bibliográficas
  • [1] Sibel Alumur and Bahar Y Kara. Network hub location problems: The state of the art. European Journal of Operational Research, 190(1):1–21, 2008.
  • [2] Guina Guadalupe Sotomayor Alzamora. Estrat´egias de localiza¸c˜ao de hubs para o sistema de transporte a´ereo brasileiro. D. sc. thesis, PUC-Rio, RJ, 2013.
  • [3] Guina Sotomayor Alzamora, Fernanda M P Raupp, and Nelio D Pizzolato. Estrat´egia de localiza¸c˜ao de hubs no transporte a´ereo brasileiro. In Simp´osio Brasileiro de Pesquisa Operacional (SBPO), Natal, RN, 2013.
  • [4] Yu An, Yu Zhang, and Bo Zeng. The reliable hub-and-spoke design problem: Models and algorithms. Optimization Online, 2011.
  • [5] James F Campbell. Integer programming formulations of discrete hub location problems. European Journal of Operational Research, 72:387–405, 1994.
  • [6] James F Campbell, A Ernst, and M Krishnamoorthy. Hub Location Problems, chapter 12, pages 373–407. Springer, 2009.
  • [7] James F Campbell and Morton E O’Kelly. Twenty-five years of hub location research. Transportation Science, 46:153–169, 2012
  • [8] Ivan Contreras and Elena Fernandez. General network design: A unified view of combined location and network design problems. European Journal of Operational Research, 219:680– 697, 2011.
  • [9] Tiago F G Costa, Gui Lohmann, and Alessandro V M Oliveira. A model to identify airport hubs and their importance to tourism in Brazil. Research in Transportation Economics, pages 3–11, 2010.
  • [10] G¨uven¸c S¸ahin and Haldun S¨ural. A review of hierarchical facility location models. Computers & Operations Research, 34(8):2310–2331, 2007.
  • [11] Zvi Drezner, editor. Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research. Springer Verlag, New York, 1995.
  • [12] Zvi Drezner and Horst W Hamacher, editors. Facility Location: Applications and Theory. Springer, New York, 2004
  • [13] Reza Zanjirani Farahani, Masoud Hekmatfar, Alireza Boloori Arabani, and Ehsan Nikbakhsh. Hub location problems: A review of models, classification, solution techniques and applications. Computers & Industrial Engineering, 64:1096–1109, 2013.
  • [14] Raphael M A Figueiredo, M E O’Kelly, and Nelio D Pizzolato. A two stage hub location model for air transportation on Brazil. International Transactions in Operational Research (ITOR), 21:275–289, 2014.
  • [15] Marc C Gelhausen, Peter Bersten, and Dieter Wilken. Do airport capacity constraints have a serious impact on the future development of air traffic? Journal of Air Transport Management, 28:3–13, 2013.
  • [16] S L Hakimi. Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12:450–459, 1964.
  • [17] Masoud Hekmatfar and Mirsaman Pishvaee. Hub Location Problem, chapter 11, pages 243–270. Physica-Verlag Heidelberg, 2009.
  • [18] ICAO. Annual report of the council 2011, 2012. Doc 9975.
  • [19] O Kariv and S L Hakimi. An algorithmic approach to network location problems. II: The p-medians. SIAM Journal of Applied Mathematics, 37:539–560, 1979.
  • [20] John G Klincewicz. Hub location in backbone / tributary network design: A review. Location Science, 6:307–335, 1998.
  • [21] Morton E O’Kelly. A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research, 32(3):393–404, 1987.
  • [22] Nelio Domingues Pizzolato, Fernanda M P Raupp, and Guina Sotomayor Alzamora. Revis ˜ao de desafios aplicados em localiza¸c˜ao com base em modelos da p-mediana e suas variantes. Pesquisa Operacional para o Desenvolvimento(PODES), 4(1):13–42, 2012.
  • [23] J Reese. Solution methods for the p-median problem: An annotated bibliography. Networks, 48(3):125–142, 2006.
  • [24] Darko Skorin-Kapov, Jadranka Skorin-Kapov, and Morton O’Kelly. Tight linear programming relaxations of uncapacitated p-hub median problems. European Journal of Operational Research, 94:582–593, 1996.
  • [25] Peter F Wanke. Efficiency of Brazil’s airports: Evidences from bootstrapped DEA and FDH estimates. Journal of Air Transport Management, 23:47–53, 2012.
Como citar:

Alzamora, Guina Sotomayor; Raupp, Fernanda; "MODELO INTEGRADO PARA LOCALIZAÇÃO HIERÁRQUICA DE HUBS EM REDES DE FLUXOS", p-678-689. In: Anais do XVIII Simpósio de Pesquisa Operacinal & Logística da Marinha. São Paulo: Blucher, 2016.
ISSN 21756295, DOI 10.5151/marine-spolm2015-140897

últimos 30 dias

80
downloads

279
visualizações

1419
indexações