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

Detalhes bibliográficos
Autor(a) principal: Nascimento, Mario Antonio do, 1965-
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. 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: 14 mai. 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. 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: 14 mai. 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: 14 mai. 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_ 1799138274375106560

Registros relacionados