Otimização na utilização de áreas internas em uma indústria automotiva através da utilização do algoritmo first-fit decreasing

Optimization of internal areas usage in an automotive industry: a case study.

PERI, Alana Paulatti; STEINER, Maria Teresinha Arns; ALMEIDA, Ricardo de

Artigo:

A crise econômica brasileira que atinge a indústria automotiva já reduziu, de janeiro a abril de 2016, 25,41% da produção de veículos, se comparado ao mesmo período do ano anterior. Já as vendas de automóveis foram impactadas em 27,63%, no mesmo período analisado. Diante disso, inúmeras indústrias, com o intuito de aumentar a produtividade e reduzir o número de atividades que não geram valor agregado ao produto final, têm buscado otimizar seus processos e meios de produção. No caso da empresa analisada, objetivou-se otimizar as áreas internas, conhecidas como áreas de kitting, através de técnicas de otimização aplicadas aos problemas do tipo Bin Packing Problem (BPP) unidimensional. Aplicou-se o algoritmo de aproximação First-Fit Decreasing (FFD) em 20 áreas de kitting, com o intuito de criar uma ferramenta que permita a definição da quantidade ótima flowracks, meio logístico tubular que apresenta três prateleiras, necessária para a alocação das embalagens das peças. Assim, foi possível obter uma redução total de 23 flowracks, representando uma diminuição de 17,16% nas quantidades necessárias, e ganho de 89,36m² de área livre total nas áreas de kitting.

A crise econômica brasileira que atinge a indústria automotiva já reduziu, de janeiro a abril de 2016, 25,41% da produção de veículos, se comparado ao mesmo período do ano anterior. Já as vendas de automóveis foram impactadas em 27,63%, no mesmo período analisado. Diante disso, inúmeras indústrias, com o intuito de aumentar a produtividade e reduzir o número de atividades que não geram valor agregado ao produto final, têm buscado otimizar seus processos e meios de produção. No caso da empresa analisada, objetivou-se otimizar as áreas internas, conhecidas como áreas de kitting, através de técnicas de otimização aplicadas aos problemas do tipo Bin Packing Problem (BPP) unidimensional. Aplicou-se o algoritmo de aproximação First-Fit Decreasing (FFD) em 20 áreas de kitting, com o intuito de criar uma ferramenta que permita a definição da quantidade ótima flowracks, meio logístico tubular que apresenta três prateleiras, necessária para a alocação das embalagens das peças. Assim, foi possível obter uma redução total de 23 flowracks, representando uma diminuição de 17,16% nas quantidades necessárias, e ganho de 89,36m² de área livre total nas áreas de kitting.

Palavras-chave:

DOI: 10.5151/engpro-simea2016-PAP12

Referências bibliográficas

• [1] ANFAVEA. Anuário da Indústria Automobilística Brasileira. Disponível em: http://www.anfavea.com.br/anuario.html. Acesso em: 14 de maio de 2016
• [2] FENABRAVE. Índices e números de emplacamento de Janeiro/16. Disponível em: http://www3.fenabrave.org.br:8082/plus/modulos/listas/index.php?tac=indices-e-numeros&idtipo=1&layout=indices-e-umeros. Acesso em: 14 de maio de 2016.
• [3] ALOISE, D. J. Contribuições à solução do problema bin-packing: formulações, relaxações e novos algoritmos aproximativos.165 p., Tese (Doutorado em Ciências em Engenharia de Sistemas e Computação) – Universidade Federal do Rio de Janeiro, RJ, 1992.
• [4] SHWERIN, P.; WÄSCHER, G. The bin-packing problem: a problem generator and some numerical experiments with FFD packing and MTP , International Transactions in Operational Research, v. 4, p. 377-389, 1997.
• [5] DYCKHOFF, H. A typology of cutting and packing problems, European Journal of Operational Research, v. 44, p. 145-159, 1990.
• [6] JUNQUEIRA, N. M. P. Algoritmos aproximados para solucionar o problema de bin packing unidimensional, 137 p., Dissertação (Mestrado em Ciências) – Instituto Tecnológico de Aeronáutica, SP, 2007.
• [7] COFFMAN JR., E.G.; GAREY, M.R.; JOHNSON, D.S. Approximation algorithms for bin-packing: a survey. In: Hochbaum, D., editor, APPROXIMATION ALGORITHMS FOR NP-HARD PROBLEMS, p. 46-93. PWS Publishing, 1997.
• [8] KANTOROVICH, L. V. Mathematical methods of organizing and planning production, Management Science, v.6, p. 366-422, 1960.
• [9] ALMEIDA, R. Proposta de um método meta-heurístico híbrido para resolução de problemas do tipo bin packing, 114 p., Dissertação (Mestrado em Engenharia de Produção) – Pontifícia Universidade Católica do Paraná, PR, 2014.
• [10] MARTELLO, S.; TOTH, P. Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Cichester, 1990.
• [11] EILON, S.; CHRISTOFIDES, N. The loading problem, Management Science, v.17, p. 259-268, 1971.
• [12] HUNG. M.; BROWN, J. Na algorithm for a class of loading problems, Naval Research Logistics Quarterly, v.17, p. 289-297, 1978.
• [13] SCHOLL, A.; KLEIN, R.; JÜRGENS, C. BISON: a fast hybrid procedure for exactly solving the one-dimensional bin packing problem, Computers Operations Research, v. 24, p. 627-645, 1997.
• [14] DOKEROGLU, T.; COSAR, A. Optimization of one-dimensional bin packing problem with island. Paralllel grouping genetic algorithms, Computers & Industrial Engineering, v. 75, p. 176-186, 2014.
• [15] BALAS, E. Na additive algorithm for solving linear programs with zero-one variables, Operations Research, v. 13, p. 517546, 1965.
• [16] ALVIN, A. C. F Uma heurística híbrida de melhoria para o problema de bin packing pae sua aplicação ao problema de escalonamento de tarefas, 136 p., Tese (Doutorado em Informática) – Pontifícia Universidade Católica do Rio de Janeiro, RJ, 2003.
• [17] BRANDÃO, F.; PEDROSO, J. P. Bin packing and related problems: general arc-flow formulation with graph compression, Computers Operations Research, v. 69, p. 56-67, 2016.
• [18] GILMORE, P. C.; GOMORY, R. E. A linear programming approach to the cutting-stock problem, Operations Research, v. 9, p. 849-859, 1961.

Como citar:

PERI, Alana Paulatti; STEINER, Maria Teresinha Arns; ALMEIDA, Ricardo de; "Otimização na utilização de áreas internas em uma indústria automotiva através da utilização do algoritmo first-fit decreasing", p-11-27. In: Anais do XXIV Simpósio Internacional de Engenharia Automotica - SIMEA 2016 [=Blucher Engineering Proceedings].. São Paulo: Blucher, 2016.
ISSN 23577592, DOI 10.5151/engpro-simea2016-PAP12