Tendências de aplicações da otimização por colônia de formigas na progamação de JOB-SHOPS

• Autor(a) principal: de Freitas, Felipe Fonseca Tavares
• Data de Publicação: 2009
• Outros Autores: Vieira, Guilherme Ernani
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Revista Produção Online
• Texto Completo: https://www.producaoonline.org.br/rpo/article/view/441
• topic: Otimização combinatória; Job shop scheduling; Otimização por colônia de formigas; Tendências de pesquisa

A programação da produção revela-se como uma atividade que, se bem planejada, otimizada e controlada, gera grandes vantagens competitivas e duradouras para a empresa. Um dos problemas mais complexos de programação da produção ocorre em sistemas do tipo job-shop – os quais envolvem otimização combinatória, cuja resolução em tempo computacional aceitável é quase sempre improvável (NP-hard). Neste contexto, vários métodos de otimização têm sido pesquisados e desenvolvidos nas últimas décadas, almejando-se planos de produção cada vez melhores, sob tempos de execução computacional gradativamente menores e viáveis para a indústria. Em especial, destaca-se o uso das técnicas de inteligência coletiva que, mimetizando fenômenos biológicos e sociais da natureza, vêm obtendo bons resultados quando aplicadas a problemas do tipo job shop scheduling (JSS). Revisando-se a teoria referente à meta-heurística de Otimização por Colônia de Formigas (ou Ant Colony Optimization - ACO) e suas aplicações em problemas de JSS, este artigo identifica e explica as principais tendências de pesquisa nessa área, tanto a nível mundial quanto nacional. Como resultados deste estudo, pode-se vislumbrar a hibridização entre ACO e outros algoritmos de otimização e o tratamento de cenários de JSS cada vez mais complexos como as tendências mais relevantes dos trabalhos envolvendo ACO e problemas de programação de job-shops.