Publication
Novos limitantes lagrangeanos para o problema probabilístico de localização-alocação de máxima cobertura utilizando grafos de cobertura
| Summary: | O Problema Probabilístico de Localização-Alocação de Máxima Cobertura (PPLAMC) consiste em localizar facilidades, maximizando a população atendida e fornecendo um bom nível de serviço para toda a população, ou seja, deve-se garantir que um usuário, ao chegar a um centro, não espere mais que um tempo máximo permitido ou não encontre uma fila de atendimento com um número de usuário maior que um valor máximo. Estes dois parâmetros dependem da taxa de chegada dos usuários e do atendimento, ambos probabilísticos. Devido às dificuldades intrínsecas do problema, neste artigo são discutidos limitantes lagrangeanos para o PPLAMC obtidos com a relaxação lagrangeana com clusters (LagClus). Na sua proposição inicial, a LagClus utilizou um grafo de conflitos, porém neste artigo esta relaxação foi aplicada em um grafo especial denominado grafo de cobertura. |
|---|---|
| Main Authors: | Corrêa,Francisco de Assis |
| Other Authors: | Lorena,Luiz Antonio Nogueira; Ribeiro,Glaydston Mattos |
| Subject: | Relaxação lagrangeana Relaxação lagrangeana com clusters Problemas de localização Máxima cobertura |
| Year: | 2009 |
| Country: | Brazil |
| Document type: | article |
| Access type: | open access |
| Associated institution: | IBICT |
| Language: | Portuguese |
| Origin: | Oasisbr |
| Summary: | O Problema Probabilístico de Localização-Alocação de Máxima Cobertura (PPLAMC) consiste em localizar facilidades, maximizando a população atendida e fornecendo um bom nível de serviço para toda a população, ou seja, deve-se garantir que um usuário, ao chegar a um centro, não espere mais que um tempo máximo permitido ou não encontre uma fila de atendimento com um número de usuário maior que um valor máximo. Estes dois parâmetros dependem da taxa de chegada dos usuários e do atendimento, ambos probabilísticos. Devido às dificuldades intrínsecas do problema, neste artigo são discutidos limitantes lagrangeanos para o PPLAMC obtidos com a relaxação lagrangeana com clusters (LagClus). Na sua proposição inicial, a LagClus utilizou um grafo de conflitos, porém neste artigo esta relaxação foi aplicada em um grafo especial denominado grafo de cobertura. |
|---|
Funded activities
No funded projects found.