Loading...
Please wait, while we are loading the content...
Similar Documents
Um algoritmo evolucionário para o problema dinâmico de localização de facilidades com capacidades modulares
| Content Provider | Semantic Scholar |
|---|---|
| Author | Silva, Allyson Fernandes Da Costa |
| Copyright Year | 2017 |
| Abstract | Problemas de localizacao buscam determinar as melhores posicoes onde devem ser instaladas facilidades de modo a atender demandas existentes. Pela vasta aplicabilidade da area, diversas caracteristicas ja foram importadas aos modelos para melhor representar situacoes praticas. Uma delas generaliza os modelos classicos para situacoes em que decisoes de localizacao devem ser tomadas periodicamente. Outra, permite que modelos tratem do dimensionamento das capacidades como uma variavel do problema. O Problema Dinâmico de Localizacao de Facilidades com Capacidades Modulares unifica estas e outras caracteristicas presentes em problemas de localizacao num unico e generalizado modelo. Este problema foi recentemente formulado na literatura, onde uma abordagem exata foi introduzida e aplicada a instâncias derivadas de um estudo de caso no contexto da exploracao de recursos florestais. Neste trabalho sera apresentado um metodo alternativo para resolver o mesmo problema. O metodo escolhido utiliza a estrutura da metaheuristica Algoritmo Genetico e a hibridiza com uma rotina de Descida em Vizinhanca Variavel com tres vizinhancas de busca adaptadas de vizinhancas aplicadas a outros problemas de localizacao. Experimentos atestaram a efetividade da metaheuristica hibrida desenvolvida em comparacao a aplicacao dos metodos puros. Na comparacao com o metodo exato, a heuristica se mostrou competente ao chegar a solucoes ate 0,02% de distância do otimo na maioria das instâncias testadas. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://repositorio.ufrn.br/jspui/bitstream/123456789/24220/1/AllysonFernandesDaCostaSilva_DISSERT.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
