Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizado
Autor(a) principal: | |
---|---|
Data de Publicação: | 2000 |
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/1588259 |
Resumo: | Orientadores: Akebo Yamakami, Marcius Fabius Henriques de Carvalho |
id |
UNICAMP-30_2e803cc593bd5acc56e1b10a2c4d025c |
---|---|
oai_identifier_str |
oai::183840 |
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 |
Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizadoPlanejamento da produçãoOtimização matemáticaProgramação paralela (Computação)Teoria dos grafosOrientadores: Akebo Yamakami, Marcius Fabius Henriques de CarvalhoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Em um problema de planejamento da produção, dado um ambiente de manufatura multiestágio, multiperíodo, multiproduto com demanda determinística, é importante a determinação de um conjunto de decisões que, num horizonte de planejamento e explorando a capacidade do sistema, evite atrasos e não atendimento aos pedidos dos clientes. O objetivo deste trabalho é o estudo do método de decomposição de Dantzig- Wolfe para a resolução deste problema trabalhando com a estrutura especial bloco-angular nas restrições. Aproveitando o paralelismo natural do problema, um estudo é realizado em um ambiente paralelizado com arquitetura do tipo MIMD, visando analisar o comportamento do método. Os programas visam a estrutura do método e são do tipo mestre-trabalhador com comunicação por troca de mensagens. A seguir, é feita uma comparação com outros métodos: Penalização Linear-Quadrática, Pontos Interiores e Simplex. A comparação dos métodos é feita utilizando o tempo (CPU time) na resolução dos cenários gerados a partir de dados reais de uma empresaAbstract: In a production planning problem, for a multistage multiperiod multiproduct manufacturing environment with deterministic demand, the determination of a decision set that avoid backorder satisfacting system constraints is a crucial problem. In this work, the special block-angular structure of the problem is explored using the Dantzig- Wolfe decomposition method. AIso, exploring the natural parallel structure of the problem and the studied method, parallel environment (MIMD architeture) has been used. The programs are master-workers type. All inter-task communication is by message passing. After, Dantzig-Wolfe method is compared with Linear-Quadratic Penalty, Interior Point and Simplex methods. Several scenarios were created with real data from a brazilian industry. The methods comparison is done using the CPU timeMestradoMestre em Engenharia Elétrica[s.n.]Yamakami, Akebo, 1947-Carvalho, Marcius Fabius Henriques de, 1951-Ribeiro, Cassilda MariaFerreira, Paulo Augusto ValenteUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASTakahashi, Marcia Tomie20002000-03-31T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf78f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1588259TAKAHASHI, Marcia Tomie. Planejamento de produção da manufatura: analise de desempenho de algoritmos em ambiente paralelizado. 2000. 78f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588259. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/183840porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T03:03:10Zoai::183840Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:03:10Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizado |
title |
Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizado |
spellingShingle |
Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizado Takahashi, Marcia Tomie Planejamento da produção Otimização matemática Programação paralela (Computação) Teoria dos grafos |
title_short |
Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizado |
title_full |
Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizado |
title_fullStr |
Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizado |
title_full_unstemmed |
Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizado |
title_sort |
Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizado |
author |
Takahashi, Marcia Tomie |
author_facet |
Takahashi, Marcia Tomie |
author_role |
author |
dc.contributor.none.fl_str_mv |
Yamakami, Akebo, 1947- Carvalho, Marcius Fabius Henriques de, 1951- Ribeiro, Cassilda Maria Ferreira, Paulo Augusto Valente Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Programa de Pós-Graduação em Engenharia Elétrica UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Takahashi, Marcia Tomie |
dc.subject.por.fl_str_mv |
Planejamento da produção Otimização matemática Programação paralela (Computação) Teoria dos grafos |
topic |
Planejamento da produção Otimização matemática Programação paralela (Computação) Teoria dos grafos |
description |
Orientadores: Akebo Yamakami, Marcius Fabius Henriques de Carvalho |
publishDate |
2000 |
dc.date.none.fl_str_mv |
2000 2000-03-31T00:00:00Z |
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/1588259 TAKAHASHI, Marcia Tomie. Planejamento de produção da manufatura: analise de desempenho de algoritmos em ambiente paralelizado. 2000. 78f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588259. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) TAKAHASHI, Marcia Tomie. Planejamento de produção da manufatura: analise de desempenho de algoritmos em ambiente paralelizado. 2000. 78f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588259. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1588259 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/183840 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 78f. : 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_ |
1809188831774113792 |