本論文提出一套分析組件3D CAD模型之幾何資料的演算法，自動化產生零件組裝的順序與路徑，並分析機械手臂的吸嘴在組裝零件時不會產生任何干涉的零件吸取點，最後搭配機械手臂進行零件組裝，以達成自動化組裝的目標。
本論文的研究方法是先得到組件下所有零件之間的接觸關係，然後針對零件所有可能的組裝方向做干涉檢查，以此求出組裝的順序及路徑，並對組裝時所使用之吸嘴作分析，取得零件之吸取點，之後建立組裝程序模擬動畫，實際模擬組裝的過程，以及自動建立美觀且合理的爆炸圖；完成3D CAD模型的分析後，機械手臂依照程式所輸出的組裝資料，執行零件的組裝。
本論文除詳述如何以3D CAD模型分析組裝路徑、組裝順序及零件吸取位置之外，也利用馬達組件、腳輪組件、幫浦組件、電子雞組件、機車前叉等數個組件作為實例，最後以音響組件做實際組裝，驗證所開發系統的實用性。

This thesis proposes an algorithm to analyze the geometric data of an assembly’s 3D CAD model, generate the assembly sequence and path, and analyze grasping position of parts that are interference-free during the assembly operations. Finally, all the parts are assembled by a manipulator in order to achieve the goal of automatic assembly.
The research method is to obtain the contact relationship between all the parts under the assembly, and then confirm the feasibility by the ray tracing technique for all possible assembly directions of the parts, so as to find out the sequence and path of the assembly. Also, the nozzle used during assembly is analyzed to obtain the grasping position of the parts. After that, an animation of assembly operation is built, which simulate the assembly process, and an exploded drawing is automatically created as well. After completing the analysis of the 3D CAD model, all the obtained information is used by the manipulator to assemble the parts.
This thesis not only elaborates on how to obtain assembly sequence, assembly path and the grasping position of parts based on the 3D CAD model, but also uses several assemblies as examples, including motor, caster, pump, tamagotchi, and motorcycle’s front fork; in addition, an audio speaker is used as an implementation to verify the practicability of the developed system.

[1] Bourjault, A. (1984), Contribution to a methodological approach of automated assembly: automatic generation of assembly sequence, PhD Thesis, Universite de Franche-Comte, Besançon, France.
[2] De Fazio, T. and Whitney, D. (1987), “Simplified generation of all mechanical assembly sequences,” IEEE Journal of Robotics and Automation, Vol. 3, No. 3, pp. 640-658.
[3] Homen de Mello, L. S. and Sanderson, A. C. (1991), “A correct and complete algorithm for the generation of mechanical assembly sequences,” IEEE Transactions on Robotics and Automation, Vol. 7, No. 5, pp. 228-240.
[4] Ko, H. and Lee, K. (1987), “Automatic assembling procedure generation from mating conditions,” Computer-Aided Design, Vol. 19, No. 1, pp. 3-10.
[5] Lui, M. M. (1988), Generation and evaluation of mechanical assembly sequences using the liaison-sequence method, Master’s thesis, Massachusetts Institute of Technology, Cambridge, MA, USA.
[6] 黃欽足，「序列聯結產品整合式組裝規劃系統之研發」（2004），博士論文，國立成功大學機械工程學系，台灣台南市。
[7] Huang, J., Du, P.-A. and Liao, W.-Z. (2007), “Genetic algorithm for assembly sequences planning based on assembly constraint,” Computer Integrated Manufacturing Systems, Vol. 13, No. 4, pp. 756-761.
[8] Sharma, S., Mohapatra, R. N., Biswal, B. B. and Choudhury, B. B. (2009), “Generation of robotic assembly sequence using ant colony optimization,” 2009 International Conference on Industrial and Information Systems, Dec. 28-31, 2009, Peradeniya, Sri Lanka, pp. 520-525.
[9] Lv, H. and Lu, C. (2010), “An assembly sequence planning approach with a discrete particle swarm optimization algorithm,” International Journal of Advanced Manufacturing Technology, Vol. 50, pp. 761-770.
[10] Mathew, A. and Rao C. S. P. (2010), “A CAD system for extraction of mating features in an assembly,” Assembly Automation, Vol. 30, No. 2, pp. 142–6.
[11] Ciszak, O. (2012), “Computer aided determination of the assembly sequence of machine parts and sets,” Advances in Engineering Software, Vol. 48, No. 1, pp. 17-26.
[12] Ou, L. and Xu, X. (2013), “Relationship matrix based automatic assembly sequence generation from a CAD model,” Computer-Aided Design, Vol. 45, No.7, pp. 1053–1067.
[13] Bahubalendruni, M. V. A. R., Biswal, B. B. and Khanolkar, G. (2014), ”Computer aid to obtain assembly cut-sets from 3D CAD product,” International Conference on Design, Manufacturing and Mechatronics, Jan. 9-10, 2014, Pune, India, pp. 161-167.
[14] Bahubalendruni, M. V. A. R. and Biswal, B. B. (2014), “An Algorithm to Test Feasibility Predicate for Robotic Assemblies,” Trends in Mechanical Engineering & Technology, Vol. 4, No. 2, pp. 11-16.
[15] Belhadj, I., Trigui, M. and Benamara, A. (2016), “Subassembly generation algorithm from a CAD model,” International Journal of Advanced Manufacturing Technology, Vol. 87, pp. 2829-2840.
[16] Bahubalendruni, M. V. A. R., Biswal, B. B., Kumar, M. and Deepak B. B. V. L. (2016), “A Note on Mechanical Feasibility Predicate for Robotic Assembly Sequence Generation,” CAD/CAM, Robotics and Factories of the Future, Jan. 6-8, 2016, Kolaghat, India, pp. 397-404.
[17] Kardos, C. and Váncza, J. (2018), “Application of generic CAD models for supporting feature based assembly process planning,” CIRP Conference on Intelligent Computation in Manufacturing Engineering, Vol. 67, pp. 446-451.
[18] Costa, C. M., Veiga, G., Sousa, A., et al. (2018), ”Automatic generation of disassembly sequences and exploded views from solidworks symbolic geometric relationships,” IEEE International Conference on Autonomous Robot Systems and Competitions, April 25-27, 2018, Torres Vedras, Portugal, pp. 211-218.
[19] 張廷謚，「以Creo Toolkit開發組裝規劃系統」(2019)，碩士論文，台灣科技大學機械工程學系，台灣台北市。
[20] Parametric Technology Corporation (2015), “PTC Creo Parametric TOOLKIT 3.0 User’s Guide Datecode M030,” Needham, MA, USA.
[21] 台灣愛普生科技股份有限公司（檢索於2020年6月16日），「工業用機械手臂」，https://www.epson.com.tw/RobotArm
[22] 兆銘弘科技股份有限公司（檢索於2020年6月16日）， http://www.rgk-fa.com/