Search

Orientador: Vinicius A. Armentano Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica Resumo: Esta tese trata dos problemas de programação da produção das peças e do transporte destas em sistemas flexíveis de manufatura. A programação da produção das peças consiste em selecionar uma rota de processamento e programar as operações nos centros de trabalho. A programação do transporte envolve a seleção de um AGV, escolha de rota e a programação e controle de transporte das peças. Uma nova metodologia é proposta para modelar e resolver estes problemas. Esta metodologia decompõe um processo complexo num conjunto de processos mais simples e resolve os problemas através da tomada de decisão nos pontos chave dos processos. Um modelo de prioridade linear multiobjetivoé construído para a tomada de decisão.Um algoritmo de busca é desenvolvido para obter soluções de melhor qualidade. Umsimuladoré desenvolvido para integrar e executar simultaneamente as programações da produção e do transporte para obter um programa global. Resultados computacionais são apresentados e analisados Abstract: This work deals with the problems of machine and AGV scheduling in flexible manufacturing systems. The machine scheduling includes part routing and operation scheduling. The AGV scheduling consists of AGV selection, route selection, schedulingand control of transportation of parts. A new methodology is developed to model and solve these problems. This methodology decompos~s a complex process into a set of simple processes and solve the problems through decision-making in the key points of these processes. A multiobjetivepriority model is built for decision-making. A search algorithm is presented to obtain solutions with better quality. A scheduler is developed to integrate the machine and AGV schedulingin order to get an overall schedule. Computationalresults are reported and analyzed. Doutorado Doutor em Engenharia Elétrica