以圖形理論為基礎之DFA系統裝配順序之研究

A Study on Assembly Sequence in a DFA System Using Graph Theory

吳崇安(Chung-An Wu)

指導教授 ： 呂志誠

國立臺北科技大學/機電學院/精密機構設計產業研發碩士專班/碩士(2007年)

摘要

現今產業界對於設計流程之規劃已從傳統只注重設計端的思考模式延伸到也開始思考後續裝配端所因設計端之設計不當而衍生產品的裝配問題，其實，在設計與裝配之間的工作是互相影響及牽制，如果在設計初期不將裝配問題考慮在內的話，一但裝配出問題，往往將導致上市時間（time to market）的延長，因而導致成本的提高，然而，只要在設計初期能及早考慮到設計所將引起裝配所會產生之問題，即使會花費一些預先裝配分析時間，但卻能節省裝配階段所耗費時間的數倍！
本研究運用圖形理論（graph theory）中的關聯圖（liaison graph）及有向圖（directed graph）的概念加上所制定的零件編號法則、裝配順序編碼法則及次裝配擷取法則並藉由本研究所撰寫的Mathematica程式來推導出零件之間的裝配程序（assembly sequence）、裝配關係（assembly relationship）、次裝配（sub-Assembly）形成的可能來達到符合裝配導向（design for assembly）精神之評估結果，此結果將有利於設計端及裝配端得到產品的預裝配分析及避免錯誤裝配的發生機率。

關鍵字

圖形理論 ； 裝配導向 ； 裝配程序

並列摘要

Up todate, the design process planning in industry is beginning to consider about the assembly problem that is caused by unsuitable design. In fact, Design and assemble works are mutually affected and limited, if never considering about the assembly issues in preliminary design period. It will defer the time to market and increase cost. However, if we do think about the assembly problem in the preliminary stage, even the pre-analysis of assembly must spend a lot time in this period, it saves more time and induced cost in the assembly process.
This research aims to use conception of liaison graph、directed graph and the part numbering rules、assembly sequence coding rules in the Mathematica program to derive the relationship of assembly sequence、assembly relationship、possible sub-assembly between the parts of product, and try to find evaluation results consistent with the principle of design for assembly. These results will lead both design and assemblage departments to find the pre-analyze on assembly of product and avoid mis-assemble.

並列關鍵字

Graph Theory ； DFA ； Assembly Sequence

參考文獻

[2] Bullinger, H.J and M. Richter, "Integrated design and assembly Planning", Computer-Integrated Manufacturing System,4,1991,pp.239-247.

modeling and planning”, Robotics and Computer Integrated Manufacturing,

[5] 林吉宏，組裝次序與加工次序之整合規劃研究—應用基因演算法，私立

[12] Boothroyd, G.,Dewhurst, P. and Knight, K. A.,Product Design for Manufacture and Assembly, Boothroyd and Dewhurst, Inc.,1994

[15] Oh, J. S., P. O’Grandy and R. Young,An, Artificial Intelligence Constraint Network Approachto Design for Assembly, IIE Transactions, vol.27, 1995, pp.72-80.