A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches

International Journal of Advanced Manufacturing Technology

Volumn 59, Issue 1-4, 2012, Pages 335-349

  Rashid, Mohd Fadzil Faisae ^a   Hutabarat, Windo ^a   Tiwari, Ashutosh ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

Assembly line balancing; Assembly sequence planning; Soft computing

Indexed keywords

ANT COLONY OPTIMISATION; ASSEMBLY LINE BALANCING; ASSEMBLY SEQUENCE PLANNING; COMPUTING ALGORITHMS; NP-HARD; OPTIMISATIONS; OPTIMUM SOLUTION; PARTICLE SWARM OPTIMISATION; PRODUCTION STAGE; SIMPLE ASSEMBLY LINE BALANCING;

MANUFACTURE; OPTIMIZATION; PRODUCT DEVELOPMENT; SOFT COMPUTING; SURVEYS;

ASSEMBLY;

EID: 84857787911     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3499-8     Document Type: Review

References (105)

1. M Padron AIM de los P Resto HP Mejia 2009 A methodology for cost-oriented assembly line balancing problems J Manuf Technol Manag 20 8 1147 1165 10.1108/17410380910997254
2. Pan C (2005) Integrating CAD files and automatic assembly sequence planning. Ph.D. thesis, Iowa State University
3. Marian R (2003) Optimisation of assembly sequences using genetic algorithm. Ph.D. thesis, University of South Australia
4. A Corallo M Margherita G Pascali 2010 Digital mock-up to optimize the assembly of a ship fuel system J Model Simul Syst 1 1 4 12
5. RS Chen KY Lu SC Yu 2002 A hybrid genetic algorithm approach on multi-objective of assembly planning problem Eng Appl Artif Intell 15 5 447 457 10.1016/S0952-1976(02)00073-8
6. A Scholl C Becker 2006 State-of-the-art exact and heuristic solution procedures for simple assembly line balancing Eur J Oper Res 168 3 666 693 2169604 1083.90019 10.1016/j.ejor.2004.07.022 (Pubitemid 41336586)
7. Qin YF, Xu ZG (2007) Assembly process planning using a multi-objective optimization method. In: Proceedings of the 2007 IEEE international conference on mechatronics and automation, ICMA 2007, 4303610, pp 593-598
8. H Lv C Lu 2010 An assembly sequence planning approach with a discrete particle swarm optimization algorithm Int J Adv Manuf Technol 50 5-8 761 10.1007/s00170-010-2519-4
9. Lendak I, Erdeljan A, Capko D, Vukmirovic S (2010) Algorithms in electric power system one-line diagram creation: the soft computing approach. In: IEEE international conference on systems, man and cybernetics, pp 2867-2873
10. HE Tseng CE Tang 2006 A sequential consideration for assembly sequence planning and assembly line balancing using the connector concept Int J Prod Res 44 1 97 116 10.1080/00207540500250606 (Pubitemid 43000418)
11. C Sinanoglu HR Boklu 2005 An assembly sequence-planning system for mechanical parts using neural network Assem Autom 25 1 38 52 10.1108/01445150510578996 (Pubitemid 40723509)
12. G Chen J Zhou W Cai X Lai Z Lin R Menassa 2006 A framework for an automotive body assembly process design system CAD Comput Aided Des 38 5 531 539 10.1016/j.cad.2006.01.012
13. WC Chen PH Tai WJ Deng LF Hsieh 2008 A three-stage integrated approach for assembly sequence planning using neural networks Expert Syst Appl 34 3 1777 1786 10.1016/j.eswa.2007.01.034 (Pubitemid 350298202)
14. S Mitrovic-Minic V Krishnamurti 2006 The multiple TSP with time windows: Vehicle bounds based on precedence graphs Oper Res Lett 34 1 111 120 2186083 1080.90066 10.1016/j.orl.2005.01.009 (Pubitemid 41688326)
15. P DeLit P Latinne B Rekiek A Delchambre 2001 Assembly planning with an ordering genetic algorithm Int J Prod Res 39 16 3623 3640 10.1080/ 00207540110056135 (Pubitemid 35165504)
16. YK Choi DM Lee YB Cho 2009 An approach to multi-criteria assembly sequence planning using genetic algorithms Int J Adv Manuf Technol 42 1-2 180 188 10.1007/s00170-008-1576-4
17. YJ Tseng JY Chen FY Huang 2010 A particle swarm optimisation algorithm for multi-plant assembly sequence planning with integrated assembly sequence planning and plant assignment Int J Prod Res 48 10 2765 2791 1197.90279 10.1080/00207540902791835
18. N Senin R Groppetti DR Wallace 2000 Concurrent assembly planning with genetic algorithms Robot Comput Integr Manuf 16 1 65 72 10.1016/S0736-5845(99) 00058-7 (Pubitemid 30559706)
19. WP Wang HE Tseng 2009 Complexity estimation for genetic assembly sequence planning J Chin Inst Ind Eng 26 1 44 52 2680754
20. CC Chang HE Tseng LP Meng 2009 Artificial immune systems for assembly sequence planning exploration Eng Appl Artif Intell 22 8 1218 1232 10.1016/j.engappai.2009.04.007
21. Chen SF Liu Chen YJ Liu 2001 An adaptive genetic assembly-sequence planner Int J Comput Integr Manuf 14 5 489 500 10.1080/09511920110034987 (Pubitemid 33665374)
22. Y Wang JH Liu 2010 Chaotic particle swarm optimization for assembly sequence planning Robot Comput Integr Manuf 26 2 212 222 05938772 10.1016/j.rcim.2009.05.003
23. PB Cao RB Xiao 2007 Assembly planning using a novel immune approach Int J Adv Manuf Technol 31 7-8 770 782
24. L Gao W Qian X Li J Wang 2010 Application of memetic algorithm in assembly sequence planning Int J Adv Manuf Technol 49 9-12 1175 1184 10.1007/s00170-009-2449-1
25. H Yu J Yu W Zhang 2009 An particle swarm optimization approach for assembly sequence planning Appl Mech Mater 1228 16 19
26. B Lazzerini F Marcelloni 2000 Genetic algorithm for generating optimal assembly plans Artif Intell Eng 14 4 319 329 1816496 10.1016/S0954-1810(00) 00011-X (Pubitemid 32029224)
27. Q Guan JH Liu YF Zhong 2002 A concurrent hierarchical evolution approach to assembly process planning Int J Prod Res 40 14 3357 3374 1032.90014 10.1080/00207540210146152
28. C Lu YS Wong JYH Fuh 2005 An enhanced assembly planning approach using a multi-objective genetic algorithm Proc Inst Mech Eng, B J Eng Manuf 220 2 255 272 10.1243/09544054JEM359
29. JR Li LP Khoo SB Tor 2003 A Tabu-enhanced genetic algorithm approach for assembly process planning J Intell Manuf 14 2 197 208 10.1023/A:1022903514179
30. RM Marian LHS Luong K Abhary 2006 A genetic algorithm for the optimisation of assembly sequences Comp Ind Eng 50 4 503 527 10.1016/j.cie.2005.07.007 (Pubitemid 44332809)
31. Y Xing Y Wang X Zhao 2010 A particle swarm algorithm for assembly sequence planning Adv Mat Res 3243 97 101
32. Gu L, Hennequin S, Sava A, Xie X (2007) Assembly line balancing problems solved by estimation of distribution. In: Proceedings of the 3rd IEEE international conference on automation science and engineering, IEEE CASE 2007, pp 123-127 (Pubitemid 351752574)
33. I Baybars 1986 Survey of exact algorithms for the simple assembly line balancing problem Manage Sci 32 8 909 932 851697 0601.90081 10.1287/mnsc.32.8. 909 (Pubitemid 16612186)
34. N Boysen M Fliedner Scholl 2007 A classification of assembly line balancing problems Eur J Oper Res 183 2 674 693 2454768 1179.90103 10.1016/j.ejor.2006.10.010 (Pubitemid 46891133)
35. Betancourt L (2007) ASALBP: the alternative subgraphs assembly line balancing problem. Formalization and resolution procedures. Ph.D. thesis, Technical University of Catalonia
36. O Kilincci GM Bayhan 2006 A Petri net approach for simple assembly line balancing problems Int J Adv Manuf Technol 30 11-12 1165 1173 10.1007/s00170-005-0154-2 (Pubitemid 44570100)
37. Tasan SO, Tunali S (2006) Improving the genetic algorithms performance in simple assembly line balancing. In: Lecture notes in computer science, LNCS vol 3984, pp 78-87 (Pubitemid 44058152)
38. Nof SY, WE W, Warnecke H (1997) Industrial assembly. Chapman & Hall, London
39. M Chica O Cordon S Damas J Bautista 2010 Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search Inf Sci 180 18 3465 3487 2659884 10.1016/j.ins.2010.05.033
40. SG Ponnambalam P Aravindan GM Naidu 2000 Multi-objective genetic algorithm for solving assembly line balancing problem Int J Adv Manuf Technol 16 5 341 352 10.1007/s001700050166
41. L Capacho R Pastor 2008 Asalbp: The alternative subgraphs assembly line balancing problem Int J Prod Res 46 13 3503 3516 1141.90383 10.1080/ 00207540701197010 (Pubitemid 351598780)
42. Whitney DE (2004) Mechanical assemblies: their design, manufacture and role in product development. Oxford University Press, New York
43. Zhang Z, Cheng W, Song L, Yu Q (2009) An ant-based algorithm for balancing assembly lines in a mass customization environment. In: International workshop on intelligent systems and applications, ISA 2009, 5072706
44. PR McMullen P Tarasewich 2006 Multi-objective assembly line balancing via a modified ant colony optimization technique Int J Prod Res 44 1 27 42 1095.90103 10.1080/00207540500216748 (Pubitemid 43000415)
45. Chica M, Cordon O, Damas S, Pereira J, Bautista J (2008) Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing. In: Lecture notes in computer science. LNCS vol 5217, pp 331-338
46. Moon DS, Park BY (2007) Genetic algorithms for concurrent assembly planning. In: Regional computational conference, pp 214-219
47. SSF Smith YJ Liu 2001 The application of multi-level genetic algorithms in assembly planning J Ind Technol 17 4 1
48. GC Smith SSF Smith 2002 An enhanced genetic algorithm for automated assembly planning Robot Comput-Integr Manuf 18 5-6 355 364 10.1016/S0736- 5845(02)00029-7 (Pubitemid 35405671)
49. SSF Smith 2004 Using multiple genetic operators to reduce premature convergence in genetic assembly planning Comput Ind 54 1 35 49 10.1016/j.compind.2003.08.001
50. HE Tseng JD Li YH Chang 2004 Connector-based approach to assembly planning using a genetic algorithm Int J Prod Res 42 11 2243 2261 10.1080/0020754042000203894
51. YW Bai ZN Chen HZ Bin J Hun 2005 An effective integration approach toward assembly sequence planning and evaluation Int J Adv Manuf Technol 27 1-2 96 105 10.1007/s00170-004-2155-y (Pubitemid 41677209)
52. Udeshi T, Tsui K (2005) Assembly sequence planning for automated micro assembly. In: IEEE International symposium on assembly and task planning 2005, vol 2005, pp 98-105 (Pubitemid 44149503)
53. C Pan S Smith G Smith 2006 Automatic assembly sequence planning from STEP CAD files Int J Comput Integr Manuf 19 8 775 783 10.1080/09511920500399425 (Pubitemid 44661737)
54. HE Tseng MH Chen CC Chang WP Wang 2008 Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing Int J Prod Res 46 21 5951 5977 1154.90382 10.1080/00207540701362564
55. YJ Tseng JY Chen FY Huang 2010 A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA Int J Adv Manuf Technol 48 1-4 333 345 10.1007/s00170-009-2264-8
56. W Zhou J Zheng J Yan J Wang 2010 A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm Int J Adv Manuf Technol 52 5-8 715 724
57. JF Wang JH Liu YF Zhong 2005 A novel ant colony algorithm for assembly sequence planning Int J Adv Manuf Technol 25 11-12 1137 1143 10.1007/s00170-003-1952-z (Pubitemid 40683673)
58. Zhang J, Sun J, He Q (2010) An approach to assembly sequence planning using ant colony optimization. In: Proceedings of 2010 international conference on intelligent control and information processing, ICICIP 2010, vol part 2, pp 230-233
59. B Shuang J Chen Z Li 2008 Microrobot based micro-assembly sequence planning with hybrid ant colony algorithm Int J Adv Manuf Technol 38 11-12 1227 1235 10.1007/s00170-007-1165-y
60. Lv HG, Lu C, Zha J (2010) A hybrid DPSO-SA approach to assembly sequence planning. In: IEEE international conference on mechatronics and automation, ICMA 2010, 5589203, pp 1998-2003
61. Shan H, Li S, Gong D, Lou P (2006) Genetic simulated annealing algorithm-based assembly sequence planning. In: IET conference publications, vol 524, pp 1573-1579 (Pubitemid 46942838)
62. Li SX, Shan HB (2008) GSSA and ACO for assembly sequence planning: a comparative study. In: Proceedings of the IEEE international conference on automation and logistics, ICAL 2008, pp 1270-1275
63. HE Tseng WP Wang HY Shih 2007 Using memetic algorithms with guided local search to solve assembly sequence planning Expert Syst Appl 33 2 451 467 10.1016/j.eswa.2006.05.025 (Pubitemid 46164825)
64. H Shan S Zhou Z Sun 2009 Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm Assem Autom 29 3 249 256 10.1108/01445150910972921
65. C Hui L Yuan Z Kai-Fu 2009 Efficient method of assembly sequence planning based on GAAA and optimizing by assembly path feedback for complex product Int J Adv Manuf Technol 42 11-12 1187 1204 10.1007/s00170-008-1661-8
66. Q Su 2009 A hierarchical approach on assembly sequence planning and optimal sequences analyzing Robot Comput-Integr Manuf 25 1 224 234 10.1016/j.rcim.2007.11.006
67. I Sabuncuoglu E Erel M Tanyer 2000 Assembly line balancing using genetic algorithms J Intell Manuf 11 3 295 310 10.1023/A:1008923410076
68. ZY Zhao RD Souza 2000 Genetic production line-balancing for the hard disk drive industry Int J Adv Manuf Technol 16 4 297 302 10.1007/s001700050160
69. JF Goncalves JRD Almeida 2002 A hybrid genetic algorithm for assembly line balancing J Heuristics 8 6 629 642 10.1023/A:1020377910258 (Pubitemid 35338030)
70. A Baykasoglu 2006 Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems J Intell Manuf 17 2 217 232 2204784 10.1007/s10845-005-6638-y
71. Zhang R, Chen D, Wang Y, Yang Z, Wang X (2007) Study on line balancing problem based on improved genetic algorithms. In: International conference on wireless communications, networking and mobile computing, WiCOM 2007, 4340283, pp 2033-2036
72. Zhang W, Gen M, Lin L (2008) A multiobjective genetic algorithm for assembly line balancing problem with worker allocation. In: IEEE international conference on systems, man and cybernetics, 4811759, pp 3026-3033
73. J Yu Y Yin 2010 Assembly line balancing based on an adaptive genetic algorithm Int J Adv Manuf Technol 48 1-4 347 354 10.1007/s00170-009-2281-7
74. Zacharia PT, Nearchou AC (2010) Multi-objective fuzzy assembly line balancing using genetic algorithms. J Intell Manuf 1-13. doi: 10.1007/s10845-010-0400-9
75. PR McMullen P Tarasewich 2003 Using ant techniques to solve the assembly line balancing problem IIE Trans (Institute of Industrial Engineers) 35 7 605 617
76. Blum C, Bautista J, Pereira J (2006) Beam-ACO applied to assembly line balancing. In: Lecture note in computer science (LNCS), vol 4150, pp 96-107 (Pubitemid 44811940)
77. Zhang, ZQ, Cheng WM, Tang LS, Zhong B (2008) Ant algorithm with summation rules for assembly line balancing problem. In: International conference on management science and engineering, ICMSE'07 (14th), 4421875, pp 369-374 (Pubitemid 351675151)
78. Blum C, Bautista J, Pereira J (2008) An extended beam-ACO approach to the time and space constrained simple assembly line balancing problem. In: Lecture notes in computer science (LNCS), vol 4972, pp 85-96
79. ZQ Zhang W-M C B Z JN Wang 2007 Improved ant colony optimization for assembly line balancing problem Comput-Integr Manuf CIMS 13 8 1632 1638
80. M Chica O Cordon S Damas J Bautista 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 1 709 720 10.1016/j.eswa.2010.07.023
81. Lu JS, Jiang LL, Li XL (2009) Hybrid particle swarm optimization algorithm for assembly line balancing problem-2. In: Proceedings 2009 IEEE 16th International conference on industrial engineering and engineering management, pp 979-983
82. AC Nearchou 2010 Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization Int J Prod Econ 12 2 242
83. U Ozcan B Toklu 2009 A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems J Intell Manuf 20 1 123 136 10.1007/s10845-008-0108-2
84. B Cakir F Altiparmak B Dengiz 2010 Multi-objective optimization of a stochastic assembly line balancing: a hybrid simulated annealing algorithm Comput Indu Eng 60 3 376 10.1016/j.cie.2010.08.013
85. Lin YY, Che ZH, Chiang TA, Che ZG, Chiang CJ (2009) A bi-objective model for concurrent planning of supplier selection and assembly sequence planning. In: Smith S (ed) Global perspective for competitive enterprise, economy and ecology. Springer, London, pp 573-580
86. SD Lapierre A Ruiz P Soriano 2006 Balancing assembly lines with tabu search Eur J Oper Res 168 3 826 837 2169613 1083.90017 10.1016/j.ejor.2004.07. 031 (Pubitemid 41336595)
87. Suwannarongsri S, Limnararat S,Puangdownreong D (2007) A new hybrid intelligent method for assembly line balancing. In: IEEE international conference on industrial engineering and engineering management, 4419365, pp 1115-1119 (Pubitemid 351371173)
88. O Kilincci 2010 A Petri net-based heuristic for simple assembly line balancing problem of type 2 Int J Adv Manuf Technol 46 1-4 329 338 10.1007/s00170-009-2082-z
89. SB Liu HL Ong HC Huang 2003 Two bi-directional heuristics for the assembly line type II problem Int J Adv Manuf Technol 22 9-10 656 661 10.1007/s00170-002-1504-y
90. LP Khoo D Alisantoso 2003 Line balancing of PCB assembly line using immune algorithms Eng Comput 19 2-3 92 100 10.1007/s00366-003-0256-0
91. C Andrés C Miralles R Pastor 2008 Balancing and scheduling tasks in assembly lines with sequence-dependent setup times Eur J Oper Res 187 3 1212 1223 1137.90476 10.1016/j.ejor.2006.07.044 (Pubitemid 350236632)
92. O Kilincci GM Bayhan 2008 A P-invariant-based algorithm for simple assembly line balancing problem of type-1 Int J Adv Manuf Technol 37 3-4 400 409 10.1007/s00170-007-0975-2 (Pubitemid 351571821)
93. Suwannarongsri S, Puangdownreong D (2008) Multi-objective assembly line balancing via adaptive tabu search method with partial random permutation technique. In: IEEE international conference on industrial engineering and engineering management, IEEM 2008, 4737881, pp 312-316
94. Tijo S, Numar R (2008) Heuristic programming for assembly line balancing. In: Regional conference of mathematical programming. Seoul, pp 226-230
95. AC Nearchou 2008 Multi-objective balancing of assembly lines by population heuristics Int J Prod Res 46 8 2275 2297 1151.90427 10.1080/00207540600988089 (Pubitemid 351272741)
96. DH Yeh HH Kao 2009 A new bidirectional heuristic for the assembly line balancing problem Comput Indu Eng 57 4 1155 1160 10.1016/j.cie.2009.05.004
97. L Martino R Pastor 2010 Heuristic procedures for solving the general assembly line balancing problem with setups Int J Prod Res 48 6 1787 1804 10.1080/00207540802577979
98. Goldberd D (2007) Genetic algorithms: the design of innovation. Springer, Berlin
99. S Tasan S Tunali 2008 A review of the current applications of genetic algorithms in assembly line balancing J Intell Manuf 19 1 49 69 10.1007/s10845-007-0045-5 (Pubitemid 351270143)
100. J Gao L Sun L Wang M Gen 2009 An efficient approach for type II robotic assembly line balancing problems Comput Ind Eng 56 3 1065 1080 10.1016/j.cie.2008.09.027
101. I Moon R Logendran J Lee 2009 Integrated assembly line balancing with resource restrictions Int J Prod Res 47 19 5525 5541 1198.90141 10.1080/00207540802089876
102. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, vol 4, pp 1942-1948
103. Sinavandam SN, Deepa SN (2008) Introduction to genetic algorithms. Springer, Berlin
104. MD Toksari SK Isleyen E Guner OF Baykoc 2010 Assembly line balancing problem with deterioration tasks and learning effect Expert Syst Appl 37 2 1223 1228 10.1016/j.eswa.2009.06.005
105. Capacho L, Pastor R (2006) The ASALB problem with processing alternatives involving different tasks: definition, formalization and resolution. In: Lecture notes in computer science, vol 3982 LNCS, pp 554-563. (Pubitemid 44045231)