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

International Journal of Automotive Technology

Volumn 13, Issue 6, 2012, Pages 933-940

  Oliveira, F S ^a   Vittori, K ^b   Russel, R M O ^a   Travassos, X L ^a  

^a SENAI CIMATEC   (Brazil)

^b UNIVERSIDADE FEDERAL DO ABC   (Brazil)

Author keywords

Balancing and rebalancing of assembly lines; Binary integer programming; Branch; Productivity

Indexed keywords

ASSEMBLY LINE; AUTOMOTIVE ASSEMBLY LINES; BINARY INTEGER PROGRAMMING; BINARY INTEGERS; BRANCH; BRANCH-AND-BOUND ALGORITHMS; INDUSTRIAL ENVIRONMENTS; INDUSTRIAL ORGANIZATION; MIXED ASSEMBLIES; MIXED MODELS; PERFORMANCE INDICATORS; PRECEDENCE DIAGRAMS; PRODUCTION LINE; PROFIT MARGIN; REAL-WORLD PROBLEM; REBALANCING;

ALGORITHMS; ASSEMBLY; AUTOMOTIVE INDUSTRY; BENCHMARKING; HEURISTIC METHODS; INDUSTRIAL APPLICATIONS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PRODUCTIVITY; PROFITABILITY;

ASSEMBLY MACHINES;

EID: 84867072033     PISSN: 12299138     EISSN: None     Source Type: Journal    
DOI: 10.1007/s12239-012-0094-4     Document Type: Article

References (31)

1. Agpak, K. and Gokcen, H. (2007). A chance-constrained approach to stochastic line balancing problem. European J. Operational Research, 180, 1098-1115.
2. Askin, R. G. and Standridge, C. R. (1993). Modeling and Analysis of Manufacturing Systems. Wiley. New York.
3. Bartholdi, J. J. (1993). Balancing two-sided assembly lines: A case study. Int. J. Production Research, 31, 2447-2461.
4. Bautista, J. and Pereira, J. (2009). A dynamic programming based heuristic for the assembly line balancing problem. European J. Operational Research, 194, 787-794.
5. Bautista, J. and Pereira, J. (2007). Ant algorithms for a time and space constrained assembly line balancing problem. European J. Operational Research, 177, 2016-2032.
6. Becker, C. and Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European J. Operational Research, 168, 694-715.
7. Becker, C. and Scholl, A. (2009). Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure. European J. Operational Research199, 2/1, 359-374.
8. Boysen, N., Fliedner, M. and Scholl, A. (2009). Assembly line balancing: Joint precedence graphs under high product variety. IIE Trans., 41, 183-193.
9. Boysen, N., Fliedner, M. and Scholl, A. (2008) Assembly line balancing: Which model to use when? Int. J. Production Economics, 111, 509-528.
10. Boysen, N., Fliedner, M. and Scholl, A. (2007). A classification of assembly line balancing problems. European J. Operational Research, 183, 674-693.
11. Bukchin, Y. and Rabinowitch, I. (2006). A branch and bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. European J. Operational Research, 174, 492-508.
12. Corominas, A., Pastor, R. and Plans, J. (2008). Balancing assembly line with skilled and unskilled workers. Omega, 36, 1126-1132.
13. Diniz, M. (2005). Um modelo de apoio à tomada de decisão para solução do problema de balanceamento de linha de montagem: Estudo de caso em uma manufatura eletrônica. Dissertação de Mestrado em Engenharia de Produção. Belo Horizonte, UFMG.
14. Falkenauer, E. (2005). Line balancing in the real world. Proc. Int. Conf. Product Lifecycle Management, PLM 05, Lumiere University of Lyon, France.
15. Fernandes, F. C. F., Godinho Filho, M., Cutigi, R. A. and Guiguet, A. M. (2008). O uso da programação inteira 0-1 para o balanceamento de linhas de montagem: Modelagem, estudos de caso e avaliação. Produção18, 2, 210-221.
16. Fernandes, F. C. F. and Dalalio, A. (2000). Balanceamento e rebalanceamento de linhas de montagem operadas por grupos de trabalho autogerenciados. Gestão & Produção7, 3, 378-398.
17. Gerhardt, M. P. (2005). Sistemática para Aplicação de Procedimentos de Balanceamento em Linhas de Montagem Multi-Modelos. M. S. Thesys. Universidade Federal do Rio Grande do Sul. Brasil.
18. Gokcen, H. and Erel, E. (1998). Binary integer formulation for mixed-model assembly line balancing problem. Computers and Industrial Engineering34, 2, 451-465.
19. Kabir, A. and Tabucanon, M. (1995). Batch-model assembly line balancing: A multiattribute decision making approach. Int. J. Production Economics, 41, 193-201.
20. Karabati, S. and Sayin, S. (2003). Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. European J. Operational Research, 149, 417-429.
21. Macaskill, J. L. C. (1972). Production-line balances for mixed model lines. Management Science, 19, 423-434.
22. Mathworks (2008). Technical Documentation. V. 7. 6. 0.
23. McMullen, P. R. and Tarasewich, P. (2003). Using ant techniques to solve the assembly line balancing problem. IIE Trans., 35, 605-617.
24. Özcan, U. and Toklu, B. (2009). Balancing of mixed-model two-sided assembly lines. J. Computers and Industrial Engineering57, 1, 217-227.
25. Rekiek, B., Doigui, A., Delchambre, A. and Bratcu, A. (2002). State of art of optimization methods for assembly line design. Annual Reviews in Control, 26, 163-174.
26. Scholl, A. (1999). Balancing and Sequencing Assembly Lines. 2nd edn. Physica. Heidelberg.
27. Slack, N., Chambers, S. and Johnston, R. (1995). Operations Management. 1th edn. Prentice-Hall. New Jersey.
28. Slack, N., Chambers, S. and Johnston, R. (2001). Operations Management. 3th edn. Prentice-Hall. New Jersey.
29. Souza, M., Yamada, M., Porto, A. and Filho, E. (2003). 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. Revista Produção13, 3.
30. Tambe, P. Y. (2006). Balancing Mixed-model Assembly Line to Reduce Work Overload in a Multi-level Production System. M. S. Thesis. University of Luisiana. U. S. A.
31. Thomopoulos, N. T. (1970). Mixed model line balancing with smoothed station assignments. Management Science, 16, 593-603.