組裝程序自動產生之研究

Automatic Assembly Sequence Plan Generation

蔡奇申(Chi-Shen Tsai)

指導教授 ： 尤春風

國立臺灣大學/工學院/機械工程學研究所/碩士(2005年)

https://doi.org/10.6342/NTU.2005.00740

摘要

本研究提出一個能找出建構Petri net所需的反組裝程序的方法。由於Petri net簡單清淅的符號表示及完整的數學特性，它一直是一種廣泛使用的模擬工具。如果能將所有可行的組裝程序以一個Petri net表示，運用它的數學特性，便可快速地找出最佳的組裝程序或反組裝程序。

本研究利用CAD組裝檔的拘束條件及各零件的幾何特徵，找出組裝檔中各零件相對於其他各個零件可行的反組裝方向。利用反組裝方向及可行性測試可以判定每個反組裝步驟是否可行。再利用反組裝步驟建構該組裝檔的Petri net。不同的是，本研究中的反組裝方向可以是一個任意的方向，而非局限於某個直角座標體系的三軸方向。本研究亦採用simplex algorithm演算法，實作運用Petri net的數學特性找出該Petri net所屬的組裝檔的最佳反組裝程序。最後，本研究也以各包含了四個、八個及十二個的組裝檔測試本研究法則之可行性。

關鍵字

組裝程序規劃 ； 組裝程序 ； 拘束條件 ； 反組裝方向 ； Petri net

並列摘要

This thesis describes a method to generate all feasible tasks which are the essential information to build the Petri net of a product. Petri net is a powerful modeling tool because of its well-defined semantics and mathematical properties. With the Petri net of a product, the optimal sequence can be quickly found according to its mathematical properties.

The method in this thesis starts from extracting constraints and geometric features of the assembly model of a product. The disassembly orientations of every part relative to the others are obtained from constraints and geometric features. By intersecting related disassembly orientations of a disassembly task and feasible tests, we can gain every practicable disassembly task and hence build the Petri net of the assembly model. What is the most special point is that the disassembly orientations can be arbitrary directions, not merely limited to positive and negative directions of x, y and z axes. The thesis also implemented the searching of the optimal disassembly sequence by employing simplex algorithm. At last, three assembly models which contain four, eight, and twelve parts respectively are employed to verify this method in this thesis.

並列關鍵字

assembly sequence planning ； assembly sequence ； constraints ； disassembly orientations ； Petri net

參考文獻

[19] 陳彥伸，拘束條件應用於組裝模型與動態模擬之研究，國立台灣大學碩士論文，中華民國九十四年，2005。

[3] Dantzig, G.B., Linear programming and extensions, Princeton University Press, Princeton, New Jersey, 1963.

[4] De Fazio, T.L., and Whitney, D.E., “Simplified generation of all mechanical assembly sequences”, IEEE Robotics and Automation, Vol. RA-3, No. 6, pp.640-658, 1987.

[5] Fujimoto, H., and Sebaaly, M.F., “A new sequence evolution approach to assembly planning”, Journal of Manufacturing Science and Engineering, Vol. 122, pp. 198-205, 2000.

[6] Gottipolu, R.B., and Ghosh, K., “A simplified and efficient representation for evaluation and selection of assembly sequences”, Computers in Industry, Vol.50, Issue 3, pp. 251- 264, 2003.