Resolução de problemas de produção por meio da meta-heurística nuvem de partículas

Carolina de Almeida Santos Pinotti¹; Neida Maria Patias Volpi¹

¹ Universidade Federal do Paraná

doi:10.20906/CPS/CILAMCE2015-0706

Resumo

O presente trabalho apresenta aplicações da metaheurística Particle Swarm Optimization (PSO) em problemas de produção. Apresenta-se uma proposta de resolução para um problema de Planejamento de Produção (com restrição de capacidade e preservação da produção), comparando-a às resoluções por métodos exatos e também aplicando à problemas de grande porte (dos quais não são conhecidos os valores ótimos). Essas aplicações foram primeiramente comparadas às soluções exatas de problemas de pequeno porte para, na sequência, serem aplicadas a problemas de grande porte.

Palavras-chave: Particle Swarm Optimization; Planejamento de Produção; Problemas de Produção; Metaheurísticas