Loading...
Please wait, while we are loading the content...
Similar Documents
Resolvendo problemas de localização de hubs com alocação múltipla em modelagens contínua e discreta tipo p-medianas através da abordagem de suavização hiperbólica
| Content Provider | Semantic Scholar |
|---|---|
| Author | Neto, Gesteira Martagão, Claudio Joaquim |
| Copyright Year | 2017 |
| Abstract | As redes hub-and-spoke (HS) constituem um conceito importante para o projeto de sistemas de transporte e telecomunicacoes. Nelas, o trafego se origina em cada um de diversos pontos distribuidos no espaco, e tem como destino todos os demais pontos. O trafego flui atraves de diversos caminhos (spokes) a partir dos pontos de origem, se concentrando num conjunto menor de pontos (hubs), interconectados atraves de ligacoes de baixo custo unitario e grande capacidade, provendo economias de escala, e deles finalmente seguem para seus respectivos destinos. O problema em estudo e o da localizacao de um determinado numero p de hubs, escolhidos no espaco plano continuo ou, alternativamente, entre os pontos que se quer conectar, para servir como p-medianas. Procura-se encontrar os hubs que formam, junto com os pontos de origem e destino, a rede HS mais barata, ao mesmo tempo atribuindo trafego a cada um desses hubs, considerando as demandas de trafego entre cada par de pontos origem-destino e os respectivos custos de transporte. Na formulacao adotada, cada ponto pode receber e enviar fluxos atraves de mais de um hub. A especificacao do problema corresponde a uma formulacao min–sum–min fortemente nao-diferenciavel. O metodo proposto supera essa dificuldade com a estrategia de suavizacao hiperbolica, que ja se provou capaz de resolver com bastante eficiencia instancias grandes de problemas de agrupamento (clusters). A solucao e obtida, em ultima analise, ao se resolver uma sequencia de subproblemas diferenciaveis de otimizacao sem restricoes, de baixa dimensao. A consistencia do metodo e mostrada atraves de um conjunto de experimentos computacionais realizado em espacos continuos e discretos com grandes problemas hub-and-spoke, de ate mil pontos. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cos.ufrj.br/uploadfile/publicacao/2822.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
