Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura
Mario Antonio do Nascimento
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP N17e
Campinas, SP : [s.n.], 1990.
105 f. : il.
(Publicação FEE)
Orientador: Vinicius A. Armentano
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica
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...
Ver mais
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
Ver menos
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...
Ver mais
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.
Ver menos
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura
Mario Antonio do Nascimento
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura
Mario Antonio do Nascimento
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra