The implementation of artificial intelligence techniques is increasing rapidly in recent years to solve numerous engineering problems. Assembly sequence planning is one of the prominent complex combinatorial problem draw attention of industrial engineers to economize the overall manufacturing cost by minimizing the assembly time and energy. Due to large search space and multiple assembly predicate criteria, researchers are motivated towards efficient utilization of AI techniques to address the problem. Literature review on various artificial intelligence techniques for obtaining the optimal assembly sequence planning are analyzed and the limitations of the existed methodologies are discussed in detail. This review provides an outlook for the researchers on various artificial intell1igent techniques which will be useful to carry out research for obtaining the optimum assembly sequence planning while qualifying various assembly predicate criteria.
KalpakjianSSchmidS. Manufacturing, engineering and technology, SI 6th ed. The University of Notre Dame, Paris: Digital Designs, 2006.
2.
BahubalendruniMRBiswalBB. A review on assembly sequence generation and its automation. Proc IMechE, Part C: J Mechanical Engineering Science2016; 230: 824–838.
3.
WilsonRHLatombeJC. Geometric reasoning about mechanical assembly. Artif Intell1994; 71: 371–396.
4.
Mok SM, Ong K and Wu CH. Automatic generation of assembly instructions using STEP. In: IEEE international conference on robotics and automation. Proceedings 2001 ICRA. Vol. 1, pp. 313–318. COEX Seoul, South Korea: IEEE.
5.
PanCSmithSSSmithGC. Automatic assembly sequence planning from STEP CAD files. Int J Comput Integr Manuf2006; 19: 775–783.
6.
LiYLGaoJMShiLet al.Assembly modeling for 3d component based on polychromatic sets. In: Prof. Graeme E. MurchProf. Iulian Antoniac (ed). Advanced materials research2012; vol. 411, Switzerland: Trans Tech Publications, pp. 388–392.
7.
AlfadhlaniSamadhiTAMa'rufANet al.Automatic collision detection for assembly sequence planning using a three-dimensional solid model. J Adv Manuf Syst2011; 10: 277–291.
8.
GiriRKanthababuM. Generating complete disassembly sequences by utilising two-dimensional views. Int J Prod Res2015; 53: 5118–5138.
9.
YuJWangC. Method for discriminating geometric feasibility in assembly planning based on extended and turning interference matrix. Int J Adv Manuf Technol2013; 67: 1–6.
10.
YuJDa XuLBiZet al.Extended interference matrices for exploded view of assembly planning. IEEE Trans Autom Sci Eng2014; 11: 279–286.
11.
BahubalendruniMRBiswalBBKumarMet al.Influence of assembly predicate consideration on optimal assembly sequence generation. Assembly Autom2015; 35: 309–316.
12.
Ghandi S and Masehian E. A breakout local search (BLS) method for solving the assembly sequence planning problem. Eng Appl Artif Intell 2015 Mar 31; 39:245–266.
13.
GuoJTangHSunZet al.An improved shuffled frog leaping algorithm for assembly sequence planning of remote handling maintenance in radioactive environment. Sci Technol Nucl Install2015; 1: 1–14.
14.
IbrahimIIbrahimZAhmadHet al.An assembly sequence planning approach with a rule-based multi-state gravitational search algorithm. Int J Adv Manuf Technol2015; 79: 1363–1376.
15.
ZhouWYanJLiYet al.Imperialist competitive algorithm for assembly sequence planning. Int J Adv Manuf Technol2013; 67: 9–12.
16.
MarianRM. Optimisation of assembly sequences using genetic algorithms, University of South Australia, Adelaide, SA, Australia, 2003.
17.
RashidMFHutabaratWTiwariA. A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. Int J Adv Manuf Technol2012; 59: 335–349.
18.
LvHLuC. An assembly sequence planning approach with a discrete particle swarm optimization algorithm. Int J Adv Manuf Technol2010; 50: 761–770.
19.
De FazioTWhitneyD. Simplified generation of all mechanical assembly sequences. IEEE J Robot Autom1987; 3: 640–658.
20.
De MelloLHSandersonAC. AND/OR graph representation of assembly plans. IEEE Trans Robot Autom1990; 6: 188–199.
21.
SandersonACde MelloLSZhangH. Assembly sequence planning. AI Mag1990; 11: 62–62.
22.
De MelloLHSandersonAC. A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Trans Robot Autom1991; 7: 228–240.
23.
BaldwinDFAbellTELuiMCet al.An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Trans Robot Autom1991; 7: 78–94.
24.
GhandiSMasehianE. Review and taxonomies of assembly and disassembly path planning problems and approaches. Comput Aid Des2015; 67: 58–86.
25.
BoothroydG. Product design for manufacture and assembly. Comput Aid Des1994; 26: 505–520.
26.
BoothroydGDewhurstPKnightWA. Product design for manufacture and assembly. Revised and expanded, CRC press, 22 June 2002.
27.
BoothroydGAltingL. Design for assembly and disassembly. CIRP Ann Manuf Technol1992; 41: 625–636.
28.
KuoTCHuangSHZhangHC. Design for manufacture and design for ‘X’: concepts, applications, and perspectives. Comput Ind Eng2001; 41: 241–260.
29.
PrentingTOBattaglinRM. The precedence diagram: a tool for analysis in assembly line balancing. J Ind Eng1964; 15: 208–213.
30.
BullingerHJAmmerED. Computer-aided depicting of precedence diagrams – a step towards efficient planning in assembly. Comput Ind Eng1984; 8: 165–169.
31.
LinnRJLiuH. An automatic assembly liaison extraction method and assembly liaison model. IIE Trans1999; 31: 353–363.
32.
MathewATRaoCS. A novel method of using API to generate liaison relationships from an assembly. J Softw Eng Appl2010; 3: 167–167.
33.
Bahubalendruni MR and Biswal BB. Computer aid for automatic liaisons extraction from cad based robotic assembly. In: 8th IEEE international conference on intelligent systems and control (ISCO), Karpagam College of Engineering, Coimbatore, India, 10 January 2014, pp. 42–45. IEEE.
34.
BahubalendruniMVBiswalBB. An algorithm to test feasibility predicate for robotic assemblies. Trends Mech Eng Technol2014; 4: 11–16.
35.
Bahubalendruni MR, Biswal BB, Kumar M, et al. A note on mechanical feasibility predicate for robotic assembly sequence generation. In: CAD/CAM, robotics and factories of the future 2016, pp. 397–404. New Delhi: Springer.
36.
Mok SM, Ong K and Wu CH. Automatic generation of assembly instructions using STEP. In: IEEE international conference on robotics and automation. Proceedings 2001 ICRA, 2001, Vol. 1, pp. 313–318. COEX. Seoul, South Korea: IEEE.
37.
PanCSmithSSSmithGC. Determining interference between parts in CAD STEP files for automatic assembly planning. J Comput Inf Sci Eng2005; 5: 56–62.
Bonneville F, Perrard C and Henrioud JM. A genetic algorithm to generate and evaluate assembly plans. In: INRIA/IEEE symposium on emerging technologies and factory automation. ETFA'95 Proceedings, Vellore Institute of technology, Vellore, chennai, India, 10 October 1995, Vol. 2, pp. 231–239. IEEE.
40.
WongHLeuMC. Adaptive genetic algorithm for optimal printed circuit board assembly planning. CIRP Ann Manuf Technol1993; 42: 17–20.
41.
DiniGFailliFLazzeriniBet al.Generation of optimized assembly sequences using genetic algorithms. CIRP Ann Manuf Technol1999; 48: 17–20.
42.
HongDSChoHS. A genetic-algorithm-based approach to the generation of robotic assembly sequences. Control Eng Pract1999; 7: 151–159.
43.
GuanQLiuJHZhongYF. A concurrent hierarchical evolution approach to assembly process planning. Int J Prod Res2002; 40: 3357–3374.
44.
De LitPLatinnePRekiekBet al.Assembly planning with an ordering genetic algorithm. Int J Prod Res2001; 39: 3623–3640.
45.
ChenSFLiuYJ. The application of multi-level genetic algorithms in assembly planning. J Ind Technol2001; 17: 1–9.
46.
SmithGCSmithSS. An enhanced genetic algorithm for automated assembly planning. Robot Comput-Integr Manuf2002; 18: 355–364.
47.
SmithSS. Using multiple genetic operators to reduce premature convergence in genetic assembly planning. Comput Ind2004; 54: 35–49.
48.
ChenSFLiuYJ. An adaptive genetic assembly-sequence planner. Int J Comput Integr Manuf2001; 14: 489–500.
LazzeriniBMarcelloniF. A genetic algorithm for generating optimal assembly plans. Artif Intell Eng2000; 14: 319–329.
51.
ValleCGascaRToroMet al.A genetic algorithm for assembly sequence planning. International Work-Conference on Artificial Neural Networks, Springer, Berlin, Heidelberg2003, pp. 337–344.
52.
MarianRMLuongLHAbharyK. Assembly sequence planning and optimisation using genetic algorithms: part I. Automatic generation of feasible assembly sequences. Appl Soft Comput2003; 2: 223–253.
53.
MarianRMLuongLHAbharyK. A genetic algorithm for the optimisation of assembly sequences. Comput Ind Eng2006; 50: 503–527.
54.
TsengHELiJDChangYH. Connector-based approach to assembly planning using a genetic algorithm. Int J Prod Res2004; 42: 2243–2261.
55.
TsengYJChenJYHuangFY. A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA. Int J Adv Manuf Technol2010; 48: 333–345.
56.
BaiYWChenZNBinHZet al.An effective integration approach toward assembly sequence planning and evaluation. Int J Adv Manuf Technol2005; 27: 96–105.
57.
HuiWDongXGuanghongD. A genetic algorithm for product disassembly sequence planning. Neurocomputing2008; 71: 2720–2726.
58.
ChoiYKLeeDMChoYB. An approach to multi-criteria assembly sequence planning using genetic algorithms. Int J Adv Manuf Technol2009; 42: 180–188.
59.
HuangJDuPALiaoWZ. Genetic algorithm for assembly sequences planning based on assembly constraint. Comp Integr Manufac Syst – Beijing2007; 13: 756–756.
60.
Failli F and Dini G. Ant colony systems in assembly planning: a new approach to sequence detection and optimization. In: Proceedings of the 2nd CIRP international seminar on intelligent computation in manufacturing engineering, 21 June 2000, pp. 227–232. Capri: Italy.
61.
Sharma S, Biswal BB, Dash P, et al. Generation of optimized robotic assembly sequence using ant colony optimization. In: IEEE international conference on automation science and engineering, Indian Institute of Science, Bangalore, India, 23 August 2008, pp. 894–899. IEEE.
62.
WangJFLiuJHZhongYF. A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol2005; 25: 1137–1143.
63.
ShiSCLiRFuYLet al.Assembly sequence planning based on improved ant colony algorithm. Comp Integr Manuf Syst2010; 16: 1189–1194.
64.
WangJFLiuJHLiSQet al.Intelligent selective disassembly using the ant colony algorithm. AI EDAM2003; 17: 325–333.
65.
McGovernSMGuptaSM. Ant colony optimization for disassembly sequencing with multiple objectives. Int J Adv Manuf Technol2006; 30: 481–496.
66.
WangHRongYXiangD. Mechanical assembly planning using ant colony optimization. Comput Aid Des2014; 47: 59–71.
67.
LuCYangZ. Integrated assembly sequence planning and assembly line balancing with ant colony optimization approach. Int J Adv Manuf Technol2016; 83: 243–256–243–256.
68.
YuJWangC. A max-min ant colony system for assembly sequence planning. Int J Adv Manuf Technol2013; 67: 2819–2835– 2819–2835.
69.
ChenCPPaoYH. An integration of neural network and rule-based systems for design and planning of mechanical assemblies. IEEE Trans Syst Man Cybernet1993; 23: 1359–1371.
70.
Hong DS and Cho HS. Optimization of robotic assembly sequences using neural network. In: IEEE/RSJ international conference on intelligent robots and systems' 93, IROS'93, Conference Center in Pacific Convention Plaza Yokohama, Yokohama, Japan, 26 July 1993, Vol. 1, pp. 232–239. IEEE.
71.
HongDSChoHS. A neural-network-based computational scheme for generating optimized robotic assembly sequences. Eng Appl Artif Intell1995; 8: 129–145.
72.
SinanogluCRıza BorkluH. An assembly sequence-planning system for mechanical parts using neural network. Assembly Autom2005; 25: 38–52.
73.
ChenWCTaiPHDengWJet al.A three-stage integrated approach for assembly sequence planning using neural networks. Expert Syst Appl2008; 34: 1777–1786.
74.
Milner JM, Graves SC and Whitney DE. Using simulated annealing to select least-cost assembly sequences. In: IEEE international conference on robotics and automation, San Diego, California, 8 May 1994, pp. 2058–2063. IEEE.
75.
MotavalliSIslamAU. Multi-criteria assembly sequencing. Comput Ind Eng1997; 32: 743–751.
76.
LeeHRGemmillDD. Improved methods of assembly sequence determination for automatic assembly systems. Eur J Oper Res2001; 131: 611–621.
77.
HongDSChoHS. Generation of robotic assembly sequences with consideration of line balancing using simulated annealing. Robotica1997; 15: 663–673.
78.
Hong DS and Cho HS. Generation of robotic assembly sequences using a simulated annealing. In: IEEE/RSJ international conference on intelligent robots and systems, Kyongju, South Korea, 1999, Vol. 2, pp. 1247–1252. IEEE.
79.
YuHWangCEYuJPet al.Assembly sequence planning based on particle swarm optimization algorithm for complex product. J North-East Univ (Nat Sci)2010; 2: 28–28.
80.
LvHLuC. An assembly sequence planning approach with a discrete particle swarm optimization algorithm. Int J Adv Manuf Technol2010; 50: 761–770.
TsengYJYuFYHuangFY. A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method. Int J Adv Manuf Technol2011; 57: 1183–1197.
83.
CaoPBXiaoRB. Assembly planning using a novel immune approach. Int J Adv Manuf Technol2007; 31: 770–782.
84.
ChangCCTsengHEMengLP. Artificial immune systems for assembly sequence planning exploration. Eng Appl Artif Intell2009; 22: 1218–1232.
85.
BiswalBBDeepakBBRaoY. Optimization of robotic assembly sequences using immune based technique. J Manuf Technol Manage2013; 24: 384–396.
86.
TsengHEWangWPShihHY. Using memetic algorithms with guided local search to solve assembly sequence planning. Expert Syst Appl2007; 33: 451–467.
GaoLQianWLiXet al.Application of memetic algorithm in assembly sequence planning. Int J Adv Manuf Technol2010; 49: 1175–1184.
89.
ChenRSLuKYYuSC. A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Eng Appl Artif Intell2002; 15: 447–457.
90.
Shan H, Li S, Gong et al. Genetic simulated annealing algorithm-based assembly sequence planning. In: Technology and innovation conference, London, UK, 2006, pp. 1573–1579. IET.
91.
ShanHZhouSSunZ. Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm. Assembly Autom2009; 29: 249–256.
ShuangBChenJLiZ. Micro robot based micro-assembly sequence planning with hybrid ant colony algorithm. Int J Adv Manuf Technol2008; 38: 1227–1235.
94.
TsengHEChenMHChangCCet al.Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing. Int J Prod Res2008; 46: 5951–5977.
95.
ZhouWZhengJRYanJJet al.A novel hybrid algorithm for assembly sequence planning combining bacterial chemo taxis with genetic algorithm. Int J Adv Manuf Technol2011; 52: 715–724.
96.
LiMWuBHuYet al.A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation. Int J Adv Manuf Technol2013; 68: 617–630–617–630.
97.
ZhangHLiuHLiL. Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm. Int J Adv Manuf Technol2014; 71: 795–808–795–808.
98.
Huang YF and Lee CG. A framework of knowledge-based assembly planning. In: IEEE international conference on robotics and automation, Sacramento, CA, USA, 9 April 1991, pp. 599–604. IEEE.
99.
DongTTongRZhangLet al.A knowledge-based approach to assembly sequence planning. Int J Adv Manuf Technol2007; 32: 1232–1244.
100.
HsuYYTaiPHWangMWet al.A knowledge-based engineering system for assembly sequence planning. Int J Adv Manuf Technol2011; 55: 763–782.
