|
Acadêmico(a): Rodrigo Norberto Lermen |
Título: Sistema de Alocação de Máquinas de Tingimento Utilizando a Técnica CSP |
|
Introdução: |
A entrega dos produtos na data prevista é o objetivo mais importante da área industrial de uma empresa têxtil. Deve-se planejar a produção de tal forma que as máquinas não fiquem sem alimentação aguardando a matéria-prima para o início de um processo. Para que este objetivo seja alcançado, é necessário que os materiais que fazem parte do processo de fabricação do produto estejam prontos na data prevista, visando assim o bom atendimento da produção na entrega do produto final ao cliente (REZENDE, 1992, p. 56). Nas empresas têxteis que possuem o processo de tingimento dentro das suas atividades de produção, o aumento das necessidades do mercado (tipos de malhas, cores, processos de acabamento) combinado com a variedade de restrições das máquinas (capacidade por tipo de malha, tipo de malha que pode ser tingida na máquina, cores que a máquina pode tingir) torna demorado o processo de alocação manual das Ordens de Tingimento (OT). O esquecimento de uma simples restrição pode ocasionar a perda de mais de 500 quilos de malha numa única OT. Surge então a necessidade de criar um sistema que utilize os algoritmos de Problemas de Satisfação de Restrições (Constraint Satisfaction Problem – CSP), onde o operador possa criar um conjunto de restrições de tingimento. Este sistema deverá analisar as OTs que estão disponíveis para alocação e determinar quais podem ser tingidas em cada máquina, de acordo com o conjunto de restrições pré-estabelecidos. Na área de inteligência artificial, os algoritmos de CSP obedecem a uma representação padrão do problema, estruturado e muito simples, permitindo que a escrita da função sucessora e teste de objetivo sejam escritos de um modo genérico. A estrutura do grafo de restrições pode ser utilizada para simplificar o problema, proporcionando em alguns casos uma redução significativa da sua complexidade (RUSSEL; NORVIG, 2004, p. 134). |
|
|