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

Abstract

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 aéreo 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. Palavras-chaves: problema de localização de hubs, localização hierárquicá Area principal: L&T-Logística e Transportes ABSTRACT. The hub location problem aims to find points of concentration of a network flow so that the sum of the connections shared between the network points is minimized. In this work, a mathematical model for the fundamental problem of hierarchical locating hubs with simple allocation in a network flow is presented. The proposed model integrates the decisions on locating regional and central hubs, aiming at minimizing the total links flow in the network. Computational experiments with the proposed model are conducted for instances of the American and the Brazilian air transportation systems, using the GLPK solver and a own software implemented with graphical features. Preliminary numerical results show the potential of the integrated model proposed here.