In this paper, a novel and efficient method is developed and proposed to obtain all valid assembly sequences and optimized assembly sequence for a given assembled product. The working principle of methodology is clearly illustrated with different example products. Four basic predicates namely “liaison predicate, geometrical feasibility, mechanical feasibility, and stability” are considered to validate each sequence. The proposed method is effective and proven efficient in the resulting all set of feasible assembly sequences described. Tool/gripper changes, assembly orientation changes, and part trajectory distances are considered to state the optimality of a valid assembly sequence. Achieving optimized assembly sequence through the proposed method for user-defined objective function is briefly illustrated. The computational performance of the method in achieving all valid assembly sequences is illustrated for various dissimilar products.
Kalpakjian S and Schmid SR. Manufacturing processes for engineering materials. 5th ed. 2014. Dorling Kindersley, India.
2.
De MelloLHSandersonAC. A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Trans Robot Autom1991; 7: 228–240.
3.
Bourjault A, Contribution to a methodological approach to automated assembly: automatic generation of assembly sequences, Doctorial Thesis, University of France,1984.
4.
De FazioTWhitneyD. Simplified generation of all mechanical assembly sequences. IEEE J Robot Autom1987; 3: 640–658.
5.
DiniGSantochiM. Automated sequencing and subassembly detection in assembly planning. CIRP Ann-Manuf Technol1992; 41: 1–4.
6.
LuiMC. Generation and evaluation of mechanical assembly sequences using the liaison-sequence method, USA: Doctoral Dissertation, Massachusetts Institute of Technology, 1988.
7.
BaldwinDFAbellTELuiMCet al.An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Trans Robot Autom1991; 7: 78–94.
8.
ShpitalniMElberGLenzE. Automatic assembly of three-dimensional structures via connectivity graphs. CIRP Ann-Manuf Technol1989; 38: 25–28.
9.
WolterJD. On the automatic generation of assembly plans. In: Computer-aided mechanical assembly planning, New York: Springer, 1991, pp. 263–288.
10.
Bahubalendruni MR and Biswal BB. Computer aid for automatic liaisons extraction from cad based robotic assembly. In: 2014 IEEE 8th international conference on intelligent systems and control (ISCO), 2014, pp.42–45). New York: IEEE.
11.
BahubalendruniMVBiswalBB. An algorithm to test feasibility predicate for robotic assemblies. Trends Mech Eng Technol2014; 4: 11–16.
12.
BahubalendruniMRBiswalBB. An intelligent method to test feasibility predicate for robotic assembly sequence generation. In: Intelligent computing, communication and devices, New Delhi: Springer India, 2015, pp. 277–283.
13.
Mok SM, Ong K and Wu CH. Automatic generation of assembly instructions using STEP. In: IEEE international conference on robotics and automation, 2001, pp.313–318. New York: IEEE.
14.
OuLMXuX. Relationship matrix based automatic assembly sequence generation from a CAD model. Comput-Aid Des2013; 45: 1053–1067.
15.
ViganòROsorio GomezG. Assembly planning with automated retrieval of assembly sequences from CAD model information. Assembly Autom2012; 32: 347–360.
16.
BahubalendruniMRBiswalBB. A review on assembly sequence generation and its automation. Proc IMechE, Part C: J Mechanical Engineering Science2016; 230: 824–838.
17.
BahubalendruniMRBiswalBBKumarMet al.Influence of assembly predicate consideration on optimal assembly sequence generation. Assembly Autom2015; 35: 309–316.
18.
DiniGFailliFLazzeriniBet al.Generation of optimized assembly sequences using genetic algorithms. CIRP Ann-Manuf Technol1999; 48: 17–20.
19.
KashkoushMElMaraghyH. Consensus tree method for generating master assembly sequence. Product Eng2014; 8: 233–242.
Sharma S, Biswal BB, Dash P, et al. Generation of optimized robotic assembly sequence using ant colony optimization. In: 2008 IEEE international conference on automation science and engineering, 2008, pp.894–899. New York: IEEE.
27.
WangHRongYXiangD. Mechanical assembly planning using ant colony optimization. Comput-Aid Des2014; 47: 59–71.
28.
ChangCCTsengHEMengLP. Artificial immune systems for assembly sequence planning exploration. Eng Appl Artif Intell2009; 22: 1218–1232.
29.
BahubalendruniMRDeepakBBet al.An advanced immune based strategy to obtain an optimal feasible assembly sequence. Assembly Autom2016; 36: 127–137.
30.
BahubalendruniMRBiswalBB. Liaison concatenation–A method to obtain feasible assembly sequences from 3D-CAD product. Sadhana2016; 41: 67–74.
31.
BahubalendruniMRBiswalBB. A novel concatenation method for generating optimal robotic assembly sequences. Proc IMechE, Part C: J Mechanical Engineering Science2015. 0954406215623813.
32.
Nayak R, Bahubalendruni MR, Biswal BB, et al. Comparison of liaison concatenation method with simulated annealing for assembly sequence generation problems. In: 2015 1st international conference on next generation computing technologies (NGCT), 4 September 2015, pp.531–535. New York: IEEE.
33.
ShanHZhouSSunZ. Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm. Assembly Autom2009; 29: 249–256.
34.
AkpıNarSBayhanGMBaykasogluA. Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Appl Soft Comput2013; 13: 574–589.
35.
ChenRSLuKYYuSC. A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Eng Appl Artif Intell2002; 15: 447–457.
