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. / Approach for optimization of heuristic rules multiobjetivo sequencing in job shop manufacturing systems through simulation coupled with genetic algorithm.

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

22/03/2011

RESUMO

Desde o surgimento do Sistema Toyota de Produção (STP), conhecido por produção enxuta, e mais recentemente as exigências do mercado consumidor, as empresas de manufatura têm trabalhado para melhorar seus processos de produção, com objetivo de reduzir níveis de estoque, eliminar desperdícios, manter/aumentar a qualidade, a competitividade e o lucro. Neste contexto, o seqüenciamento de ordens de produção é um dos problemas mais complexos enfrentados pelas empresas e objeto de diversos estudos. Desta forma, este trabalho apresenta uma abordagem alternativa na resolução desse problema, através da utilização de um modelo de simulação como função objetivo do Algoritmo Genético ao invés de uma equação matemática analítica. Para o atendimento de novas situações, não será necessário mudar a equação e sim ajustar o modelo e efetuar uma nova simulação. Regras heurísticas de programação em ambientes job shop foram consideradas, com rotas, datas de entrega e tempos de operação gerados aleatoriamente, a fim de determinar a melhor técnica de programação quanto ao desempenho em relação ao tempo total de atravessamento, número de ordens atrasadas e tempo total de atraso. Resultados obtidos corroboram o método adotado. A abordagem de otimização multiobjetivo baseia-se no acoplamento do Algoritmo Genético com o modelo de simulação Arena por meio da linguagem de programação Visual Basic for Application e o controlador ActiveX Automation.

ASSUNTO(S)

sequenciamento algoritmo genético otimização da simulação. engenharia de producao scheduling genetic algorithm simulation optimization.

Documentos Relacionados