O problema combinatório de localização de instalações

Resumo

Este projeto contempla o problema de “localização de instalações”, que é um problema combinatório clássico de mineração de dados em que as instalações podem ser associadas a centroides de clusters. Do ponto de vista prático, uma de suas aplicações mais importantes está na área de Logística, onde representa a mais importante decisão estratégica. Neste projeto, o problema foi resolvido por rede neural artificial do tipo SOM – self organizing maps, combinada com um modelo matemático de otimização de programação binária. A rede SOM definiu clusters de pontos de demanda da operação e os centróides dos clusters forma definidos como locais candidatos a instalações. Pelo modelo matemático de otimização foi definido o número ótimo de instalações para atender a operação e os locais (centróides) em que ssas instalações deveriam ser instaladas. O modelo matemático definiu também os pontos que deveriam ser alocados a cada instalação. O algoritmo combinado chegou a soluções satisfatórias para bases de dados de cidades brasileiras, mostrando-se com boa performance e atingindo os resultados esperados.