Uma Abordagem Difusa Para O Problema de Flow Shop Scheduling

by Cury, Ricardo Martins

Estudos Anteriores Sobre Problemas de Scheduling Foram Usualmente Conduzidos Tratando Parâmetros e Restrições Como Exatos Ou Crisp Esta Abordagem Difusa Considera a Fuzificação de Parâmetros Tais Como Tempo de Processamento Datas de Entregas e Relações de Precedência Entre Tarefas Eles São Considerados Incertos Ou Sujeitos a Preferências Logo Matemática Difusa é Usada A Motivação Para a Abordagem Difusa Tem Duas Razões Principais Primeiro o Cliente e Ou Fabricante Tem Um Grau de Satisfação Segundo as Relações de Precedência Difusas Podem Refletir Mais Que Um Ordenamento Técnico Com Respeito Aprodução Este Grau de Satisfação é Considerado Como Uma Função de Pertinência Um Algoritmo Difuso de Branch And Bound é Apresentado A Estratégia de Ramificação Bem Como a Estratégia de Poda e Testes de Viabilidade São Apresentados O Modelo Foi Aplicado a Três Problemas e os Resultados São Mostrados Pode Ser Concluído Que a Abordagem Difusa é Eficaz Para Problemas de Scheduling