Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Batista, Leonardo dos Santos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/29842
Resumo: The constant ambition for greater productivity in the automotive industry is directly associated with reducing waste and losses. The line balancing problem seeks to optimally balance the resources used in manufacturing, minimizing the idle time of stations and workers. This study is established on solving a real problem for an automotive company in the region of Curitiba, specifically in a production line where diesel engines are manufactured. The need for greater production capacity associated with the increase in the portfolio of products produced in this line were the main factors that drove the search for a feasible rebalancing proposal, given the limitations imposed on the current production system. The factory environment where this work was developed is characterized as a multi-manned assembly line where four main models of products are produced, which can be classified as a Mixed Model Assembly Line Balancing Problem (MALBP). A cyclical methodology was used to solve it, inspired by agile management concepts, where the rebalancing proposal is formulated by a mathematical model in Mixed Integer Linear Programming (MILP). Each version of the results was used to improve the proposed methodology, either through the refinement of restrictions or even in the customization of the mathematical model, incrementally improving the results obtained. As a differential, this work presents itself as an opportunity to approach theoretical solutions to the real problems encountered in most manufacturing companies, where the complexity of a production system is considered, reflecting, for example, the large number of restrictions for repositioning and in the relationship between different product models. Ergonomic limitations that result in idleness were identified in multi-manned workstations, and a synergy indicator was proposed as an additional factor to be optimized to overcome this ergonomic condition, a subject that is little detailed in the literature. The results met the company’s needs, where through the redistribution of 78 activities, out of a total of 212, a new rebalancing proposal is defined, feasible for implementation, validated in a virtual environment, and then practically, with the physical assembly of engines. This proposal also ensures a percentage higher than 98% for the synergy of operators in multi-manned workstations.
id UTFPR-12_6abca0fcb73c8a1a94baaf92d1c29446
oai_identifier_str oai:repositorio.utfpr.edu.br:1/29842
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores dieselUse of mixed integer linear programming for rebalancing a multi-manned assembly line in the manufacture of diesel enginesBalanceamento de linha de montagemMétodos de linha de montagemProgramação (Matemática)Indústria automobilísticaModelos matemáticosProdutividade industrialProgramação linearAssembly-line balancingAssembly-line methodsProgramming (Mathematics)Automobile industry and tradeMathematical modelsIndustrial productivityLinear programmingCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAISEngenharia ElétricaThe constant ambition for greater productivity in the automotive industry is directly associated with reducing waste and losses. The line balancing problem seeks to optimally balance the resources used in manufacturing, minimizing the idle time of stations and workers. This study is established on solving a real problem for an automotive company in the region of Curitiba, specifically in a production line where diesel engines are manufactured. The need for greater production capacity associated with the increase in the portfolio of products produced in this line were the main factors that drove the search for a feasible rebalancing proposal, given the limitations imposed on the current production system. The factory environment where this work was developed is characterized as a multi-manned assembly line where four main models of products are produced, which can be classified as a Mixed Model Assembly Line Balancing Problem (MALBP). A cyclical methodology was used to solve it, inspired by agile management concepts, where the rebalancing proposal is formulated by a mathematical model in Mixed Integer Linear Programming (MILP). Each version of the results was used to improve the proposed methodology, either through the refinement of restrictions or even in the customization of the mathematical model, incrementally improving the results obtained. As a differential, this work presents itself as an opportunity to approach theoretical solutions to the real problems encountered in most manufacturing companies, where the complexity of a production system is considered, reflecting, for example, the large number of restrictions for repositioning and in the relationship between different product models. Ergonomic limitations that result in idleness were identified in multi-manned workstations, and a synergy indicator was proposed as an additional factor to be optimized to overcome this ergonomic condition, a subject that is little detailed in the literature. The results met the company’s needs, where through the redistribution of 78 activities, out of a total of 212, a new rebalancing proposal is defined, feasible for implementation, validated in a virtual environment, and then practically, with the physical assembly of engines. This proposal also ensures a percentage higher than 98% for the synergy of operators in multi-manned workstations.A constante busca por maior produtividade na indústria automotiva está associada diretamente com a redução de desperdícios. O problema de balanceamento de linha busca equilibrar de forma otimizada os recursos utilizados na manufatura, minimizando o tempo ocioso de estações de trabalho e operadores. Este estudo tem como premissa a resolução de um problema real para uma empresa automotiva na região de Curitiba, especificamente em uma linha de produção na qual são manufaturados motores diesel. A necessidade por maior capacidade produtiva associada ao aumento do portfólio de produtos produzidos em tal linha foram os principais fatores que impulsionaram a busca por uma proposta de rebalanceamento, que seja factível às limitações impostas ao sistema produtivo em questão. O ambiente fabril no qual este trabalho foi desenvolvido caracteriza-se como uma linha de montagem multioperada na qual são produzidos quatro modelos principais de motores, podendo assim ser classificado como um Problema de Balanceamento de Linha de Montagem de Modelo Misto (MALBP – Mixed Model Assembly Line Balancing Problem). Para isso foi utilizada uma metodologia cíclica, inspirada em conceitos ágeis de gestão, onde a proposta de rebalanceamento é formulada por meio de um modelo matemático em Programação Linear Inteira Mista (PLIM). Cada versão de resultados foi utilizada para aprimorar a própria metodologia proposta, seja por meio do refinamento de restrições ou ainda na customização do modelo matemático em vigor, aperfeiçoando de forma incremental os resultados obtidos. Como diferencial, esse trabalho se apresenta como uma oportunidade para aproximação de soluções teóricas aos problemas reais encontrados na maioria das empresas de manufatura, onde é abordada a complexidade inerente à um sistema produtivo, refletindo por exemplo no grande número de restrições para reposicionamento e na inter-relação associada aos diferentes modelos de produto. Em postos de trabalho multioperados foram identificadas limitações ergonômicas que resultam em ociosidade, e para tratar tal condição foi proposto adotar um indicador de sinergia dos operadores como fator adicional a ser otimizado, havendo a necessidade de customização do modelo matemático à referida condição ergonômica, assunto esse pouco detalhado na literatura. Os resultados obtidos atendem às necessidades apresentadas pela empresa, onde por meio da redistribuição de 78 atividades, de um total de 212, é definida uma nova proposta de rebalanceamento, factível de implementação, sendo validada inicialmente em ambiente virtual e em seguida de forma prática, com a montagem física de motores, tal proposta também assegura um percentual superior à 98% para a sinergia dos operadores nos postos de trabalho multioperados.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRMagatão, Leandrohttps://orcid.org/0000-0002-6917-9753http://lattes.cnpq.br/4652695720103701Magatão, Leandrohttps://orcid.org/0000-0002-6917-9753http://lattes.cnpq.br/4652695720103701Felizari, Luiz Carloshttp://lattes.cnpq.br/4797970417994742Siqueira, Paulo Henriquehttps://orcid.org/0000-0002-7498-0721http://lattes.cnpq.br/1288178739969745Lüders, Ricardohttps://orcid.org/0000-0001-6483-4694http://lattes.cnpq.br/5158617067991861Batista, Leonardo dos Santos2022-10-04T19:22:04Z2022-10-04T19:22:04Z2022-08-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfBATISTA, Leonardo dos Santos. Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel. 2022. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2022.http://repositorio.utfpr.edu.br/jspui/handle/1/29842porhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2022-10-05T06:08:05Zoai:repositorio.utfpr.edu.br:1/29842Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2022-10-05T06:08:05Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel
Use of mixed integer linear programming for rebalancing a multi-manned assembly line in the manufacture of diesel engines
title Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel
spellingShingle Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel
Batista, Leonardo dos Santos
Balanceamento de linha de montagem
Métodos de linha de montagem
Programação (Matemática)
Indústria automobilística
Modelos matemáticos
Produtividade industrial
Programação linear
Assembly-line balancing
Assembly-line methods
Programming (Mathematics)
Automobile industry and trade
Mathematical models
Industrial productivity
Linear programming
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS
Engenharia Elétrica
title_short Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel
title_full Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel
title_fullStr Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel
title_full_unstemmed Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel
title_sort Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel
author Batista, Leonardo dos Santos
author_facet Batista, Leonardo dos Santos
author_role author
dc.contributor.none.fl_str_mv Magatão, Leandro
https://orcid.org/0000-0002-6917-9753
http://lattes.cnpq.br/4652695720103701
Magatão, Leandro
https://orcid.org/0000-0002-6917-9753
http://lattes.cnpq.br/4652695720103701
Felizari, Luiz Carlos
http://lattes.cnpq.br/4797970417994742
Siqueira, Paulo Henrique
https://orcid.org/0000-0002-7498-0721
http://lattes.cnpq.br/1288178739969745
Lüders, Ricardo
https://orcid.org/0000-0001-6483-4694
http://lattes.cnpq.br/5158617067991861
dc.contributor.author.fl_str_mv Batista, Leonardo dos Santos
dc.subject.por.fl_str_mv Balanceamento de linha de montagem
Métodos de linha de montagem
Programação (Matemática)
Indústria automobilística
Modelos matemáticos
Produtividade industrial
Programação linear
Assembly-line balancing
Assembly-line methods
Programming (Mathematics)
Automobile industry and trade
Mathematical models
Industrial productivity
Linear programming
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS
Engenharia Elétrica
topic Balanceamento de linha de montagem
Métodos de linha de montagem
Programação (Matemática)
Indústria automobilística
Modelos matemáticos
Produtividade industrial
Programação linear
Assembly-line balancing
Assembly-line methods
Programming (Mathematics)
Automobile industry and trade
Mathematical models
Industrial productivity
Linear programming
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS
Engenharia Elétrica
description The constant ambition for greater productivity in the automotive industry is directly associated with reducing waste and losses. The line balancing problem seeks to optimally balance the resources used in manufacturing, minimizing the idle time of stations and workers. This study is established on solving a real problem for an automotive company in the region of Curitiba, specifically in a production line where diesel engines are manufactured. The need for greater production capacity associated with the increase in the portfolio of products produced in this line were the main factors that drove the search for a feasible rebalancing proposal, given the limitations imposed on the current production system. The factory environment where this work was developed is characterized as a multi-manned assembly line where four main models of products are produced, which can be classified as a Mixed Model Assembly Line Balancing Problem (MALBP). A cyclical methodology was used to solve it, inspired by agile management concepts, where the rebalancing proposal is formulated by a mathematical model in Mixed Integer Linear Programming (MILP). Each version of the results was used to improve the proposed methodology, either through the refinement of restrictions or even in the customization of the mathematical model, incrementally improving the results obtained. As a differential, this work presents itself as an opportunity to approach theoretical solutions to the real problems encountered in most manufacturing companies, where the complexity of a production system is considered, reflecting, for example, the large number of restrictions for repositioning and in the relationship between different product models. Ergonomic limitations that result in idleness were identified in multi-manned workstations, and a synergy indicator was proposed as an additional factor to be optimized to overcome this ergonomic condition, a subject that is little detailed in the literature. The results met the company’s needs, where through the redistribution of 78 activities, out of a total of 212, a new rebalancing proposal is defined, feasible for implementation, validated in a virtual environment, and then practically, with the physical assembly of engines. This proposal also ensures a percentage higher than 98% for the synergy of operators in multi-manned workstations.
publishDate 2022
dc.date.none.fl_str_mv 2022-10-04T19:22:04Z
2022-10-04T19:22:04Z
2022-08-30
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 BATISTA, Leonardo dos Santos. Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel. 2022. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2022.
http://repositorio.utfpr.edu.br/jspui/handle/1/29842
identifier_str_mv BATISTA, Leonardo dos Santos. Utilização de programação linear inteira mista para rebalanceamento de linha multioperada na manufatura de motores diesel. 2022. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2022.
url http://repositorio.utfpr.edu.br/jspui/handle/1/29842
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498295032446976