Abstract
Assembly sequence planning is a typical of combinatorial optimization problem which is difficult to be tackled when the number of parts of assembly becomes large. To reduce the searching space of assembly sequence planning of complex products, assembly sequences merging based on assembly unit partitioning is suggested. Assembly unit partitioning is presented to decompose the complex products into a group of assembly units containing a reduced number of parts or components, and the assembly design constraints and the assembly process constraints are comprehensively taken into account. The global optimal assembly sequences can be acquired through three steps. Firstly, the assembly units and decision graph of assembly unit are generated utilizing fuzzy analytical hierarchy process approach. Secondly, the optimal or near-optimal subsequences of assembly units can be obtained with current efficient methods of assembly sequence planning. Thirdly, under the assembly interference of assembly relations (geometrical constraints) of the whole products and the assembly precedence concluded by subsequences of assembly units, the assembly sequence merging is implemented to generate the global assembly sequences, and the optimal sequence is obtained through assembly sequences evaluation. The assembly constraints considered at the two previous steps is represented by the evaluation function. The effectiveness of the method is verified by an illustrative example and the results show that the searching space of assembly sequence merging of complex products is reduced remarkably and the optimal assembly sequence of the whole produces is obtained.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Wang JF, Liu JH, Zhong YF (2004) Integrated approach to assembly sequence planning of complex products. Chin J Mech Eng 17(2):181–184
Dong TY, Tong RF, Zhang L, Dong JX (2005) A collaborative approach to assembly sequence planning. Adv Eng Inform 19(2):155–168. doi:10.1016/j.aei.2005.05.008
Baldwin CY, Clark KB (2006) Modularity in the Design of Complex Engineering Systems. Springer, Berlin
Chakrabarty S, Wolter J (1997) A structure-oriented approach to assembly sequence planning. IEEE Trans Robot Autom 13(1):14–29. doi:10.1109/70.554344
Ong NS, Wong YC (1999) Automatic subassembly detection from a product model for disassembly sequence generation. Int J Adv Manuf Technol 15(6):425–431. doi:10.1007/s001700050086
Lambert AJD, Gupta SM (2005) Disassembly modeling for assembly, maintenance, reuse, and recycling. CRC, Florida
Lee S (1994) Subassembly identification and evaluation for assembly planning. IEEE Trans Syst Man Cybern 24(3):493–503. doi:10.1109/21.278997
Mejbri H, Anselmetti B, Mawussi B (2003) A recursive tolerancing method with subassembly generation. Proceedings of the 5th IEEE International Symposium on Assembly and Task Planning, 10–11 July. Besançon, France, pp 235–240
Swaminathan A, Barber KS (1996) An experience-based assembly sequence planner for mechanical assemblies. IEEE Trans Robot Autom 12(2):252–267. doi:10.1109/70.488945
Halperin D, Latombe JC, Wilson RH (2000) A general framework for assembly planning: the motion space approach. Int J Adv Manuf Technol 16(3–4):577–601
Weiss MA (2006) Data structures and algorithm analysis in C++. Posts & Telecom, Beijing
Zhou XM, Du PG (2008) A model-based approach to assembly sequence planning. Int J Adv Manuf Technol 39(9–10):983–994. doi:10.1007/s00170-007-1272-9
Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol 26(11–12):1137–1143. doi:10.1007/s00170-003-1952-z
Saaty TL (1980) The analytic hierarchy process. McGraw-Hill, New York
Laarhoven P, Pedrycz W (1983) A fuzzy extension of Saaty’s priority theory. Fuzzy Sets Syst 11(3):229–241. doi:10.1016/S0165-0114(83)80083-9
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Y., Liu, J.H. & Li, L.S. Assembly sequences merging based on assembly unit partitioning. Int J Adv Manuf Technol 45, 808–820 (2009). https://doi.org/10.1007/s00170-009-1993-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-009-1993-z