Método de programação de sistemas de manufatura do tipo Job Shop dinâmico não determinístico.
Classifique:
Autor: Araújo Junior, Lindolpho Oliveira de
Acervo: (us) Universidade de São Paulo
Categoria: Doutorado
Resumo: Esta tese explora características de sistemas de manufatura celular virtual, de técnicas de escalonamento e despacho em tempo de execução e de algoritmos genéticos para assegurar um alto grau de flexibilidade de rotas de processo e eficiência na programação de tarefas de sistemas de manufatura do tipo (NDDJSS ? non-deterministic dynamic job shop system). Desenvolve-se assim, um método de programação baseado em duas novas técnicas, de clustering e de escalonamento e despacho, respectivamente, aplicado a sistemas de manufatura do tipo NDDJSS. Apresentam-se inicialmente os conceitos fundamentais considerados na organização de sistemas de manufatura em células de trabalho e suas implicações em termos de esforço de coordenação e controle das células e das tarefas. a abordagem por organização funcional das células de manufatura virtuais. ascaracterísticas, definições e notação usadas para problemas de escalonamento. a descrição de técnicas de escalonamento e despacho de sistemas de manufatura. aspectos relevantes de computação evolutiva, mais especificamente, de algoritmos genéticos. Em seguida, introduz-se a nova técnica de clustering e a nova técnica de escalonamento e despacho, juntamente com os requisitos e as formulações associadas. A nova técnica de clustering forma células de manufatura virtuais balanceadas quanto ao volume de trabalho, com alto grau de flexibilidade de rotas de processo. A nova técnica de escalonamento e despacho é autônoma, estável, adaptativa, flexível, contingente, monotônica e relativamente robusta, permitindo a geração de escalas em tempo de execução, ao mesmo tempo em que mantém a medida de desempenho, o makespan, dentro de uma faixa de desempenho pré-estabelecida. Exemplificam-se as aplicações das duas novas técnicas, através de exemplos extraídos da literatura técnica e simulados através de um programa de computador chamado (DEVICE ? Design of virtual cells), desenvolvido especialmente para esta pesquisa. Após simulação obtêm-se os