張國政

安徽機電職業(yè)技術學院數(shù)控工程系，安徽蕪湖241002 合肥工業(yè)大學CIMS研究所，安徽合肥230009

田曉青

(合肥工業(yè)大學CIMS研究所，安徽 合肥 230009)

周元枝

(安徽機電職業(yè)技術學院數(shù)控工程系,安徽 蕪湖 241002)

?

多工序制造系統(tǒng)自動裝夾工藝規(guī)劃研究

張國政

安徽機電職業(yè)技術學院數(shù)控工程系，安徽蕪湖241002 合肥工業(yè)大學CIMS研究所，安徽合肥230009

田曉青

(合肥工業(yè)大學CIMS研究所，安徽 合肥 230009)

周元枝

(安徽機電職業(yè)技術學院數(shù)控工程系,安徽 蕪湖 241002)

在多工序制造系統(tǒng)中，自動裝夾工藝規(guī)劃是現(xiàn)代計算機輔助裝夾規(guī)劃CAFP( Computer Aided Fixturing Planning)系統(tǒng)的重要研究內容和方向之一。對當前裝夾工藝規(guī)劃的圖論、聚類和遺傳算法等主要方法進行了綜合分析，從裝夾順序、裝夾次數(shù)、裝夾力優(yōu)化等3個主要裝夾工藝規(guī)劃研究方面分析了工件加工特征與制造資源能力之間的關系，提出了自動裝夾工藝規(guī)劃的CAFP系統(tǒng)模型。最后通過一個實例說明數(shù)控機床能力對裝夾工藝規(guī)劃的影響，并對自動裝夾工藝規(guī)劃的未來發(fā)展趨勢進行展望。

裝夾工藝規(guī)劃；多工序制造系統(tǒng)；自動裝夾工藝；規(guī)劃方法

多工序制造系統(tǒng)是圍繞工件加工特征與數(shù)控機床設備、數(shù)控夾具裝置和數(shù)控刀具等組成的制造資源能力之間所構建的復雜系統(tǒng)。如何合理利用柔性化資源，針對某類大規(guī)模定制和大批量生產(chǎn)模式下進行工藝規(guī)劃標準化設計是當前計算機輔助工藝規(guī)劃設計的重要研究內容。在多工序制造系統(tǒng)自動裝夾工藝規(guī)劃中制造資源能力分析是核心研究內容。面對自動化程度高的現(xiàn)代數(shù)控設備加工需求，自動裝夾工藝規(guī)劃是當前制造企業(yè)亟待解決的技術難題。下面，筆者在國內外學者研究方法的基礎上，進一步分析工件加工特征與制造資源能力之間的關系，通過實例說明在機床能力基礎上的裝夾工藝規(guī)劃，提出自動裝夾工藝規(guī)劃的計算機輔助裝夾規(guī)劃CAFP(Computer Aided Fixturing Planning)系統(tǒng)框架模型，并對現(xiàn)代自動裝夾工藝規(guī)劃的未來發(fā)展趨勢進行展望。

1 裝夾工藝規(guī)劃主要方法

1.1 圖論方法

圖論方法是一種邏輯性強、較直觀的方法，該方法在大規(guī)模定制計算機輔助制造的自動裝夾規(guī)劃中得到應用[1]，也為計算機輔助夾具設計提供良好的技術方法[2]。若不考慮數(shù)控機床設備選擇問題，Zhang等[3]采用混合圖理論對三軸(X，Y，Z)立式加工中心機床上的工件裝夾工藝進行了設計。在實際生產(chǎn)中，機床、刀具及夾具等制造資源是需要充分考慮的，張發(fā)平等[4，5]運用圖論中擴展有向圖方法，通過工件公差特征要求，構建公差信息與工件基準及加工特征之間的關系模型，并將公差信息分析和制造資源能力相結合，從而構建了從單一工件到多個工件層的裝夾工藝規(guī)劃算法，該算法可自動識別工件加工特征和定位基準，結合制造資源能力與工件公差分析，以對工件公差加工影響最小為目標，進而優(yōu)化生成工件裝夾工藝規(guī)劃方案。張國政等[6～8]運用圖論方法，通過建立工件特征公差關系圖FTG (Feature Tolerance relationship Graph)和基準加工特征關系圖DMG(Datum and Machining feature relationship Graph)，構建多工序制造系統(tǒng)的“工件-基準-加工-機床”的關系模型DMMT(Datum and Machining and Machine Tools)，基于數(shù)控機床制造能力確定工件所需裝夾的能力，進而為多工位旋轉夾具、多件裝夾夾具設計提供合理的方案。圖論方法建立裝夾工藝規(guī)劃主要的邏輯推理公式為[5～7]：

(1)

式中，GFTG表示工件特征公差關系數(shù)學模型；F表示加工特征面；T表示加工特征面公差；GDMG表示工件基準加工特征關系數(shù)學模型；D表示基準面特征；GDMMT表示“工件-基準-加工-機床”的關系數(shù)學模型；GMC表示機床特征數(shù)學模型；MC表示機床能力；P表示機床的加工工序的特征。

在充分利用數(shù)控機床與刀具制造能力的基礎上，若以裝夾次數(shù)最少，則在裝夾能力規(guī)劃過程中引入數(shù)控機床制造能力，可得出多工序制造系統(tǒng)工件自動裝夾工藝規(guī)劃的流程，并為數(shù)控夾具設計提供方案，如圖1所示。該方法對裝夾順序和裝夾次數(shù)規(guī)劃十分有效，且邏輯性和直觀性較強，但不能解決裝夾力大小問題。

1.2 聚類方法

圖1 多工序制造系統(tǒng)工件自動裝夾工藝規(guī)劃的流程

大多數(shù)方法推理生成裝夾工藝規(guī)劃過程中需要聚類方法，如上述利用圖論方法中建立FTG模型，為工件各加工特征進行分組，構建加工特征的聚類，確定加工特征與裝夾基準關系[9]。Demey等[10]運用特征之間的公差關系，以裝夾變換次數(shù)最少原則確定裝夾方案。孫習武等[11]提出運用層次聚類法求解工件裝夾規(guī)劃問題，根據(jù)機床與工藝約束之間關系建立加工單元間距離，通過距離大小對加工單元聚類，并結合工藝加工順序原則，應用啟發(fā)式算法對加工單元分組，分別對不同機床能力進行聚類分析，將整體工藝流程轉化為加工單元組間排序和加工單元組內排序，進而取得裝夾次數(shù)最少的方案。Chang[12]根據(jù)工件各裝夾之間有相同的特征可進刀方向TAD(Tool Approach Direction)進行聚類，進而進行工件裝夾設計。黃偉軍等[13]提出一種模糊聚類分析的裝夾工藝規(guī)劃方法，計算出加工元間的模糊相似性，同樣是對不同機床能力進行聚類分析，以最少換刀次數(shù)為原則對裝夾中的加工元進行排序。

利用聚類分析關鍵是如何建立加工單元或加工元，以工件加工特征、制造資源能力、TAD等為聚類基礎，為此，采用聚類基礎不同所得出的裝夾工藝規(guī)劃結果也有所差異，其加工單元較全面的定義可用式(2)表述[11]：

ei={fi,pi,Cmachine,Ctool,CTAD}

(2)

式中，ei表示第i個加工單元；fi表示第i個加工特征面；pi表示第i道加工工序；Cmachine[11]表示機床能力；Ctool表示刀具特征；CTAD表示可進刀方向組成的集合。

1.3 遺傳算法

遺傳算法是研究裝夾工藝規(guī)劃最為廣泛的方法，特別是結合其他方法進行優(yōu)化裝夾工藝規(guī)劃的應用十分廣泛，是當前研究最多的一種方法。在遺傳算法中，具有5個操作：基因編碼、選種、復制、交叉和變異。通過復制、交叉和變異進而生成新的子代染色體，該過程反復進行直至達到最優(yōu)化目標，可避免局部優(yōu)化結果，可實現(xiàn)加工工序排序決策及相應機床與刀具選擇[14～16]。張冠偉等[17]針對數(shù)控加工中心機床上工件加工工步排序問題，提出采用遺傳算法對工件一次裝夾過程中多工步優(yōu)化排序，并以輔助時間最少為優(yōu)化目標。

圖2 基于文化基因算法的裝夾工藝規(guī)劃流程

在裝夾工藝規(guī)劃過程中，與遺傳算法類似的算法如粒子群算法[18]和蟻群算法[19]也被采用。這幾種算法都是全局優(yōu)化算法，其本質都是利用自然屬性根據(jù)一定的規(guī)則搜索并求解最優(yōu)化的目標，相互之間可以取長補短、混合應用。Huang等[20]提出將遺傳算法與圖論相結合進行裝夾規(guī)劃推理，進而獲得優(yōu)化的裝夾工藝。高博等[21]全面考慮制造資源配置對裝夾規(guī)劃中裝夾次數(shù)的影響，通過構建加工單元，提出一種文化基因算法的裝夾工藝規(guī)劃方法，采用遺傳算法作為全局搜索策略，擴大搜索空間，引入適應率進行交叉和無順序約束的變異操作，使得結果比標準遺傳算法更為有效和優(yōu)越?；谖幕蛩惴ǖ难b夾工藝規(guī)劃流程如圖2所示。

1.4 研究方法可行性

以上幾種方法都是當前研究工件裝夾工藝規(guī)劃的主要方法，這些方法相互之間也可以混合應用，如對工件加工特征進行分類、定義加工單元/加工元，結合工件公差特征關系就可以采用聚類方法進行定義。裝夾工藝規(guī)劃可看作是2大部分：一個是裝夾工藝規(guī)劃約束性問題，另一個是裝夾工藝規(guī)劃目標性問題。從約束要素來看，裝夾工藝規(guī)劃中涉及加工單元到基準關系、工序順序、加工方法、加工工位、TAD和制造資源能力(機床能力、裝夾能力、刀具能力等)；從目標要素來看，裝夾工藝規(guī)劃的主要目標有輔助時間最短、制造成本最少、裝夾順序最優(yōu)、裝夾次數(shù)最小和裝夾力最優(yōu)等。表1所示為裝夾工藝規(guī)劃的主要研究方法，其中“-”表示目前未涉及或未有研究。在現(xiàn)有研究中，不可能將表1中的所有要素都綜合，為此，大多數(shù)研究者只是利用其中若干約束要素來優(yōu)化其中的某一目標。

表1 裝夾工藝規(guī)劃主要研究方法

2 加工特征與制造資源能力之間的關系

目前，工件加工特征庫的建立、加工特征識別和提取都取得了大量的研究成果[22～24]。加工特征的識別和提取是多工序自動裝夾工藝規(guī)劃的首要步驟，在多工序制造系統(tǒng)中，要充分考慮和合理利用制造資源能力，不同的制造資源能力可形成不同的加工組織特征，進而構成不同的裝夾工藝方案，即制造資源能力影響加工特征的加工方法的選擇和確定，因此，建立加工特征與制造資源能力的關系模型是裝夾工藝規(guī)劃研究的關鍵內容。

圖3 加工特征與制造資源能力的關系

制造資源能力模型包含了數(shù)控機床、數(shù)控工藝裝置(如夾具、刀具等)及其他，而加工特征體現(xiàn)在每個加工特征面i的形狀、尺寸、精度和方位，確定加工特征面i的形狀、尺寸、精度是由相應刀具類型j的加工軌跡確定，加工特征面i的方位是由裝夾工件的夾具確定的，工件可能需要n次裝夾，有m種機床類型可安裝所需的刀具和夾具，其中刀具是安裝在機床主軸上，夾具安裝在機床工作臺上，工件的加工特征面就由刀具和夾具的相對的位姿確定，進而建立了加工特征與制造資源能力的關系模型，如圖3所示。

多工序制造系統(tǒng)表明工件具有多個加工特征面，而且形狀各異、精度不同、方位多種，要實現(xiàn)自動裝夾工藝規(guī)劃，其最終目的就是生成工件的裝夾工藝規(guī)程。若工件裝夾次數(shù)n≥2時，裝夾工藝規(guī)劃就需要研究裝夾順序問題，裝夾順序問題通常只考慮工件在同一機床上完成多次裝夾，在加工工藝方面需滿足工序順序安排原則，在裝夾順序方面應該以工件定位基準選擇原則為主，進而滿足裝夾的順序的優(yōu)先問題。

關于裝夾次數(shù)規(guī)劃問題，以下通過一個六面體工件為例進行說明，以此闡述自動裝夾工藝規(guī)劃的關鍵內容，采用雙代號網(wǎng)絡計劃方法，如圖4所示，其中圓圈中序號表示工位號。假定該六面體工件上的6個加工特征面都為平面，尺寸、精度等相同，故采用一種類型面銑刀完成加工，其方位根據(jù)外單位法矢量可判斷為6個工位：若機床采用立式3軸數(shù)控銑床，夾具采用平口虎鉗，則需6次裝夾，如圖4(a)；若夾具采用旋轉夾具，則需3次裝夾，或者采用臥式四軸回轉工作臺銑床，夾具為平口虎鉗，也需要3次裝夾，如圖4(b)和圖4(c)；若夾具采用電磁式或真空吸力式等，則需2次裝夾，如圖4(d)。

圖4 六面體工件裝夾次數(shù)規(guī)劃

工件的加工特征能否達到精度要求，這與夾具上裝夾的工件相對于機床上刀具的位姿有重要關系，大部分研究主要集中在定位誤差的計算分析方面，而不考慮裝夾工藝規(guī)劃中裝夾力大小問題，裝夾力即工件定位后的夾緊力，考慮夾具的夾緊力問題對精密零件，尤其是薄壁、易變形工件的裝夾工藝規(guī)劃十分重要。

3 CAFP系統(tǒng)模型

工件信息是由其特征及特征之間的公差關系組成[25]。裝夾工藝規(guī)劃需要以公差分析和制造資源能力分析為基礎，融合工藝規(guī)則知識庫和數(shù)據(jù)庫，并以相應決策經(jīng)驗加以構建CAFP系統(tǒng)。從CAFP系統(tǒng)功能模塊來看，三維工件模型信息是當前三維工藝設計的熱點，如基于模型定義MBD(Model Based Definition)標準規(guī)范了零件工藝過程信息表達[26]、工藝過程的數(shù)字化建模和仿真[27]、基于產(chǎn)品結構的全生命周期形式化建模方法、從數(shù)據(jù)、維度和時間3個方面建立數(shù)字模型等[28]；喬立紅等[29]通過對工藝信息實質內容的深入分析，提出一種能全面描述和表達工藝信息的三維工件模型。加工特征與制造資源能力關系分析是CAFP核心部分，該部分是各種推理、決策的依據(jù)，通常為其提供約束規(guī)范、規(guī)則。在依據(jù)工件加工特征與制造資源能力關系分析推理決策的基礎上，為自動裝夾工藝規(guī)劃提供合理方案，可以對其裝夾工藝順序進行優(yōu)化，最終的目標是生成最為合理的制造資源配置方案、最為優(yōu)化的加工參數(shù)和工藝流程，進而生成CAFP文檔，為實際生產(chǎn)應用提供優(yōu)化方案。以CAFP功能模塊為主線，構建特征層關系為其提供信息，工藝清單BOP(Bill of Processes)提供實際生產(chǎn)最優(yōu)的決策經(jīng)驗，包括處理工件設計、制造及制造資源能力關系分析的決策策略，該部分包括特征級、工件級和系統(tǒng)級3方面。規(guī)則數(shù)據(jù)庫是用以存儲數(shù)據(jù)知識，該部分是推理依據(jù)和決策策略所依據(jù)的知識和數(shù)據(jù)支撐。CAFP系統(tǒng)框架模型如圖5所示。

圖5 CAFP系統(tǒng)框架模型

4 實例與展望

4.1 實例

某汽車輪輞工件都呈回轉體結構類型，圖6和圖7所示分別為輪輞正面和反面三維模型及其加工特征面。按照加工特征面規(guī)定，可根據(jù)圖6和圖7中所表示的f1～f17等加工特征面建立其外單位法矢量，可歸納出該件具有2個工位分別為[30]：

PⅠ={f1，f2，f3，f4，f5，f6，f7，f8，f9，f10，f11，f12}

或：

PⅠ={f1，f2，f3，f4，f5，f6，f7，f8，f9，f10，f12}

PⅡ={f13，f14，f15，f16，f17} 或 PⅡ={f11，f13，f14，f15，f16，f17}

圖6 輪輞正面三維模型及其加工特征面

圖7 輪輞反面三維模型及其加工特征面

工件各加工特征面與資源制造能力之間的關系見表2所示。若采用車銑復合中心{X,Z,C}，則工件可劃分為3道工序，如表3所示。

表2 輪輞工件各加工特征面與制造資源能力關系表

表3 輪輞工件裝夾工藝規(guī)劃安排表

4.2 研究展望

自動裝夾工藝規(guī)劃涉及到制造信息化的集成技術，從規(guī)劃方法方面來說，當前圖論、聚類、遺傳算法還是主要的研究方法，隨著計算機技術、信息技術的發(fā)展，模糊數(shù)學、蟻群算法、粒子群算法、基因算法等都會綜合得到廣泛應用，進而不斷豐富裝夾工藝規(guī)劃，以便實現(xiàn)其自動化。由于工件形狀各異，精度要求不同，工藝路線也有不同方案，何種方案最優(yōu)對企業(yè)來說只是相對性，因此制造資源能力的分析是其關鍵，不同企業(yè)其制造資源能力不同，可能裝夾工藝方案就不同，但在保證質量的前提下，追求最大經(jīng)濟效益是目標。自動裝夾工藝規(guī)劃未來研究方向主要有：

1)各種自動裝夾規(guī)劃方法的綜合應用，針對每種方法特點，相互綜合，以得到最優(yōu)；

2)結合加工特征與制造資源能力分析，分析資源能力中機床、刀具、夾具，尤其是不同機床能力下裝夾工藝規(guī)劃問題；

3)制造可重構性問題，探索非標件的制造可重構性以及大規(guī)模定制和大批量生產(chǎn)的裝夾工藝規(guī)劃標準化，進而實現(xiàn)資源能力的轉化，形成企業(yè)或行業(yè)性標準；

4)以自動裝夾規(guī)劃為主線的信息化車間或工廠的管理問題。

[1]Yao S, Han X, Yang Y, et al. Computer-aided manufacturing planning for mass customization: Part 2, automated setup planning [J]. The International Journal of Advanced Manufacturing Technology, 2007,32(2):205～217.

[2]Zhang Y, Hu W, Rong Y, et al. Graph-based setup planning and tolerance decomposition for computer-aided fixture design [J]. International Journal of Production Research, 2001,39(14):3109～3126.

[3]Zhang H C, Lin E. A hybrid-graph approach for automated setup planning in CAPP [J]. Robotics and Compute-integrated Manufacturing, 1999,15(1):89～100.

[4]張發(fā)平，孫厚芳，沙赫德.基于制造資源能力的裝夾工藝分層設計技術[J].計算機集成制造系統(tǒng)，2008,14(1)：11～16.

[5]張發(fā)平，孫厚芳，焦黎.面向CAPP的裝夾規(guī)程模型與算法研究[J].北京理工大學學報，2006,26(12)：1056～1060.

[6]Zhang G Z, Han J, Liu Y Y. Approach to Machining Setup Process Planning of NC Machine Tools Based on Graph Theory [J]. Advanced Materials Research, 2012,543 (1) :1190～1195.

[7]張國政，韓江.多工序加工系統(tǒng)的數(shù)控夾具設計應用研究[J].機械設計，2012，29(11):75～79.

[8]Zhang G Z, Zhou Y Z. The design of turn-mill process planning for mass customization wheel rim[J]. Key Engineering Materials, 2015,670(1):164～169.

[9]許本勝，王燦，黃美發(fā).基于圖論的計算機輔助裝夾規(guī)劃方法研究[J].制造業(yè)自動化，2014,36(1)：104～107.

[10]Demey S, Van Brussela H. Determining Setups for Mechanical Workpieces [J]. Robotics and Computer Integrated Manufacturing,1996,12(2):195～205.

[11]孫習武，褚學寧，蘇於梁，等.基于聚類分析法的裝夾規(guī)劃算法研究[J].計算機集成制造系統(tǒng)，2009,15(6)：1179～1186.

[12]Chang T C. Expert Process Planning for Manufacturing [M]. New York: Addison wesley,1990.

[13]黃偉軍，胡于進，蔡力鋼.面向CAPP的零件裝夾規(guī)劃算法研究[J].中國機械工程，2011,22(22)：2700～2706.

[14]Kiritsis D, Porchet M. A genetic petri net model for dynamic process planning and sequence optimization [J]. Advances in Eng Software, 1996, 25(1)：61～71.

[15]Rocha J, Ramos C, Vale Z. Process planning using a genetic algorithm approach [A]. Proc of the 1999 IEEE Int Symp on Assembly and Task Planning [C]. Porto, Portugal: IEEE, 1999：82～86.

[16]王忠賓，王寧生，陳禹六.基于遺傳算法的工藝路線優(yōu)化決策[J].清華大學學報(自然科學版)，2004,44(7)：988～992.

[17]張冠偉，趙相松，李佳，等.基于遺傳算法的工步優(yōu)化排序方法[J]. 計算機集成制造系統(tǒng)，2005，11(2)：242～246，300.

[18]Guo Y W, Li W D, Mileham A R, et al. Applications of particle swarm optimization in integrated process planning and scheduling [J]. Robotics and Compute-integrated Manufacturing, 2009,25(2):280～288.

[19]常智勇，楊建新，趙杰，等.基于自適應蟻群算法的工藝路線優(yōu)化[J].機械工程學報，2012,48(9)：163～169.

[20]Huang W J, Hu Y J, Cai L G. An effective hybrid graph and genetic algorithm approach to process planning optimization for prismatic parts [J]. The International Journal of Advanced Manufacturing Technology, 2012,62(10)：1219～1232.

[21]高博，閻艷，張發(fā)平，等.基于文化基因算法的裝夾規(guī)劃方法[J].機械工程學報，2015,51(3)：162～169.

[22]高博，閻艷，張發(fā)平，等.基于公差推理的工件聚類裝夾規(guī)劃方法研究[J].北京理工大學學報，2015,35(3):236～241.

[23]Huang Z, Yip-hot D. High-level feature recognition using feature relationship graphs [J]. Journal of Mechanical Engineering,2015,35(3):236～241.

[24]劉曉軍，倪中華，程亞龍，等.面向板腔類零件機加工工藝的加工特征識別方法[J].計算機集成制造系統(tǒng)，2013,19(12)：3130～3138.

[25]融亦鳴，張發(fā)平，盧繼平.現(xiàn)代計算機輔助夾具設計[M].北京：北京理工大學出版社，2010.

[26]萬能，茍園捷，劉琳琳.MBD機加工序模型更改的主動傳播與一致性維護方法[J].計算機輔助設計與圖形學學報，2013,25(6)：924～930.

[27]寧汝新，劉檢華，唐承統(tǒng).數(shù)字化制造中的建模和仿真技術[J].機械工程學報，2006,42(7)：132～137.

[28]馬明旭，范玉順，尹朝萬.基于產(chǎn)品結構的全生命周期形式化建模[J].機械工程學報，2006,42(9)：83～90.

[29]喬立紅，考書婷，楊志兵.三維數(shù)字化工藝模型及其表達框架[J].機械工程學報，2015,51(8)：164～171.

[30]張國政，周元枝. 基于工序集中要求的輪輞車銑復合夾具設計[J].機床與液壓，2015,43(20)：55～58.

[編輯] 趙宏敏

2016-06-18

安徽省高等學校自然科學研究重點項目(KJ2015A383)。

張國政(1980-)，男，博士，教授，現(xiàn)主要從事數(shù)控工藝規(guī)劃理論及精密制造技術方面的研究工作；E-mail：zgzaust@163.com。

TH162；TP391

A

1673-1409(2016)28-0039-07

[引著格式]張國政,田曉青,周元枝.多工序制造系統(tǒng)自動裝夾工藝規(guī)劃研究[J].長江大學學報(自科版)，2016,13(28)：39～45.