出版社：Departamento de Engenharia de Produção e Sistemas
摘要：Normal 0 21 false false false PT-BR X-NONE X-NONE 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 .
关键词：Otimização combinatória;Job shop scheduling;Otimização por colônia de formigas;Tendências de pesquisa
Loading...
