Cajueiro, Daniel Oliveira; Carvalho, Alexandre Xavier Ywata de; Maciel, Evandro; Melo, Gustavo Amaral Ferreira de; Souto, Rodrigo Fontes; Moraes, Thyago Antônio de;
Indústria: Livros.
Publicado em: Nov-2005
Esse trabalho introduz um modelo de localização cuja principal diferença em relação à maioria daqueles já encontrados na literatura é a modelagem explícita da sinergia entre os atividades de um aglomerado industrial. Esse modelo é introduzido para estudar um problema real de alocação de empresas na região compreendida entre Brasília e Goiânia. Como grande parte dos modelos de localização, este é formulado como um problema de programação binária com as mesmas dificuldades computacionais presentes nos problemas de otimização combinatória. Ele é um problema do tipo NP-Árduo, isto é, computacionalmente muito difícil de ser resolvido por meio de algoritmos exatos. Adicionalmente, esse modelo possui uma não-linearidade explícita na função custo e, também, um conjunto de restrições dinâmicas (muda dependendo da alocação escolhida) que impedem que parte dos desenvolvimentos recentes para programação linear binária possa ser usada. Dessa forma, propõe-se uma solução heurística para esse problema baseada em computação evolucionária. Finalmente, uma análise cuidadosa mostra o interesse prático da solução encontrada.
Arquivo | Descrição | Formato | Tamanho | Acesso |
TD_1134.pdf | Adobe PDF | 160.25 KB | visualizar |
Temas: Indústria -