裝配程序之系統化評估與人工智慧規劃模式之建立

The Development of Systematic Evaluation and AI Model for Assembly Sequence Planning

黃開義(Kai-I Huang) ； 吳泰熙(Tai-Hsi Wu) ； 劉愷信(Kai-Hsing Liu)

《大葉學報》 6卷1期 (1997/12) Pp. 73-85

https://doi.org/10.7119/JDYU.199712.0073

摘要

本研究以產品裝配程序規劃為對象，在已知裝配產品模型與系統資源考量的前提下，針對眾多存在的可行裝配程序，藉由導入合理的裝配資訊來協助裝配程序之評估與選擇，進而提出一套裝配程序規劃之評選模式。在研究中首先建立裝配產品之矩陣表示及裝配程序之樹狀表示；並基於系統分類之觀點，提出方向性、夾具複雜性、可及性、方向變換性及工具轉換性等五項裝配程序評估準則。最後則應用人工智慧搜尋策略中之A*搜尋法則進行裝配程序之評估與選擇，據以發展一套以人工智慧為工具之裝配程序規劃模式，並就模式績效以實例進行驗證。

關鍵字

裝配程序規劃 ； 人工智慧 ； A*搜尋法則

並列摘要

The purpose of this research is to evaluate and select assembly sequences using Artificial Intelligence techniques. The choice of the sequence in which parts of subassemblies are put together in the mechanical assembly of a product can drastically affect the efficiency of the assembly process. First, the matrix representations of assembly products as well as the tree representations of assembly sequences are proposed. Then, five evaluation criteria such as directionality, fixture complexity, accessibility, direction change and tool change are presented along with a systematic classification. A* Search of AI Search Strategies is presented for deriving solution procedures for assembly sequence planning. Finally, assembly examples are adopted for illustrating and validating the performance of AI models for the evaluation and selection of assembly sequences.

並列關鍵字

assembly sequence planning ； artificial intelligence ； A* search