Programação Inteira Binária por Branch and Bound para rebalanceamento de linhas de montagem em ambiente de mix de modelos de produtos: Um estudo de caso em uma empresa da indústria automobilística.

Detalhes bibliográficos
Autor(a) principal: Oliveira, Fernanda da Silva
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório da Produção Científica e Intelectual do SENAI CIMATEC
Texto Completo: http://repositoriosenaiba.fieb.org.br/handle/fieb/155
Resumo: As organizações industriais têm buscado cada vez mais otimizar os recursos necessários para a manufatura de seus produtos, face à concorrência, de forma a manter as suas margens de lucro. A busca pelo equilíbrio de recursos e a distribuição balanceada de tarefas em diversos tipos de ambientes industriais é denominada balanceamento. A pesquisa desta dissertação propõe a aplicação de um procedimento para rebalanceamento de linha de montagem para um estudo de caso num ambiente de mix de modelos de produtos arbitrariamente seqüenciados. A empresa selecionada para o estudo de caso pertence ao ramo automobilístico. O procedimento aplicado propõe o uso da Programação Inteira Binária para a resolução do problema, em particular o algoritmo Branch and Bound. O algoritmo proposto foi desenvolvido em MATLAB e tem como principal objetivo a procura por solução de rebalanceamento de linha., sendo aplicado inicialmente a um problema de pequeno porte, contendo 7 tarefas. Os resultados obtidos nesta aplicação demonstraram a viabilidade da técnica selecionada diante do problema em questão. Assim, o algoritmo proposto foi aplicado posteriormente a um ambiente de médio porte, contendo 43 tarefas. A análise dos resultados consistiu em comparar o número de estações definidas pelo algoritmo desenvolvido e aquele utilizado pela empresa, obtido por meio da configuração existente de balanceamento. Outro parâmetro utilizado na analise foi avaliada carga de trabalho média por estação de trabalho produzida pelo algoritmo proposto em comparação ao obtido atualmente pela empresa em questão. Os resultados mostram que ocorreu produtividade, pois houve uma diminuição no número de estações de trabalho necessárias à execução das 7 e 43 tarefas selecionadas, e conseqüentemente melhor uso da capacidade da linha de montagem considerada. Finalmente, o uso do algoritmo desenvolvido permitirá a obtenção do rebalanceamento da linha de montagem no estudo de caso proposto de forma bem mais rápida que o método utilizado pela empresa. Isto permitirá uma economia de tempo e recursos da empresa envolvidos na atividade de rebalanceamento de linha de montagem.
id SENAI-1_a052bb9e166c0edb9fa956338f573683
oai_identifier_str oai:repositoriosenaiba.fieb.org.br:fieb/155
network_acronym_str SENAI-1
network_name_str Repositório da Produção Científica e Intelectual do SENAI CIMATEC
repository_id_str
spelling Oliveira, Fernanda da SilvaVittori, KarlaAlves, Maria Rita Pontes AssumpçãoTravassos Junior, Xisto LucasMagalhães, Robson da Silva2016-04-19T18:45:57Z2016-04-19http://repositoriosenaiba.fieb.org.br/handle/fieb/155As organizações industriais têm buscado cada vez mais otimizar os recursos necessários para a manufatura de seus produtos, face à concorrência, de forma a manter as suas margens de lucro. A busca pelo equilíbrio de recursos e a distribuição balanceada de tarefas em diversos tipos de ambientes industriais é denominada balanceamento. A pesquisa desta dissertação propõe a aplicação de um procedimento para rebalanceamento de linha de montagem para um estudo de caso num ambiente de mix de modelos de produtos arbitrariamente seqüenciados. A empresa selecionada para o estudo de caso pertence ao ramo automobilístico. O procedimento aplicado propõe o uso da Programação Inteira Binária para a resolução do problema, em particular o algoritmo Branch and Bound. O algoritmo proposto foi desenvolvido em MATLAB e tem como principal objetivo a procura por solução de rebalanceamento de linha., sendo aplicado inicialmente a um problema de pequeno porte, contendo 7 tarefas. Os resultados obtidos nesta aplicação demonstraram a viabilidade da técnica selecionada diante do problema em questão. Assim, o algoritmo proposto foi aplicado posteriormente a um ambiente de médio porte, contendo 43 tarefas. A análise dos resultados consistiu em comparar o número de estações definidas pelo algoritmo desenvolvido e aquele utilizado pela empresa, obtido por meio da configuração existente de balanceamento. Outro parâmetro utilizado na analise foi avaliada carga de trabalho média por estação de trabalho produzida pelo algoritmo proposto em comparação ao obtido atualmente pela empresa em questão. Os resultados mostram que ocorreu produtividade, pois houve uma diminuição no número de estações de trabalho necessárias à execução das 7 e 43 tarefas selecionadas, e conseqüentemente melhor uso da capacidade da linha de montagem considerada. Finalmente, o uso do algoritmo desenvolvido permitirá a obtenção do rebalanceamento da linha de montagem no estudo de caso proposto de forma bem mais rápida que o método utilizado pela empresa. Isto permitirá uma economia de tempo e recursos da empresa envolvidos na atividade de rebalanceamento de linha de montagem.Balanceamento – Linhas de montagemProgramação inteira bináriaProgramação Inteira Binária por Branch and Bound para rebalanceamento de linhas de montagem em ambiente de mix de modelos de produtos: Um estudo de caso em uma empresa da indústria automobilística.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisaberto2016-04-20T18:45:57ZFaculdade de Tecnologia SENAI CimatecPrograma de Pós-Graduação em Gestão e Tecnologia IndustrialSENAI Cimatecbrasilinfo:eu-repo/semantics/openAccessporreponame:Repositório da Produção Científica e Intelectual do SENAI CIMATECinstname:Serviço Nacional de Aprendizagem Industrial Campus Integrado de Manufatura e Tecnologia (SENAI CIMATEC)instacron:SENAI CIMATECORIGINALDissertação Fernanda da Silva Oliveira.pdfDissertação Fernanda da Silva Oliveira.pdfapplication/pdf1455323http://repositoriosenaiba.fieb.org.br/bitstream/fieb/155/1/Disserta%c3%a7%c3%a3o%20Fernanda%20da%20Silva%20Oliveira.pdf5aaf7ce7a3f7264a102507d7e7260df6MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositoriosenaiba.fieb.org.br/bitstream/fieb/155/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52fieb/1552016-04-19 15:45:57.811oai:repositoriosenaiba.fieb.org.br:fieb/155Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório de Publicaçõeshttp://repositoriosenaiba.fieb.org.br/oaiopendoar:2016-04-19T18:45:57Repositório da Produção Científica e Intelectual do SENAI CIMATEC - Serviço Nacional de Aprendizagem Industrial Campus Integrado de Manufatura e Tecnologia (SENAI CIMATEC)false
dc.title.pt_BR.fl_str_mv Programação Inteira Binária por Branch and Bound para rebalanceamento de linhas de montagem em ambiente de mix de modelos de produtos: Um estudo de caso em uma empresa da indústria automobilística.
title Programação Inteira Binária por Branch and Bound para rebalanceamento de linhas de montagem em ambiente de mix de modelos de produtos: Um estudo de caso em uma empresa da indústria automobilística.
spellingShingle Programação Inteira Binária por Branch and Bound para rebalanceamento de linhas de montagem em ambiente de mix de modelos de produtos: Um estudo de caso em uma empresa da indústria automobilística.
Oliveira, Fernanda da Silva
Balanceamento – Linhas de montagem
Programação inteira binária
title_short Programação Inteira Binária por Branch and Bound para rebalanceamento de linhas de montagem em ambiente de mix de modelos de produtos: Um estudo de caso em uma empresa da indústria automobilística.
title_full Programação Inteira Binária por Branch and Bound para rebalanceamento de linhas de montagem em ambiente de mix de modelos de produtos: Um estudo de caso em uma empresa da indústria automobilística.
title_fullStr Programação Inteira Binária por Branch and Bound para rebalanceamento de linhas de montagem em ambiente de mix de modelos de produtos: Um estudo de caso em uma empresa da indústria automobilística.
title_full_unstemmed Programação Inteira Binária por Branch and Bound para rebalanceamento de linhas de montagem em ambiente de mix de modelos de produtos: Um estudo de caso em uma empresa da indústria automobilística.
title_sort Programação Inteira Binária por Branch and Bound para rebalanceamento de linhas de montagem em ambiente de mix de modelos de produtos: Um estudo de caso em uma empresa da indústria automobilística.
author Oliveira, Fernanda da Silva
author_facet Oliveira, Fernanda da Silva
author_role author
dc.contributor.author.fl_str_mv Oliveira, Fernanda da Silva
dc.contributor.advisor1.fl_str_mv Vittori, Karla
dc.contributor.referee1.fl_str_mv Alves, Maria Rita Pontes Assumpção
Travassos Junior, Xisto Lucas
Magalhães, Robson da Silva
contributor_str_mv Vittori, Karla
Alves, Maria Rita Pontes Assumpção
Travassos Junior, Xisto Lucas
Magalhães, Robson da Silva
dc.subject.por.fl_str_mv Balanceamento – Linhas de montagem
Programação inteira binária
topic Balanceamento – Linhas de montagem
Programação inteira binária
description As organizações industriais têm buscado cada vez mais otimizar os recursos necessários para a manufatura de seus produtos, face à concorrência, de forma a manter as suas margens de lucro. A busca pelo equilíbrio de recursos e a distribuição balanceada de tarefas em diversos tipos de ambientes industriais é denominada balanceamento. A pesquisa desta dissertação propõe a aplicação de um procedimento para rebalanceamento de linha de montagem para um estudo de caso num ambiente de mix de modelos de produtos arbitrariamente seqüenciados. A empresa selecionada para o estudo de caso pertence ao ramo automobilístico. O procedimento aplicado propõe o uso da Programação Inteira Binária para a resolução do problema, em particular o algoritmo Branch and Bound. O algoritmo proposto foi desenvolvido em MATLAB e tem como principal objetivo a procura por solução de rebalanceamento de linha., sendo aplicado inicialmente a um problema de pequeno porte, contendo 7 tarefas. Os resultados obtidos nesta aplicação demonstraram a viabilidade da técnica selecionada diante do problema em questão. Assim, o algoritmo proposto foi aplicado posteriormente a um ambiente de médio porte, contendo 43 tarefas. A análise dos resultados consistiu em comparar o número de estações definidas pelo algoritmo desenvolvido e aquele utilizado pela empresa, obtido por meio da configuração existente de balanceamento. Outro parâmetro utilizado na analise foi avaliada carga de trabalho média por estação de trabalho produzida pelo algoritmo proposto em comparação ao obtido atualmente pela empresa em questão. Os resultados mostram que ocorreu produtividade, pois houve uma diminuição no número de estações de trabalho necessárias à execução das 7 e 43 tarefas selecionadas, e conseqüentemente melhor uso da capacidade da linha de montagem considerada. Finalmente, o uso do algoritmo desenvolvido permitirá a obtenção do rebalanceamento da linha de montagem no estudo de caso proposto de forma bem mais rápida que o método utilizado pela empresa. Isto permitirá uma economia de tempo e recursos da empresa envolvidos na atividade de rebalanceamento de linha de montagem.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-04-19T18:45:57Z
dc.date.issued.fl_str_mv 2016-04-19
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 http://repositoriosenaiba.fieb.org.br/handle/fieb/155
url http://repositoriosenaiba.fieb.org.br/handle/fieb/155
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Faculdade de Tecnologia SENAI Cimatec
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Gestão e Tecnologia Industrial
dc.publisher.initials.fl_str_mv SENAI Cimatec
dc.publisher.country.fl_str_mv brasil
publisher.none.fl_str_mv Faculdade de Tecnologia SENAI Cimatec
dc.source.none.fl_str_mv reponame:Repositório da Produção Científica e Intelectual do SENAI CIMATEC
instname:Serviço Nacional de Aprendizagem Industrial Campus Integrado de Manufatura e Tecnologia (SENAI CIMATEC)
instacron:SENAI CIMATEC
instname_str Serviço Nacional de Aprendizagem Industrial Campus Integrado de Manufatura e Tecnologia (SENAI CIMATEC)
instacron_str SENAI CIMATEC
institution SENAI CIMATEC
reponame_str Repositório da Produção Científica e Intelectual do SENAI CIMATEC
collection Repositório da Produção Científica e Intelectual do SENAI CIMATEC
bitstream.url.fl_str_mv http://repositoriosenaiba.fieb.org.br/bitstream/fieb/155/1/Disserta%c3%a7%c3%a3o%20Fernanda%20da%20Silva%20Oliveira.pdf
http://repositoriosenaiba.fieb.org.br/bitstream/fieb/155/2/license.txt
bitstream.checksum.fl_str_mv 5aaf7ce7a3f7264a102507d7e7260df6
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório da Produção Científica e Intelectual do SENAI CIMATEC - Serviço Nacional de Aprendizagem Industrial Campus Integrado de Manufatura e Tecnologia (SENAI CIMATEC)
repository.mail.fl_str_mv
_version_ 1813184713520578560