Generic placeholder image

Recent Advances in Computer Science and Communications

Author(s): Han-Ye Zhang*

DOI: 10.2174/2666255813999201002150656

DownloadDownload PDF Flyer Cite As
Assembly Sequence Planning: A Review

Article ID: e220322186531 Pages: 9

  • * (Excluding Mailing and Handling)

Explore Articles
About Journal
For Authors
For Editors
For Reviewers

Abstract

Background: Assembly Sequence Planning (ASP) is an important stage in the process of product design and manufacturing. A reasonable assembly sequence can reduce the complexity of assembly operations, reduce the number of tools and fixtures, improve assembly efficiency, reduce assembly time, and reduce assembly costs.

Methods: The purpose of this paper is to review the objective function, constraint conditions, and the solving methods of the ASP.

Conclusion: The research methods can be roughly divided into three categories: graph-based method, knowledge-based method, and artificial intelligence algorithm. The advantages and disadvantages of the three methods are compared. Finally, future research is discussed, which could provide a reference for the ASP.

Keywords: Assembly sequence planning, optimization objectives, constraint conditions, genetic algorithm, ant colony optimization, particle swarm optimization, artificial neural network

Graphical Abstract

[1]
H.B. Shan, S.X. Li, D.G. Gong, and P. Lou, "Genetic simulated annealing algorithm-based assembly sequence planning", International Technology and Innovation Conference, 2006pp. 1573-1579 Hangzhou, China
[2]
L.H. Wang, S.D. Keshavarzmanesh, H.Y. Feng, and R.O. Buchal, "Assembly process planning and its future in collaborative manufacturing: A Review", Int. J. Adv. Manuf. Technol., vol. 41, no. 1, pp. 132-144, 2009.
[http://dx.doi.org/10.1007/s00170-008-1458-9]
[3]
H.Y. Lai, and C.T. Huang, "A systematic approach for automatic assembly sequence plan generation", Int. J. Adv. Manuf. Technol., vol. 24, no. 9, pp. 752-763, 2004.
[http://dx.doi.org/10.1007/s00170-003-1760-5]
[4]
R.M. Marian, L.H.S. Luong, and K. Abhary, "Assembly sequence planning and optimisation using genetic algorithms: Part I. Automatic generation of feasible assembly sequences", Appl. Soft Comput.. Vol. 2, No. 3, pp. Jan 223-253, 2003.
[5]
X.F. Zha, S. Lim, and S.C. Fok, "Integrated knowledge-based assembly sequence planning", Int. J. Adv. Manuf. Technol., vol. 14, pp. 50-64, 1998.
[http://dx.doi.org/10.1007/BF01179417]
[6]
L.H.D Mello, and A Sanderson, "Automatic generation of mechanical assembly sequences", Technical Report, p. Dec1988.
[7]
De. Fazio, IEEE J. Robot. Autom., vol. 3, pp. 640-658, 1987.
[http://dx.doi.org/10.1109/JRA.1987.1087132]
[8]
Y.F. Huang, and C.S.G. Lee, "Precedence knowledge in feature mating operation assembly planning", Proceedings 1989 IEEE International Conference on Robotics and Automation, 1989pp. 216-221 Scottsdale, USA
[http://dx.doi.org/10.1109/ROBOT.1989.99992]
[9]
A. Bourjault, Contribution à une approche méthodologique de l’assemblage automatisé: Elaboration automatique des séquences opératoires. Doctoral thesis, Universite de Franche-Comte, Franche-Comte ,ON,France, 1984.
[10]
Y.F. Huang, and C. Lee, "An automatic assembly planning system", Proceedings 1990 IEEE International Conference on Robotics and Automation Cincinnati, USA, 1990pp. 1594-1599
[11]
H. de Mello, "And/or graph representation of assembly plans", Transact. Robot. Automat., vol. 6, no. 2, pp. 188-199, 1990.
[http://dx.doi.org/10.1109/70.54734]
[12]
T. Kanehara, T. Suzuki, A. Inaba, and S. Okuma, "On algebraic and graph structural properties of assembly Petri Net-searching by linear programming", Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems Yokohama, Japan, 1993pp. 2286-2293
[http://dx.doi.org/10.1109/IROS.1993.583945]
[13]
R.H. Wilson, and J.C. Latombe, "Geometric reasoning about mechanical assembly", Artif. Intell., vol. 71, pp. 371-396, 1995.
[http://dx.doi.org/10.1016/0004-3702(94)90048-5]
[14]
B. Romney, C. Godard, M. Goldwasser, and G. Ramkumar, "An efficient system for geometric assembly sequence generation and evaluation", Computers in Engineering, vol. 6, pp. 699-712, 1995.
[15]
L. Laperriere, and H.A. Elmaraghy, "Assembly sequences planning for simultaneous engineering applications", Int. J. Adv. Manuf. Technol., vol. 9, pp. 231-244, 1994.
[http://dx.doi.org/10.1007/BF01751121]
[16]
R.B. Gottipolu, and K. Ghosh, "An integrated approach to the generation of assembly sequences", Int. J. Comput. Appl. Technol., vol. 8, pp. 125-138, 1995.
[17]
R.H. Wilson, "Minimizing user queries in interactive assembly planning", IEEE Trans. Robot. Autom., vol. 11, pp. 308-312, 1995.
[http://dx.doi.org/10.1109/70.370514]
[18]
H.E. Tseng, and R.K. Li, "A novel means of generating assembly sequences using the connector concept", J. Intell. Manuf., vol. 10, pp. 423-435, 1999.
[http://dx.doi.org/10.1023/A:1008971030395]
[19]
R.B. Gottipolu, and K. Ghosh, "A simplified and efficient representation for evaluation and selection of assembly sequences", Comput. Ind., vol. 50, no. 3, pp. 251-264, 2003.
[http://dx.doi.org/10.1016/S0166-3615(03)00015-0]
[20]
Y. Wang, and D. Tian, "A weighted assembly precedence graph for assembly sequence planning", Int. J. Adv. Manuf. Technol., vol. 83, pp. 99-115, 2015.
[http://dx.doi.org/10.1007/s00170-015-7565-5]
[21]
E. Kroll, "Intelligent Assembly Planning of Triaxial Products", Concurrent Engineering, vol. 2, pp. 311-319, 1994.
[http://dx.doi.org/10.1177/1063293X9400200407]
[22]
T.Y. Dong, R.F. Tong, L. Zhang, and J.X. Dong, "A collaborative approach to assembly sequence planning", Adv. Eng. Inform., vol. 19, no. 2, pp. 155-168, 2005.
[http://dx.doi.org/10.1016/j.aei.2005.05.008]
[23]
T.Y. Dong, R.F. Tong, L. Zhang, and J.X. Dong, "A knowledge-based approach to assembly sequence planning", Int. J. Adv. Manuf. Technol., vol. 32, pp. 1232-1244, 2007.
[http://dx.doi.org/10.1007/s00170-006-0438-1]
[24]
M.C. Lin, Y.Y. Tai, M.S. Chen, and C.A. Chang, "A rule based assembly sequence generation method for product design", Concurr. Eng. Res. Appl., vol. 15, no. 3, pp. 291-308, 2007.
[http://dx.doi.org/10.1177/1063293X07083084]
[25]
Y.Y. Hsu, P.H. Tai, M.W. Wang, and W.C. Chen, "A knowledge-based engineering system for assembly sequence planning", Int. J. Adv. Manuf. Technol., vol. 55, pp. 763-782, 2010.
[http://dx.doi.org/10.1007/s00170-010-3093-5]
[26]
M.P. Wu, Y. Zhao, and C.X. Wang, "Knowledge-based approach to assembly sequence planning for wind-driven generator", Math. Probl. Eng., vol. 2013, pp. 908316-908317, 2013.
[http://dx.doi.org/10.1155/2013/908316]
[27]
H.Q. Ma, Q.J. Peng, J. Zhang, and P.H. Gu, "Precedence Constraint Knowledge-based Assembly Sequence Planning for Open-Architecture Products", 9th International Conference on Digital Enterprise Technology Nanjing, China, 2016pp. 7-12
[http://dx.doi.org/10.1016/j.procir.2016.10.007]
[28]
J.W. Chen, H.J. Yang, C. Wang, and Y. Lv, "Spatiotemporal semantic knowledge system for intelligent assembly sequence planning", Paper Asia, vol. 1, pp. 135-141, 2018.
[29]
F. Bonneville, C. Perrard, and J. Henrioud, "A genetic algorithm to generate and evaluate assembly plans", Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation Paris, France, 1995pp. 231-239
[http://dx.doi.org/10.1109/ETFA.1995.496663]
[30]
Y.K. Choi, D.M. Lee, and Y.B. Cho, "An approach to multi-criteria assembly sequence planning using genetic algorithms", Int. J. Adv. Manuf. Technol., vol. 42, pp. 180-188, 2009.
[http://dx.doi.org/10.1007/s00170-008-1576-4]
[31]
L. Gao, W.R. Qian, X.Y. Li, and J.F. Wang, "Application of memetic algorithm in assembly sequence planning", Int. J. Adv. Manuf. Technol., vol. 49, no. 9, pp. 1175-1184, 2010.
[http://dx.doi.org/10.1007/s00170-009-2449-1]
[32]
Y.J. Tseng, H.T. Kao, and F.Y. Huang, "Integrated assembly and disassembly sequence planning using a GA approach", Int. J. Prod. Res., vol. 48, no. 20, pp. 5991-6013, 2009.
[http://dx.doi.org/10.1080/00207540903229173]
[33]
W. Zhou, J.R. Zheng, J.J. Yan, and J.F. Wang, "A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm", Int. J. Adv. Manuf. Technol., vol. 52, pp. 715-724, 2010.
[http://dx.doi.org/10.1007/s00170-010-2738-8]
[34]
Y.J. Liu, T.L. Gu, Z.B. Xu, and L. Chang, "Parallel assembly sequence planning based on improved genetic programming", Jisuanji Jicheng Zhizao Xitong, vol. 19, no. 6, pp. 1238-1248, 2013.
[35]
G. Pedraza, M. Diaz, and H. Lombera, "An Approach for Assembly Sequence Planning by Genetic Algorithms", IEEE Latin America Transactions, vol. 14, no. 5, pp. 2066-2071, 2016.
[http://dx.doi.org/10.1109/TLA.2016.7530396]
[36]
F.S. Alharbi, and W. Qian, International Conference on Electronics, Control, Optimization and Computer Science. Kenitra, Morocco 2018, pp. 420-424.
[37]
X. Li, J.Z. Shang, and Y.J. Cao, "An efficient method of automatic assembly sequence planning for aerospace industry based on genetic algorithm", Int. J. Adv. Manuf. Technol., vol. 90, pp. 1307-1315, 2017.
[http://dx.doi.org/10.1007/s00170-016-9449-8]
[38]
L.B. Zhang, H.P. Lv, D.P. Tan, F. Xu, J.L. Chen, G.J. Bao, and S.B. Cai, "Adaptive quantum genetic algorithm for task sequence planning of complex assembly systems", Electron. Lett., vol. 54, no. 14, pp. 870-872, 2018.
[http://dx.doi.org/10.1049/el.2018.0609]
[39]
F. Failli, and G. Dini, "Ant colony systems in assembly planning: a new approach to sequence detection and optimization", Proceedings of the 2nd CIRP International Seminar on Intelligent Computation in Manufacturing Engineering Capri, Italy, 2000pp. 227-232
[40]
Y.Y. Su, H. Dong, and D. Liang, "Assembly sequence planning based on connector structure and ant colony algorithm", Adv. Mat. Res., vol. 712-715, pp. 2482-2486, 2013.
[http://dx.doi.org/10.4028/www.scientific.net/AMR.712-715.2482]
[41]
J.P. Yu, and C.G. Wang, "A max-min ant colony system for assembly sequence planning", Int. J. Adv. Manuf. Technol., vol. 67, no. 9-12, pp. 2819-2835, 2013.
[http://dx.doi.org/10.1007/s00170-012-4695-x]
[42]
W. Wei, C. Guo, X. Duan, and Y.K. Liu, "Method of assembly sequence planning based on ant colony genetic hybrid algorithm", Xitong Fangzhen Xuebao, vol. 26, pp. 1684-1691, 2014.
[43]
Z. Wang, F. Chen, and J. Zhang, "Fuze assembly sequence optimization based on ant colony algorithm", J. Detect. Cont., vol. 36, pp. 41-45, 2014.
[44]
M. Diaz, H. Lombera, E. Martinez, and R. Garza, "An approach for assembly sequence planning based on max-min ant system", IEEE Latin America Transactions, vol. 13, pp. 907-912, 2015.
[http://dx.doi.org/10.1109/TLA.2015.7106336]
[45]
M.F.F.A. Rashid, "A hybrid Ant-Wolf algorithm to optimize assembly sequence planning problem", Assem. Autom., vol. 37, pp. 238-248, 2017.
[http://dx.doi.org/10.1108/AA-11-2016-143]
[46]
W. Dou, S. Xiaodong, and L. Simeng, "Assembly sequence planning for reflector panels based on genetic algorithm and ant Colony optimization", Int. J. Adv. Manuf. Technol., vol. 91, pp. 987-997, 2017.
[http://dx.doi.org/10.1007/s00170-016-9822-7]
[47]
J. Liu, Y. Wang, and Z. Gu, "Generation of optimal assembly sequences using particle swarm optimization", 2008 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. 2008, pp. 1-8 New York, USA.
[48]
M.Y. Li, B. Wu, Y.M. Hu, C. Jin, and T.L. Shi, "A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation", Int. J. Adv. Manuf. Technol., vol. 68, no. 1-4, pp. 617-630, 2013.
[http://dx.doi.org/10.1007/s00170-013-4782-7]
[49]
M.Y. Li, B. Wu, P.X. Yi, C. Jin, Y.M. Hu, and T.L. Shi, "An improved discrete particle swarm optimization algorithm for high-speed trains assembly sequence planning", Assem. Autom., vol. 33, pp. 360-373, 2013.
[http://dx.doi.org/10.1108/AA-07-2012-062]
[50]
H.Y. Zhang, H.J. Liu, and L.Y. Li, "Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm", Int. J. Adv. Manuf. Technol., vol. 71, pp. 795-808, 2013.
[http://dx.doi.org/10.1007/s00170-013-5513-9]
[51]
H. Gong, T. Yuan, and B. Zhang, "Assembly sequence planning problem based on particle swarm optimization algorithm with depth local search", Control and Decision, vol. 31, pp. 1291-1295, 2016.
[52]
R. Bahubalendruni, "MVA, Biswal. BB and Deepak. BBVL,”Optimal Robotic Assembly Sequence Generation Using Particle Swarm Optimization", J. Autom. Control Eng., vol. 4, no. 2, pp. 89-95, 2016.
[http://dx.doi.org/10.12720/joace.4.2.89-95]
[53]
Y. Wu, Y. Cao, and Q. Wang, "Assembly sequence planning method based on particle swarm algorithm", Cluster Comput., vol. 22, no. 4, pp. 835-846, 2019.
[http://dx.doi.org/10.1007/s10586-017-1331-4]
[54]
C.L.P. Chen, "Neural computation for planning and/or precedence-constraint robot assembly sequences", IJCNN International Joint Conference on Neural Networks San Deigo, USA, 1990pp. 127-142
[55]
W.C. Chen, P.H. Tai, W.J. Deng, and L.F. Hsieh, "A three-stage integrated approach for assembly sequence planning using neural networks", Expert Syst. Appl., vol. 34, no. 3, pp. 1777-1786, 2008.
[http://dx.doi.org/10.1016/j.eswa.2007.01.034]
[56]
W.C. Chen, Y.Y. Hsu, L.F. Hsieh, and P.H. Tai, "A systematic optimization approach for assembly sequence planning using Taguchi method, DOE, and BPNN", Expert Syst. Appl., vol. 37, no. 1, pp. 716-726, 2010.
[http://dx.doi.org/10.1016/j.eswa.2009.05.098]
[57]
C. Sinanoglu, "Design of An Artificial Neural Network for Assembly Sequence Planning System", International Journal of Industrial Engineering: Theory, Applications and Practice, vol. 15, no. 1, pp. 92-103, 2008.
[58]
S.D. Dalvi, "Optimization of assembly sequence plan using digital prototyping and neural network", Procedia Technology, vol. 23, pp. 414-422, 2016.
[http://dx.doi.org/10.1016/j.protcy.2016.03.045]
[59]
"Tiwari. MK, Prakash, Kumar. A and Mileham. AR, ”Determination of an optimal assembly sequence using the psychoclonal algorithm", Proc. Inst. Mech. Eng., B J. Eng. Manuf., vol. 219, pp. 137-149, 2005.
[http://dx.doi.org/10.1243/095440505X8028]
[60]
W. Zhou, J.J. Yan, Y. Li, C.M. Xia, and J.R. Zheng, "Imperialist competitive algorithm for assembly sequence planning", Int. J. Adv. Manuf. Technol., vol. 67, no. 9-12, pp. 2207-2216, 2013.
[http://dx.doi.org/10.1007/s00170-012-4641-y]
[61]
S. Wang, Z.Z. Sun, J.W. Guo, and Z.C. Zhang, "Assembly sequence planning based on shuffled frog leaping algorithm", Jisuanji Jicheng Zhizao Xitong, vol. 20, pp. 2991-2999, 2014.
[62]
J.W. Guo, Z.Z. Sun, H. Tang, L. Yin, and Z.C. Zhang, "Improved cat swarm optimization algorithm for assembly sequence planning", Open Autom. Control Syst. J., vol. 7, pp. 792-799, 2015.
[http://dx.doi.org/10.2174/1874444301507010792]
[63]
Z.B. Xu, P. Xiao, T.L. Gu, and L.H. Ning, "Assembly sequence planning based on chaos mixing algorithm", Jisuanji Jicheng Zhizao Xitong, vol. 21, pp. 3200-3208, 2015.
[64]
X.Y. Li, K. Qin, B. Zeng, L. Gao, and J.Z. Su, "Assembly sequence planning based on an improved harmony search algorithm", Int. J. Adv. Manuf. Technol., vol. 84, pp. 2367-2380, 2016.
[http://dx.doi.org/10.1007/s00170-015-7873-9]
[65]
C. Lu, and J.Y. Li, "Assembly sequence planning considering the effect of assembly resources with a discrete fireworks algorithm", Int. J. Adv. Manuf. Technol., vol. 93, pp. 3297-3314, 2017.
[http://dx.doi.org/10.1007/s00170-017-0663-9]
[66]
G.B. Murali, B.B.V.L. Deepak, M.V.A.R. Bahubalendruni, and B.B. Biswal, "Optimal assembly sequence planning using hybridized immune-simulated annealing technique", Materials Today: Proceedings, vol. 4, pp. 8313-8322, 2017.
[67]
O. Ozmen, T. Batbat, T. Ozen, C. Sinanoglu, and A. Giiven, "Optimum Assembly Sequence Planning System Using Discrete Artificial Bee Colony Algorithm", Math. Probl. Eng., vol. 2018, pp. 3407614-3407646, 2018.
[http://dx.doi.org/10.1155/2018/3407646]
[68]
A. Mishra, and S. Deb, "Robotic assembly sequence planning and optimization by Cuckoo search algorithm", 24th International Conference on Production Research Poznan, Poland, 2018pp. 604-609
[http://dx.doi.org/10.12783/dtetr/icpr2017/17678]
[69]
B. Murali, "Kumar Sahu. G, Deepak. B B V L. Pradip, and B B. Biswal, "Modified BAT Algorithm for Optimum Assembly Sequence Planning", 1st International Conference on Mechanical, Materials and Renewable Energy. Majitar, India, 2018, Vol .377, No. 1, pp. 1-6.