Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura
Autor(a) principal: | |
---|---|
Data de Publicação: | 1990 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1574908 |
Resumo: | Orientador: Vinicius A. Armentano |
id |
UNICAMP-30_9c93cb4ca20659353d0fde8f3c130cf2 |
---|---|
oai_identifier_str |
oai::26355 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufaturaSistemas de manufaturas integrada por computadorEngenharia de sistemasModalidade (Lógica)AutomaçãoOrientador: Vinicius A. ArmentanoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: 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 é apresentadoAbstract: 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.MestradoMestre em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASNascimento, Mario Antonio do, 1965-1990info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf105 f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1574908NASCIMENTO, Mario Antonio do. Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura. 1990. 105 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1574908. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/26355Publicação FEEporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-04-26T11:14:58Zoai::26355Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-04-26T11:14:58Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura |
title |
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura |
spellingShingle |
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura Nascimento, Mario Antonio do, 1965- Sistemas de manufaturas integrada por computador Engenharia de sistemas Modalidade (Lógica) Automação |
title_short |
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura |
title_full |
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura |
title_fullStr |
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura |
title_full_unstemmed |
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura |
title_sort |
Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura |
author |
Nascimento, Mario Antonio do, 1965- |
author_facet |
Nascimento, Mario Antonio do, 1965- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Armentano, Vinícius Amaral, 1950- Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica Programa de Pós-Graduação em Engenharia Elétrica UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Nascimento, Mario Antonio do, 1965- |
dc.subject.por.fl_str_mv |
Sistemas de manufaturas integrada por computador Engenharia de sistemas Modalidade (Lógica) Automação |
topic |
Sistemas de manufaturas integrada por computador Engenharia de sistemas Modalidade (Lógica) Automação |
description |
Orientador: Vinicius A. Armentano |
publishDate |
1990 |
dc.date.none.fl_str_mv |
1990 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
(Broch.) https://hdl.handle.net/20.500.12733/1574908 NASCIMENTO, Mario Antonio do. Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura. 1990. 105 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1574908. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) NASCIMENTO, Mario Antonio do. Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura. 1990. 105 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1574908. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1574908 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/26355 Publicação FEE |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 105 f. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188703153684480 |