Mixed assembly line rebalancing: A binary integer approach applied to real world problems in the automotive industry

Industrial organizations have increasingly sought to optimize the resources needed for the manufacture of its products from the competition, in order to maintain their profit margins. The search for balance of resources and balanced distribution of tasks in various types of industrial environments is called balancing. When adjustments are made and adequacy of an assembly line that is already in operation, this process is called rebalancing. This paper presents a case study involving a problem of rebalancing of automotive assembly line in an environment of arbitrarily mixed models of products, also known as mix. The proposed procedure for solving the rebalancing in the company in question is based on Binary Integer Programming, in particular the branch and bound algorithm. For comparison, we used a heuristic method based on precedence diagrams for solving the rebalancing of lines. To evaluate the results obtained between the two procedures were used performance indicators such as number of workstations created, average load of work and level of unbalance. The proposed algorithm has resulted in significant improvements in the production line capacity.

[1]  Joaquín Bautista,et al.  A dynamic programming based heuristic for the assembly line balancing problem , 2009, Eur. J. Oper. Res..

[2]  J. J. Bartholdi,et al.  Balancing two-sided assembly lines: a case study , 1993 .

[3]  J. L. C. Macaskill,et al.  Production-Line Balances for Mixed-Model Lines , 1972 .

[4]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[5]  Moacir Godinho Filho,et al.  O uso da programação inteira 0-1 para o balanceamento de linhas de montagem: modelagem, estudos de caso e avaliação , 2008 .

[6]  Arthur José Vieira Porto,et al.  Análise da alocação de mão-de-obra em linhas de multimodelos de produtos com demanda variável através do uso da simulação: um estudo de caso , 2003 .

[7]  Melissa Petry Gerhardt.  UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL ESCOLA DE ENGENHARIA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO SISTEMÁTICA PARA APLICAÇÃO DE PROCEDIMENTOS DE BALANCEAMENTO EM LINHAS DE MONTAGEM MULTI-MODELOS , 2005 .

[8]  Brahim Rekiek,et al.  State of art of optimization methods for assembly line design , 2002, Annu. Rev. Control..

[9]  Armin Scholl,et al.  Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure , 2009, Eur. J. Oper. Res..

[10]  Hadi Gökçen,et al.  Binary integer formulation for mixed-model assembly line balancing problem , 1998 .

[11]  L. Krajewski,et al.  Operations Management , 1994 .

[12]  Nick T. Thomopoulos,et al.  Mixed Model Line Balancing with Smoothed Station Assignments , 1970 .

[13]  Patrick R. McMullen,et al.  Using Ant Techniques to Solve the Assembly Line Balancing Problem , 2003 .

[14]  Joaquín Bautista,et al.  Ant algorithms for a time and space constrained assembly line balancing problem , 2007, Eur. J. Oper. Res..

[15]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[16]  Mario T. Tabucanon,et al.  Batch-model assembly line balancing: A multiattribute decision making approach , 1995 .

[17]  Bilal Toklu,et al.  Balancing of mixed-model two-sided assembly lines , 2009, Comput. Ind. Eng..

[18]  Hadi Gökçen,et al.  A chance-constrained approach to stochastic line balancing problem , 2007, Eur. J. Oper. Res..

[19]  Nils Boysen,et al.  Assembly line balancing: Joint precedence graphs under high product variety , 2009 .

[20]  Serpil Sayin,et al.  Assembly line balancing in a mixed-model sequencing environment with synchronous transfers , 2003, Eur. J. Oper. Res..

[21]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

[22]  Flavio Cesar Faria Fernandes,et al.  Balanceamento e rebalanceamento de linhas de montagem operadas por grupos de trabalho autogerenciados , 2000 .

[23]  Yossi Bukchin,et al.  A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs , 2006, Eur. J. Oper. Res..

[24]  Albert Corominas,et al.  Balancing assembly line with skilled and unskilled workers , 2008 .

[25]  Milena Estanislau Diniz.  Um modelo de apoio à tomada de decisão para solução do problema de balanceamento de limha de montagem: estudo de caso em uma manufatura eletrônica , 2005 .

[26]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[27]  Pravin Y Tambe.  Balancing mixed-model assembly line to reduce work overload in a multi-level production system , 2006 .