Literature review of assembly line balancing problems

International Journal of Advanced Manufacturing Technology

Volumn 73, Issue 9-12, 2014, Pages 1665-1694

  Sivasankaran, P ^a   Shahabudeen, P ^b  

^a Department of Mechanical Engineering ARS College of Engineering   (India)

^b ANNA UNIVERSITY   (India)

Author keywords

Assembly line balancing; Balancing efficiency; Cycle time; Multi model; One sided; Single model; Two sided; U type

Indexed keywords

ASSEMBLY MACHINES; MATHEMATICAL MODELS;

ASSEMBLY LINE BALANCING; CYCLE TIME; MULTI-MODEL; ONE-SIDED; SINGLE MODELS; TWO-SIDED; U-TYPE;

ASSEMBLY;

EID: 84905679984     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-014-5944-y     Document Type: Review

References (100)

1. Aase GR, Olson JR, Schniederjans MJ (2004) U-shaped assembly line layouts and their impact on labor productivity: an experimental study. Eur J Oper Res 156:698-711
2. Agpak K, Gokcen H (2007) A chance-constrained approach to stochastic line balancing problem. Eur J Oper Res 180:1098-1115
3. Agrawal S, Tiwari MK (2008) A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. Int J Prod Res 46(6):1405-1429
4. Akpinar S, Bayhan GM, Baykasoglu A (2013) Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Appl Soft Comput 13:574-589
5. Annarongsri S, Limnararat S (2007) A hybrid tabu search method for assembly line balancing. Proceedings of the 7th international conference on simulation (modelling and optimization) China
6. Avikal S, Jain R, Mishra PK, Yadav HC (2013) A heuristic approach for U-shaped assembly line balancing to improve labour productivity. Comput Ind Eng 64:895-901
7. Bagher M, Zandieh M, Farsijani H (2010) Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm. Int J Adv Manuf Technol. doi: 10.1007/s00170-010-2937-3
8. Bai Y, Zhao H, Zhu L (2009) Mixed-model assembly line balancing using the hybrid genetic algorithm. ICMTMA 3:242-245
9. Baykasoglu A (2006) Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. J Intell Manuf 17:217-232
10. Baykasoglu A, Dereli T (2008) Two-sided assembly line balancing using an ant-colony-based heuristic. Int J Adv Manuf Technol 36:582-588
11. Baykasoglu A, Dereli T (2009) Simple and U-type assembly line balancing by using an ant colony based algorithm. Math Comput Appl 14(1):1-12
12. Baykasoglu A, Ozbakir L (2007) Stochastic U-line balancing using genetic algorithms. Int J Adv Manuf Technol 32:139-147
13. Boysen N, Fliedner M (2008) A versatile algorithm for assembly line balancing. Eur J Oper Res 184:39-56
14. Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183:674-693
15. Cakir B, Altiparmak F, Dengiz B (2011) Multi-objective optimization of a stochastic assembly line balancing: a hybrid simulated annealing algorithm. Comput Ind Eng 60:376-384
16. Cheshmehgaz HR, Desa MI, Kazemipour F (2012) A cellular-rearranging of population in genetic algorithms to solve assembly-line balancing problem. J Mech Eng Autom 2:25-35
17. Chica M, Cordon O, Damas S, Bautista J (2010) Multi-objective constructive heuristics for the1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search. Inf Sci 180:3465-3487
18. Chica M, Cordon O, Damas S, Bautista J (2011) Including different kinds of preferences in a multi-objective ant algorithm for time and space assembly line balancing on different Nissan scenarios. Expert Syst Appl 38:709-720
19. Chica M, Cordon O, Damas S, Bautista J (2012) Multiobjective memetic algorithms for time and space assembly line balancing. Eng Appl Artif Intell 25:254-273
20. Chong KE, Omar, MK, Baker NA (2008) Solving assembly line balancing problem using genetic algorithm with heuristic treated initial population. Proceedings of the World Congress on Engineering ISBN:978-988-17012-3-7
21. Chutima P, Olanviwatchai P (2010) Mixed model U shaped assembly line balancing problem with coincidence memetic algorithm. J Softw Eng Appl 3:347-363
22. Cuoglu IS, Erel E, Alp A (2009) Ant colony optimization for the single model U-type assembly line balancing problem. Int J Prod Econ 120:287-300
23. Dar-El EM (1975) Solving large single-model assembly line balancing problems: a comparative study. AIIE Trans 7(3):302-310
24. Dar-El EM, Rubinovitch Y (1979) MUST - a multiple solutions technique for balancing single model assembly lines. Manag Sci 25:1105-1113
25. Deckro RF, Rangachari S (1990) A goal approach to assembly line balancing. Comput Oper Res 17(5):509-521
26. Erel E, Sabuncuoglu I, Sekerci H (2005) Stochastic assembly line balancing using beam search. Int J Prod Res 43(7):1411-1426
27. Fattahi P, Roshani A, Roshani A (2011) A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem. Int J Adv Manuf Technol 53:363-378
28. Fattahi P, Salehi M (2009) Sequencing the mixed-model assembly line to minimize the total utility and idle costs with variable launching interval. Int J Adv Manuf Technol 45:987-998
29. Gamberini R, Grassi A, Rimini B (2006) A new multi-objective heuristic algorithm for solving the stochastic line re-balancing problem. Int J Prod Econ 102:226-243
30. Gao J, Sun L, Wang L, Gen M (2009) An efficient approach for type II robotic assembly line balancing problems. Comput Ind Eng 56:1065-1080
31. Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley Interscience, New York
32. Gen M, Tsujimura Y, Li Y (1996) Fuzzy assembly line balancing using genetic algorithms. Comput Ind Eng 31(3/4):631-634
33. Genikomsakis KN, Tourassis VD (2010) Enhancing the largest set rule for assembly line balancing through the concept of bi-directional work relatedness. J Adv Comput Intell Inf 14(4):353-363
34. Gokcen H, Agpak K (2006) A goal programming approach to simple U-line balancing problem. Eur J Oper Res 171:577-585
35. Gokcen H, Agpak K, Gencer C, Kizilkaya E (2005) A shortest route formulation of simple U-type assembly line balancing problem. Appl Math Model 29:373-380
36. Gokcen H, Erel E (1998) Binary integer formulation for mixed-model assembly line balancing problem. Comput Ind Eng 34(2):451-461
37. Goncalves JF, Almeida JRD (2002) A hybrid genetic algorithm for assembly line balancing. J Heuristics 8:629-642
38. Gutjahr AL, Nemhauser GL (1964) An algorithm for the line balancing problem. Manag Sci 11(2):308-315
39. Hamta N, Ghomi SMTF, Jolai F, Shirazi MA (2013) A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. Int J Prod Econ 141:99-111
40. Haq AN, Zayaprakash J, Rengarajan K (2006) A hybrid genetic algorithm approach to mixed-model assembly line balancing. Int J Adv Manuf Technol 28:337-341
41. Hazir O, Dolgui A (2013) Assembly line balancing under uncertainty:robust optimization models and exact solution method. Comput Ind Eng 65:261-267
42. Hong DS, Cho HS (1997) Generation of robotic assembly sequences with consideration of line balancing using simulated annealing. Robotica 15:663-674
43. Jiano J, Kumar A, Martin W (2006) A web-based interactive advisor for assembly line balancing. Int J Adv Manuf Technol 27:1192-1201
44. Kao HH et al (2010) An optimal algorithm for type-I assembly line balancing problem with resource constraint. Afr J Bus Manag 4(10):2051-2058
45. Kilincci O (2010) A Petri net-based heuristic for simple assembly line balancing problem of type 2. Int J Adv Manuf Technol 46:329-338
46. Kilincci O, Bayhan GM (2006) A Petri net approach for simple assembly line balancing problems. Int J Adv Manuf Technol 30:1165-1173
47. Kim YK, Kim JY, Kim Y (2006) An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. Eur J Oper Res 168:838-852
48. Kim YK, Kim YJU, Kim Y (1996) Genetic algorithms for assembly line balancing with various objectives. Comput Ind Eng 30(3):397-409
49. Kim YK, Song WS, Kim JH (2009) A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput Oper Res 36:853-865
50. Kottas JF, Lau HS (1973) A cost oriented approach to stochastic line balancing. AIIE Trans 5:164-171
51. Lai, LKC, Liu JNK (2009) ALBO: an assembly line balance optimization model using ant colony optimization. Fifth International Conference on Natural Computation Tianjian, China
52. Lapierre SD, Ruiz A, Soriano P (2006) Balancing assembly lines with tabu search. Eur J Oper Res 168:826-837
53. Lee TO, Kim Y, Kim YK (2001) Two-sided assembly line balancing to maximize work relatedness and slackness. Comput Ind Eng 40:273-292
54. Levintin G, Rubinovitz J, Shnits B (2006) A genetic algorithm for robotic assembly line balancing. Eur J Oper Res 168:811-825
55. Liu SB, Ong HL, Huang HC (2005) A bidirectional heuristic for stochastic assembly line balancing type-II problem. Int J Adv Manuf Technol 25:71-77
56. Mamun AA, Khaled AA, Ali SM, Chowdhury MM (2012) A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm. Int J Prod Res 50:5106-5116
57. McMullen PR, Frazier GV (1998) Using simulated annealing to solve a multi-objective assembly line balancing problem with parallel workstations. Int J Prod Res 36(10):2717-2741
58. McMullen PR, Tarasewich P (2003) Using ant techniques to solve the assembly line balancing problem. IIE Trans 35:605-617
59. McMullen PR, Tarasewich P (2006) Multi-objective assembly line balancing via a modified ant colony technique. Int J Prod Res 44(1):27-42
60. Murata T, Ishibuchi H, Tanaka H (1996) Multi-objective genetic algorithm and its application to flowshop scheduling. Comput Ind Eng 30:957-968
61. Narayanan S, Panneerselvam R (2000) New efficient set of heuristics for assembly line balancing. Int J Manag Syst 16(3):287-300
62. Nearchou AC (2008) Multi-objective balancing of assembly lines by population heuristics. Int J Prod Res 46(8):2275-2297
63. Nourmohammadi A, Zandieh M, Tavakkoli-Moghaddam R (2013) An imperialist competitive algorithm for multi-objective U-type assembly line design. J Comput Sci 4:393-400
64. Ozbakir L, Baykasoglu A, Gorkemli B, Gorkemli L (2011) Multiple-colony ant algorithm for parallel line balancing problem. Appl Soft Comput. doi: 10.1016/j.asoc.2010.12.021
65. Ozcan U (2010) Balancing stochastic two-sided assembly lines: a chance-constrained piecewise-linear, mixed integer program and a simulated annealing algorithm. Eur J Oper Res 205:81-97
66. Ozcan U, Cercioglu H, Gokcen H, Toklu B (2009) A tabu search algorithm for the parallel assembly line balancing problem. G.U. J Sci 22(4):313-323
67. Ozcan U, Cercioglu H, Gokcen H, Toklu B (2010) Balancing and sequencing of parallel mixed-model assembly lines. Int J Prod Res 48(17):5089-5113
68. Ozcan U, Gokcen H, Toklu B (2010) Balancing parallel two-sided assembly lines. Int J Prod Res 48(16):4767-4784
69. Ozcan U, Kellegoz T, Toklu B (2011) A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem. Int J Prod Res 49(6):1605-1626
70. Ozcan U, Toklu B (2009) A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems. J Intell Manuf 20:123-136
71. Ozcan U, Toklu B (2009) A tabu search algorithm for two-sided assembly line balancing. Int J Adv Manuf Technol 43:822-829
72. Ozcan U, Toklu B (2009) Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models. Comput Oper Res 36:1955-1965
73. Panneerselvam R (2005) Production and operations management, 2nd edn. PHI Learning, New Delhi
74. Panneerselvam R, Sankar CO (1993) New heuristics for assembly line balancing problem. Int J Manag Syst 9(1):25-36
75. Ponnambalam SG, Aravindan P, Naidu GM (1999) A comparative evaluation of assembly line balancing heuristics. Ad Manuf Technol 15:577-586
76. Ponnambalam SG, Aravindan P, Naidu GM (2000) A multi-objective genetic algorithm for solving assembly line balancing problem. Int J Adv Manuf Technol 16:341-352
77. Rashid MFF, Hutabarat W, Tiwari A (2011) A review on assembly sequence planning and assembly line balancing optimization using soft computing approaches. Int J Adv Manuf Technol 59(1-4):335-349
78. Roshani A, Fattahi P, Roshani A, Salehi M, Roshani A (2012) Cost-oriented two-sided assembly line balancing problem: a simulated annealing approach. Int J Comput Integr Manuf 25:680-715
79. Rubinnovitz J, Levitin G (1995) Genetic algorithm for assembly line balancing. Int J Prod Econ 41(1):343-354
80. Sabuncuoglu I, Erel R, Tanyer M (2000) Assembly line balancing using genetic algorithm. J Intell Manuf 11:295-310
81. Seyed-Alagheband SA, Ghomi SMTF, Zandieh M (2011) A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks. Int J Prod Res 49(3):805-825
82. Simaria AS, Vilarinho PM (2004) A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Comput Ind Eng 47(4):391-407
83. Simaria AS, Vilarinho PM (2009) 2-ANTBAL: an ant colony optimization for balancing two-sided assembly lines. Comput Ind Eng 56(2):489-506. doi: 10.1016/j.cie.2007.10.007
84. Sivasankaran P, Shahabudeen P (2013) Genetic algorithm for concurrent balancing of mixed-model assembly lines with original task times of models. Intell Inf Manag 5:84-92
85. Sivasankaran P, Shahabudeen P (2013) Modelling hybrid single model assembly line balancing problem. Udyog Pragati 37:26-36
86. Sotskov YN, Dolgui A, Portmann MC (2006) Stability analysis of an optimal balance for an assembly line with fixed cycle time. Eur J Oper Res 168:783-797
87. Su P, Lu Y (2007) Combining genetic algorithm and simulation for the mixed-model assembly line balancing problem. ICNC 4:314-318, Third International Conference on Natural Computation (ICNC 2007)
88. Tapkan P, Ozbakir L, Baykasoglu A (2012) Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms. Appl Soft Comput 12:3343-3355
89. Tasan SO, Tunali S (2008) A review of the current applications of genetic algorithms in assembly line balancing. J Intell Manuf 19:49-69
90. Thangavelu SR, Shetty CM (1971) Assembly line balancing by zero-one integer programming. IIE Trans 3(1):61-68
91. Tsujimura Y, Gen M, Kubota E (1995) Solving fuzzy assembly-line balancing problem with genetic algorithm. Comput Ind Eng 29(1-4):543-547
92. Wang HS, Che ZH, Chiang CJ (2012) A hybrid genetic algorithm for multi-objective product plan selection problem with ASP and ALB. Expert Syst Appl 39:5440-5450
93. Widyadana GA (2009) Multi-objective model for balancing U-type assembly line with permanent and temporary workers. Jurnal Tecnik Industri 11(1):33-42
94. Xu W, Xiao T (2008) Mixed model assembly line balancing problem with fuzzy operation times and drifting operations. Proceedings of the 2008 Winter Simulation Conference (IEEE) 1752-1760
95. Yegul MF, Agpak K, Yavuz M (2010) A new algorithm for U-shaped two-sided assembly line balancing. Trans Can Soc Mech Eng 34(2):225-241
96. Yeh DH, Kao HH (2009) A new bidirectional heuristic for the assembly line balancing problem. Comput Ind Eng 57:1155-1160
97. Yu J, Yin Y (2010) Assembly line balancing based on an adaptive genetic algorithm. Int J Adv Manuf Technol 48:347-354
98. Zacharia PT, Nearchou AC (2012) Multi-objective fuzzy assembly line balancing using genetic algorithm. J Intell Manuf. doi: 10.1007/s10845-010-0400- 9
99. Zacharia PT, Nearchou AC (2013) A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem. Comput Oper Res 40:3033-3044
100. Zhang Z, Cheng W, Cheng Y and Liang J (2008) A novel ant colony optimization algorithm for U-shaped line balancing problem. ICNC 7:455-459, Fourth International Conference on Natural Computation