Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259936
Type: TESE
Title: Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura
Author: Nascimento, Mario Antonio do, 1965-
Advisor: Armentano, Vinícius Amaral, 1950-
Armentano, Vinicius A.
Abstract: Resumo: Neste trabalho abordamos o problema de seqüenciamento ("scheduling") de peças em uma célula flexível de manufatura. Propomos, como contribuição principal, um algoritmo heurístico de duas fases: Decompor o problema de N peças e M máquinas em N subproblemas de 1 peça e M máquinas; resolver cada um destes subproblemas otimizando algum critério. Combinar as soluções obtidas de todos o subproblemas, de modo a obter uma solução fatível para o problema original e que contemple a otimização de algum critério. Propomos ainda um algoritmo exato do tipo "Branch-and-Bound" que servirá de referência para avaliar as soluções obtidas pela estratégia de duas fases. Um modelo de programação matemática também é apresentado

Abstract: In this thesis we treat the problem of scheduling jobs in a flexible manufacturing cell. We propose, as the main contribution, a two phase heuristic algorithm: To decompose the N jobs and M machines problem into N sub-problems of 1 job and M machines; to solve each of them minizing some criterion. To mix the solution obtained from the sub-problems into a single feasible solution, in which some optimization criterion is considered. Furthermore we propose an exact Branch-and-Bound algorithm which will provide solutions to be compared with those obtained by the two phase approach. A mathematical programming model is also presented.
Subject: Sistemas de manufaturas integrada por computador
Engenharia de sistemas
Modalidade (Lógica)
Automação
Language: Português
Editor: [s.n.]
Date Issue: 1990
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Nascimento_MarioAntoniodo_M.pdf5.23 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.