Programming method for non-deterministic dynamic Job Shop manufacturing systems. / Método de programação de sistemas de manufatura do tipo Job Shop dinâmico não determinístico.

AUTOR(ES)

Lindolpho Oliveira de Araújo Junior

DATA DE PUBLICAÇÃO

2006

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 resultados de forma estruturada para análise. Os respectivos resultados da aplicação do método de programação proposto comprovam o potencial dessa abordagem.

ASSUNTO(S)

escalonamento manufacturing cells (control) genetic algorithm algorítmos genéticos scheduling células de manufatura (controle)

Documentos Relacionados

• Dynamic analysis of non-deterministic problems using fuzzy set based methods
• Probabilistic method for the study of non-linear dynamic systems.
• Proposta de um modelo em programação linear para a solução de problemas de sistemas produtivos job shop com setup dependentes da sequência
• Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético.
• A computer simulation model for scheduling operations in assembly shop systems.