Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/RVMR-7CTQ2W
Tipo: | Tese de Doutorado |
Título: | Sistemas eixo-raio de múltipla atribuição: modelos e algoritmos |
Autor(es): | Ricardo Saraiva de Camargo |
primer Tutor: | Henrique Pacca Loureiro Luna |
primer miembro del tribunal : | Geraldo Robson Mateus |
Segundo miembro del tribunal: | Mauricio Cardoso de Souza |
Tercer miembro del tribunal: | Reinaldo Morabito Neto |
Cuarto miembro del tribunal: | Roberto Dieguez Galvão |
Resumen: | Em sistemas de telecomunicações e de transporte, o problema localização de concentradores com atriuição múltipla surge quando demandas entre muitos pares de origem-destino devem ser enviadas.Ao invés de servir cada demanda entre uma origem e um destino com uma conexão direta, os fluxos são reunidos a partir de concentradores (\textit{hubs}) e enviados, através de uma rede de concentradores, para serem então entregues aos respectivos destinos. Sistemas com esse tipo de topologia são chamados de sistemas do tipo eixo-raio ou redes do tipo eixo-raio. Essas redes são projetadas para usufruírem da economia de escala obtida ao se concentrar o fluxo durante o transporte e/ou transmissão entre concentradores. Portanto, o problema consiste em encontrar a configuração de rede eixo-raio com o menor custo possível selecionando quais locais a se instalar um concentrador e atribuindo o tráfego a cada um, dados os custos de instalação, de transporte e a demanda entre os pares de origem e destino. No presente trabalho, três versões diferentes do problema são estudadas: o problema clássico, a economia de escala dependente do fluxo e o congestionado. Algoritmos eficientes baseados no métodode Decomposição de Benders foram empregados na resolução dos problemas, resolvendo instâncias de grande porte, consideradas fora do alcance'' de métodos exatos, em um tempo aceitável. |
Abstract: | In telecommunication and transportation systems, the multiple allocation hub location problem arises when we must flow commodities or information between several origin-destination pairs. Instead of establishing a direct node to node connection from an origin to its destination, the flows are concentrated with others at facilities called hubs. These flows are transported on links established between hubs, being then splitted and delivered to its final destination. Systems with this sort of topology are named hub-and-spoke systems or hub-and-spoke networks. They are designed to exploit the scale economies attainable through theshared use of high capacity links between hubs. Therefore, the problem is to find the least expensive hub-and-spoke network, selecting hubs and assigning traffic to them, given the demands between each origin-destination pair and the respective transportation costs. In the present work, we study threedifferent versions of the problem: the classical, the flow dependent scale economies and the congestioned. Efficient Benders decomposition algorithms have been deployed to tackle the problems. We have been able to solve some large instances, considered out of reach' of other exact methods in reasonable time. |
Asunto: | Sistemas de telecomunicações Computação Telecomunicações Tráfego |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/RVMR-7CTQ2W |
Fecha del documento: | 13-sep-2007 |
Aparece en las colecciones: | Teses de Doutorado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ricardosaraivacamargo.pdf | 943.26 kB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.