Return to search

Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura

Orientador: Vinicius A. Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T21:52:14Z (GMT). No. of bitstreams: 1
Nascimento_MarioAntoniodo_M.pdf: 5352434 bytes, checksum: ad10563dea6a8f47a58d014900d2472e (MD5)
Previous issue date: 1990 / 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. / Mestrado / Mestre em Engenharia Elétrica

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/259936
Date13 July 2018
CreatorsNascimento, Mario Antonio do, 1965-
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Armentano, Vinícius Amaral, 1950-, Armentano, Vinicius A.
Publisher[s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação, Programa de Pós-Graduação em Engenharia Elétrica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format105 f. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess
Relation(Publicação FEE)

Page generated in 0.002 seconds