Uma abordagem hibrida busca heuristica/ sistema especialista para sequenciamentode produção em sistemas de manufatura

Neste trabalho propoe-se uma ahordagem ao problema de sequenciamento de producao em sistemas de manufatura pelo uso de um modelo hibrido busca heuristica / sistema especialista com a finalidade de obter um sistema onde desaparecam a maior parte dos problemas apresentados pelos metodos classicos de abordagem ao problema de sequenciamento, como a complexidade nao-polinomial completa dos metodos analiticos ou a lentidao da grande maioria dos sistemas especialistas. A abordagem proposta consiste em fazer com que a maior parte do esforco computacional seja executado durante a busca heuristica, atraves de uma regra de busca bastante simples, orientando o sequenciamento para a minimizacao do atraso relativo de cada um dos pedidos de producao. O sistema especialista passa a atuar entao apenas para que seja mantida a factibilidade da resposta fornecida pela busca heuristica e para que o sistema consiga obter um grau de flexibilidade maior do que o que seria obtido sem o seu uso, buscando atingir a adequacao a uma gama bastante ampla de sistemas de manufatura e tambem ao atendimento dinâmico as mudancas no sistema. A implementacao da abordagem proposta e resolvida com o uso de apenas uma linguagem de programacao, sendo que a escolha da linguagem foi um dos pontos criticos para se obter um sistema que fosse rapido e eficiente. A linguagem escolhida foi o C, por motivos de portabilidade e velocidade, sendo que o modelo obtido a partir das definicoes sobre como seria a composicao da abordagem hfbrida apresentou desempenho bastante satisfatorio em relacao aos requisitos de velocidade e factibilidade como demonstram os resultados de simulacao, alem de exibir um alto grau de flexibilidade e de independencia do sistema de manufatura, revelando uma grande capacidade de adaptacao ao ambiente. Abstract