Utilização da busca tabu para a geração de um modelo aplicado ao Job-shop scheduling problem considerando um sistema de manufatura flexível

Utilização da busca tabu para a geração de um modelo aplicado ao Job-shop scheduling problem considerando um sistema de manufatura flexível

Müller, Gilberto Irajá

URI: http://www.repositorio.jesuita.org.br/handle/UNISINOS/11466

Fecha: 2006-02-20

xmlui.dri2xhtml.METS-1.0.item-contributorAdvisor: Gómez, Arthur Tórgo

Resumen:

Este trabalho tem como objetivo a geração de um modelo de escalonamento aplicado ao Jobshop Scheduling Problem num Sistema de Manufatura Flexível que considera o tempo total de produção (makespan), o tempo total de atraso, o tempo total parado e o tempo total ocioso. O modelo proposto é composto por: (a) uma função objetivo que reflete, através de suas variáveis de decisão e seus pesos respectivos, as estratégias de otimização, e de (b) uma arquitetura que está dividida em cinco fases. O modelo utilizou o algoritmo Busca Tabu que, através de duas estratégias de geração de vizinhanças, busca a otimização da função objetivo. A arquitetura do modelo baseia-se na extração da demanda de produção, na Tecnologia de Grupo, nas Regras de Despacho, no Algoritmo Busca Tabu e na gravação do plano de produção, para tratar os Problemas de Seleção de Partes (Famílias de Partes) e do Escalonamento. Foram realizados, através de um estudo de caso, diversos experimentos que possibilitaram a comparação de estratégias de otimização em relação ao escalonamento real utilizado, e a constatação de conflitos em relação às variáveis de decisão. Para a validação do modelo foram utilizados trabalhos clássicos que propõem a solução do Job-shop Scheduling Problem.

Mostrar el registro completo del ítem