王永泉，張廣鵬，張 倩

(1. 西安理工大學(xué) 機(jī)械與精密儀器工程學(xué)院，陜西 西安 710048；2. 湖北汽車(chē)工業(yè)學(xué)院 機(jī)械工程學(xué)院，湖北 十堰 442002)

可重構(gòu)制造(reconfigurable manufacturing, RM)是面向批量加工行業(yè)所提出的一種新的制造模式，它能有效解決批量加工中高效、低成本與生產(chǎn)柔性之間的矛盾[1]。合理構(gòu)建可重構(gòu)制造系統(tǒng)(reconfigurable manufacturing system, RMS)是實(shí)現(xiàn)可重構(gòu)制造的關(guān)鍵，可重構(gòu)機(jī)床(reconfigurable machine tools, RMT)是構(gòu)成RMS的基礎(chǔ)，通過(guò)RMT可實(shí)現(xiàn)零件族內(nèi)各零件的加工轉(zhuǎn)換[2]，而被加工零件的加工工藝方案直接影響RMT功能模塊群的配置與重構(gòu)方案的選擇，故研究面向可重構(gòu)制造的零件族工藝方案規(guī)劃方法將對(duì)RMT及RMS的合理設(shè)計(jì)具有重要意義[3]。

目前，國(guó)內(nèi)外對(duì)可重構(gòu)制造系統(tǒng)、機(jī)床模塊化設(shè)計(jì)已有廣泛的研究[4-11]，而面向可重構(gòu)制造的零件族工藝方案規(guī)劃方法的研究并不多，這也是RMS研究中的瓶頸問(wèn)題之一。大多數(shù)研究主要側(cè)重于以節(jié)省成本、提高產(chǎn)能為目的，對(duì)現(xiàn)有生產(chǎn)線進(jìn)行優(yōu)化研究[12-15]，面向可重構(gòu)制造提出了一些較宏觀的工藝創(chuàng)成方法[16-17]。但RMT的設(shè)計(jì)與RMS工藝密切相關(guān)[1]，目前仍缺乏將二者密切結(jié)合的設(shè)計(jì)研究，這給RMS實(shí)際應(yīng)用驗(yàn)證帶來(lái)困難[18]。

文獻(xiàn)[19]基于所提出的工序單元、工序段概念，將RMT設(shè)計(jì)與可重構(gòu)制造工藝設(shè)計(jì)相關(guān)聯(lián)，為可重構(gòu)制造工藝創(chuàng)成提供了新思路。但經(jīng)多次驗(yàn)證后發(fā)現(xiàn)，該方法對(duì)具有較復(fù)雜結(jié)構(gòu)的零件群進(jìn)行工藝規(guī)劃時(shí)會(huì)產(chǎn)生海量冗余數(shù)據(jù)，因而會(huì)給計(jì)算機(jī)自動(dòng)處理帶來(lái)困難。

本文在上述方法的基礎(chǔ)上，經(jīng)加工順序排列形成“工序單元序列”、“工序段序列”，并據(jù)此經(jīng)多層次模糊聚類分析，創(chuàng)成零件族可重構(gòu)制造工藝方案。以某汽車(chē)變速箱體零件族加工為例，經(jīng)驗(yàn)證，該方法有效避免了工藝方案規(guī)劃中海量冗余信息的處理問(wèn)題，為更加高效地獲取復(fù)雜零件族合理可行的工藝方案提供了方法。

1 零件加工信息矩陣

首先要根據(jù)被加工零件的加工要求，明確設(shè)計(jì)基準(zhǔn)，確定被加工特征的工藝基準(zhǔn)，提取出所有加工信息，形成零件加工信息矩陣，作為工藝方案制定的基礎(chǔ)依據(jù)。本文采用n×14矩陣來(lái)描述加工信息，n表示加工特征總數(shù)；某一零件的加工特征信息用Ci(i=1, 2, …,n)表示，Ci中包含14種加工信息，即Ci={ci,0,ci,1,…,ci,13}，其中，零件加工特征的自然序號(hào)為ci,0；方位代碼為ci,1，ci,1可取值Ⅰ，Ⅱ，…，Ⅶ，以分別表示六個(gè)方位及斜向方位；特征類型代碼為ci,2；工序類型為ci,3；加工特征的定位基準(zhǔn)為ci,4、ci,5、ci,6；加工特征在總體坐標(biāo)系中的坐標(biāo)值為ci,7、ci,8、ci,9；采用多軸箱時(shí)對(duì)應(yīng)的最小主軸孔徑為ci,10；在本加工特征之前必須完成的加工特征序號(hào)為ci,11(亦稱“加工順序號(hào)”)；同源加工特征編號(hào)為ci,12，在同源加工特征中的順序號(hào)則為ci,13。

所謂“同源加工特征”是由最終加工特征溯源得到的系列相關(guān)加工特征，同源加工特征具有明確的加工順序。例如，大孔的加工工藝過(guò)程若為“粗鏜孔”、“半精鏜孔”、“精鏜孔”，則該孔的同源加工特征可通過(guò)最終加工特征依次溯源，其加工順序分別為：“粗鏜孔”、“半精鏜孔”、“精鏜孔”。

2 工序單元序列的生成

一個(gè)工序單元的加工特征可通過(guò)一個(gè)多軸箱或一個(gè)主軸頭來(lái)完成，故一個(gè)工序單元對(duì)應(yīng)零件某一方位的加工內(nèi)容。因此，要由前述得到的零件加工信息矩陣，對(duì)零件各加工方位的所有加工特征進(jìn)行判別、合并處理，形成對(duì)應(yīng)方位的工序單元。本文分兩步進(jìn)行，即先生成自然合并工序單元，再生成各方位工序單元及工序單元序列。

2.1 自然合并工序單元

根據(jù)所填寫(xiě)的加工信息矩陣，通過(guò)檢索方式將零件的同方位、同類型、同加工基準(zhǔn)、無(wú)加工順序沖突的加工特征進(jìn)行自然合并，形成“自然合并工序單元”(簡(jiǎn)稱“自然工序單元”)。若采用多軸箱加工，這些自然合并的加工特征不但要有共同的進(jìn)給速度允許區(qū)間，還需滿足多軸箱加工的最小主軸間距等條件。用以上方法得到的自然工序單元方案可能有很多，本文以包含加工特征最多的原則形成自然工序單元，這樣可以減少RMT數(shù)量。

2.2 工序單元及工序單元序列

對(duì)同一方位自然工序單元組配形成該方位的工序單元。為了得到所有可能的工序單元，需要對(duì)自然工序單元通過(guò)檢索方式遍歷組配，即每個(gè)自然工序單元可獨(dú)立成為一個(gè)工序單元，也可兩個(gè)組配、三個(gè)組配或多個(gè)組配等，在組配過(guò)程中，通過(guò)約束條件檢驗(yàn)，將符合條件者保留，形成備選工序單元方案。組配的約束條件包括：加工順序要求、具有相似的加工特征(如面、孔加工分開(kāi))、加工基準(zhǔn)相容原則[19]。采用多軸箱加工時(shí)，各自然工序單元具有共同的進(jìn)給速度區(qū)間以及滿足最小主軸間距等條件，如圖1所示。

圖1 某一方位組配生成工序單元過(guò)程示意圖Fig.1 Generating process diagram of the process units of a part in a machining direction

最后將包含零件某方位所有加工特征且加工特征不重復(fù)的工序單元篩選出來(lái)，組合形成一個(gè)工序單元序列，這樣可以得到很多工序單元序列方案(見(jiàn)圖1)。

2.3 工序單元順序矩陣

每一工序單元序列中，各工序單元之間的加工順序關(guān)系可用一個(gè)矩陣來(lái)描述，稱之為“工序單元順序矩陣”，該矩陣的行元素和列元素都為工序單元序列中的各工序單元，用工序單元數(shù)字編號(hào)來(lái)表示。矩陣賦值規(guī)則為：行元素若在列元素之前加工，則對(duì)應(yīng)的矩陣項(xiàng)賦值為“1”，否則為“0”，工序單元間的加工順序關(guān)系可由它們所包含的加工特征順序號(hào)由加工順序溯源方式來(lái)獲取。

3 工序段序列的形成

一個(gè)工序段對(duì)應(yīng)一臺(tái)RMT的加工內(nèi)容，因此需要將各方位的工序單元進(jìn)行組配以形成工序段的加工內(nèi)容。

為便于描述，先建立零件加工方位坐標(biāo)系，圖2用編號(hào)描述零件的六個(gè)加工方位，若該零件的六個(gè)方位都要加工，與專機(jī)加工生產(chǎn)線一樣，RMT可采用多刀或多主軸頭并行加工。廣義上一臺(tái)RMT并行加工的方位可取五個(gè)(第六方位作為固定面)、四個(gè)、三個(gè)、兩個(gè)或一個(gè)，每種情況下可能有多種組合形式，故可選的工序段方案可能有很多。

圖2 零件的加工方位面描述Fig.2 Description of the processing directions of the part

工序段是將各方位的工序單元組配后形成的，因此工序段中的工序單元應(yīng)滿足3個(gè)約束條件：①同一工序段中的工序單元應(yīng)具有相同的加工基準(zhǔn)，以保證工件一次裝夾即可完成各方位工序單元的加工；②滿足總體加工順序要求，即工序段中的各工序單元加工順序無(wú)沖突，可通過(guò)檢索方式，從工序單元順序矩陣中獲取順序信息；③孔加工特征與面加工特征分屬不同的工序段，以保證工序段中各工序單元互不干擾。

工序段的生成步驟為：首先將各方位工序單元序列中的工序單元依據(jù)工序單元順序矩陣，重新按順序排列形成新的“工序單元序列”；參照前述各方位工序單元順序矩陣的形成方法，將參與組配的所有方位工序單元用一個(gè)工序單元順序矩陣來(lái)描述工序單元間的順序關(guān)系；然后依據(jù)前述工序段形成的3個(gè)約束條件，將各方位的工序單元序列中的工序單元進(jìn)行組配形成工序段。由于組配方案可能有很多種，為了減少RMT配置的數(shù)量，本文將盡可能多的工序單元組配到一個(gè)工序段中，這樣可以減少RMT數(shù)量。因前述零件加工方位組合有很多種，每種組合下都可得到多種工序段組配方案，每一組配方案即形成一個(gè)“工序段序列”。

4 基于模糊聚類分析的可重構(gòu)制造相似工藝方案確定

面向零件族的可重構(gòu)制造工藝方案創(chuàng)成?？芍貥?gòu)制造的目標(biāo)是找出零件族中各零件間最相似的工藝方案，以保證可重構(gòu)制造系統(tǒng)在加工不同零件時(shí)能快速轉(zhuǎn)換。前已述及，在工序單元序列及工序段序列的形成過(guò)程中，會(huì)產(chǎn)生大量的可選方案，導(dǎo)致信息太多，難以快速找到相似工藝方案，為此本文采用三層模糊聚類法找出零件族中的相似工藝方案：

①按零件并行加工方位組合次序，通過(guò)模糊聚類進(jìn)行零件間工序單元序列的相似性分析，選出最為相似的工序單元序列進(jìn)行交叉組配，形成工序段方案，即工序段序列；

②對(duì)得到的各零件工序段序列(按加工順序排布)，再進(jìn)行模糊聚類相似性分析，選出零件間最為相似的工序段序列；

③以工序單元順序矩陣為依據(jù)，將各零件相似的面加工與孔加工工序段序列排列生成各自的加工工藝方案，對(duì)這些工藝方案再進(jìn)行模糊聚類相似性分析，得到零件間最相似的工藝方案，以此作為可重構(gòu)機(jī)床設(shè)計(jì)和方案重構(gòu)的依據(jù)。

圖3為族內(nèi)兩零件采用兩個(gè)并行加工方位組合，經(jīng)模糊聚類相似性分析，生成兩零件相似工序段序列方案的過(guò)程示意圖，其中A1、A2、…、An，B1、B2、…、Bm以及K1、K2、…、Kn，L1、L2、…、Lm表示工序單元序列中的各工序單元，C1、C2、…、Ci，D1、D2、…、Dj表示工序段序列中的各工序段。

圖3 兩零件采用兩個(gè)并行加工方位面組合分別形成工序段序列過(guò)程示意圖Fig.3 Forming process diagram of the sequential process sections of two parts machined concurrently in two directions respectively

以下簡(jiǎn)要介紹本文所采用的多層次模糊聚類相似性分析數(shù)學(xué)模型。設(shè)論域U={x1,x2,…,xj,…,xn}(j=1, 2, …,n)為被分類的對(duì)象，每個(gè)對(duì)象又由m個(gè)指標(biāo)表示其性狀，即xj={xj1,xj2,…,xjk,…,xjm}(k=1, 2, …,m)。這里模糊聚類所考慮的相似性特征因素包括加工特征的類型、數(shù)量及其加工次序。

例如建立零件族某一方位孔系工序單元序列的聚類分析原始信息數(shù)據(jù)矩陣X=(xjk)n×m，其中n為要比較的工序單元序列總數(shù)量，m為所含的相似性加工特征信息總數(shù)。Xjk表示第j個(gè)工序單元序列中按加工順序排列的第k個(gè)孔加工特征數(shù)據(jù)指標(biāo)，它有兩種數(shù)據(jù)類型，其一為加工特征類型數(shù)據(jù)指標(biāo)，即按加工順序，若存在特指的某種加工特征類型，其數(shù)值設(shè)為1(否則為0)，其二為相應(yīng)加工特征的數(shù)量。為了使不同量綱的量也能比較，由于xjk≥0，在無(wú)需變換的條件下，可直接采用數(shù)量積法建立模糊相似矩陣R=(rjs)n×n，有：

(1)

5 應(yīng)用舉例

以某汽車(chē)變速箱體零件族(箱體類零件)的加工為例，利用本文方法進(jìn)行零件族可重構(gòu)制造工藝方案規(guī)劃。

5.1 零件加工特征分析

圖4為由兩個(gè)零件組成的某汽車(chē)變速箱體零件族，首先按照兩零件的特征相似性將它們置于同一坐標(biāo)系下，根據(jù)零件族加工特點(diǎn)，對(duì)兩零件的對(duì)應(yīng)加工方位進(jìn)行編號(hào)，再找出所有可能的并行加工方位組合。該汽車(chē)變速箱體零件族的特點(diǎn)是：族內(nèi)零件都有兩個(gè)窗口面(即方位Ⅳ、Ⅴ)相對(duì)，兩個(gè)大端面(即方位Ⅱ、Ⅲ)相對(duì)，而結(jié)合面(即方位Ⅰ)往往作為加工時(shí)的定位面和支撐面，方位Ⅵ無(wú)加工特征。該零件族采用大結(jié)合面“一面兩銷(xiāo)”定位加工，該特征需作為基準(zhǔn)面先行加工。本例采用多軸箱加工。

圖4 某汽車(chē)變速箱體零件族Fig.4 Part family of auto gearbox housing

5.2 工藝方案創(chuàng)成

1) 建立加工信息矩陣，如表1、2所示，兩零件分別有142條和139條加工特征信息，限于篇幅，表中僅列出部分信息。

2) 自然工序單元。首先檢索零件加工特征信息矩陣，將零件同方位、同類型、加工基準(zhǔn)相同、滿足多軸箱加工最小主軸間距條件(孔系加工)、無(wú)加工順序沖突的加工特征進(jìn)行自然合并，再按包含加工特征數(shù)量最多的原則，建立各零件的自然工序單元。兩零件最終得到的自然工序單元方案各有一套。

3) 工序單元及工序單元序列。按照前述檢索組配方法及約束條件檢驗(yàn)，由自然工序單元生成兩零件的工序單元，如表3、表4所示的零件1與零件2分別有32和33個(gè)工序單元。經(jīng)過(guò)對(duì)工序單元的篩選組合得到工序單元序列，兩零件各有一種。

4) 工序單元順序矩陣。表3、表4中兩零件工序單元的順序號(hào)(即加工特征編號(hào))表示該工序單元加工之前必須完成的系列加工特征，根據(jù)這些順序號(hào)及各工序單元所含加工特征編號(hào)，經(jīng)加工順序溯源，追溯出各方位所有工序單元序列中工序單元之間的加工順序關(guān)系，生成零件的工序單元順序矩陣。限于篇幅，本文僅列出了零件1的Ⅰ、Ⅱ方位工序單元順序矩陣，如矩陣A、B所示：

以矩陣A中第一行第二列元素為例，“1”表示工序單元1的加工順序位于工序單元2之前，否則為“0”；矩陣B同理。

再依據(jù)各方位工序單元順序矩陣合并形成零件的工序單元順序矩陣來(lái)對(duì)后續(xù)生成的工序段序列和工藝方案進(jìn)行校驗(yàn)，限于篇幅，本文僅列出了零件1的工序單元順序矩陣C。

C=

5) 工序段及工序段序列。先將各方位工序單元序列中的工序單元依據(jù)工序單元順序矩陣，按先后順序排列形成新的“工序單元序列”，再選取由2個(gè)到5個(gè)不等的并行加工方位組合，按照前述的工序段生成原則，生成各方位組合下的工序段方案。由于可選的方位組合數(shù)量多，限于篇幅，基于模糊聚類分析以零件{Ⅰ，Ⅱ，Ⅲ}和{Ⅳ，Ⅴ}兩種方位組合為例，介紹工序段及工序段序列的生成過(guò)程。

先以孔加工工序單元序列的相似性分析為例進(jìn)行介紹。①兩零件方位Ⅰ所生成的工序單元序列各有1個(gè)。②兩零件方位Ⅱ生成的工序單元序列數(shù)量分別為10個(gè)和15個(gè)，將兩零件的這25個(gè)序列按順序從1到25重新編號(hào)，按加工順序提取它們所含加工特征的類型(包括鉆、擴(kuò)、…、精鏜)、數(shù)量信息作為相似性分析的特征因素，形成聚類分析的原始信息數(shù)據(jù)表，如表5所示。經(jīng)模糊聚類后，由聚類圖5(a)可以看出，零件1的工序單元序列5與零件2的序列16、17、18、19最為相似，其相似度為0.757 1。③兩零件方位Ⅲ生成的工序單元序列數(shù)量分別為10個(gè)和15個(gè)，由聚類圖5(b) 所示，零件1的序列2、5分別與零件2的序列22、19最為相似，其相似度為0.997 1。④兩零件方位Ⅳ生成的工序單元序列數(shù)量分別為1個(gè)和10個(gè)，由聚類圖5(c)所示，零件1的序列1與零件2的序列5最為相似，其相似度為0.991 1。⑤零件1方位Ⅴ的工序單元序列僅1種，零件2的方位Ⅴ無(wú)孔加工。

以{Ⅰ，Ⅱ，Ⅲ}方位組合為例，基于前述兩零件各方位面最為相似的工序單元序列，先將零件1方位Ⅱ與方位Ⅲ的工序單元序列進(jìn)行交叉組配，經(jīng)工序單元順序矩陣校驗(yàn)，剔除不符合順序的工序段序列。同樣，將零件2方位Ⅱ與方位Ⅲ的工序單元序列進(jìn)行組配和順序校驗(yàn)，獲得滿足順序的工序段序列。再對(duì)兩零件Ⅱ、Ⅲ方位組合下得到的工序段序列重新編號(hào)、聚類后，得到零件1的工序段序列1與零件2的工序段序列5最為相似，其相似度為0.999 1，如圖5(d)所示。最后將兩零件方位Ⅰ的工序單元序列再融入到上述獲得的工序段序列中進(jìn)行組配，經(jīng)順序校驗(yàn)，生成{Ⅰ，Ⅱ，Ⅲ}方位組合下兩零件的工序段序列。對(duì)這些工序段序列再經(jīng)編號(hào)、聚類后，得到零件1的工序段序列9與零件2的工序段序列22、24、25最為相似，其相似度為0.983 7，如圖5(e)所示。

類似地，可以生成另一方位組合{Ⅳ，Ⅴ}下兩零件相似的工序段序列方案，這里不再贅述。

表1 零件1的加工信息矩陣

表3 零件1的工序單元信息表

表4 零件2的工序單元信息表

Tab.4 Information table of process units of Part 2

序號(hào)方位定位基準(zhǔn)順序號(hào)包含的加工特征備注1Ⅰ0,0,001粗銑2Ⅰ1,0,012,3鉆基準(zhǔn)孔3Ⅰ1,0,02,34,5擴(kuò)基準(zhǔn)孔4Ⅰ1,0,04,56,7鉸基準(zhǔn)孔5Ⅰ8,9,111112精銑6Ⅰ12,6,71233-40鉆孔7Ⅰ12,6,733-4041-48鉸孔8Ⅰ12,6,741-4849-56攻絲9Ⅱ1,6,778粗銑10Ⅱ12,6,71213精銑11Ⅱ12,6,71317-20粗鏜12Ⅱ12,6,717-2025-28精鏜13Ⅱ12,6,71357-64,69-74鉆孔………………32Ⅴ1,6,7911粗銑33Ⅴ12,6,71416精銑

圖5 兩零件工序單元序列及工序段序列的聚類圖Fig.5 Clustering trees of sequential process units, and sequential process sections of two parts

最后，將{Ⅰ，Ⅱ，Ⅲ}、{Ⅳ，Ⅴ}兩種方位組合下得到的兩零件最為相似的孔加工工序段序列分別進(jìn)行穿插排列、加工順序校驗(yàn)，得到兩零件孔加工工藝方案，零件1有56種，零件2有1 680種。

6) 同樣的方法，可以得到兩零件最為相似的8種面加工工藝方案。

7) 對(duì)前述得到的兩零件所有方位組合下孔加工與面加工工藝方案分別進(jìn)行穿插排列、加工順序校驗(yàn)，可獲得零件1的224種工藝方案和零件2的6 720種工藝方案。

對(duì)兩零件的這些工藝方案再進(jìn)行模糊聚類相似性分析，經(jīng)重新編號(hào)和聚類分析后，零件1的工藝方案16、20、23、8、22、6、7分別與零件2相對(duì)應(yīng)的工藝方案64、69、72、(59，61)、(70，73)、55、57最為相似，相似度都為0.975 0。限于篇幅，圖6僅列出兩零件部分工藝方案的聚類分析結(jié)果。

僅分析兩零件第1組相似的工藝方案，即：

零件1的第16工藝方案：

1-2-3-4-(9,16)-(23,28)-5-(10,17)-(24,29)-(25,30)-(11,18)-(13,6,20)-(12,19)-(26,31)-(21,32)-(14,7,21)-(15,8,22)

零件2的第64工藝方案：

1-2-3-4-(9,17)-(25,32)-5-(10,18)-(26,33)-(19,11)-27-(21,13,6)-(22,14)-28-29-(23,15,7)-(24,16,8)-(20,12)-30-31。

上述工藝方案中“-”兩側(cè)為各工序段，數(shù)字表示該工序段中工序單元編號(hào)；“()”表示括號(hào)中的工序可合并為一道工序。兩零件的上述兩工藝方案的加工特征信息如表6所示。由該表從宏觀上可以看出，兩工藝方案所對(duì)應(yīng)工序段中的加工特征類型及其數(shù)量、加工特征的加工順序排列、加工方位組合具有極大的相似性，所以當(dāng)兩零件在進(jìn)行加工轉(zhuǎn)換時(shí)，所需的可重構(gòu)機(jī)床變換模塊數(shù)量最少，能有效解決大批量定制生產(chǎn)中高效、低成本與生產(chǎn)柔性之間的矛盾。

6 結(jié) 論

針對(duì)文獻(xiàn)[19]方法進(jìn)行復(fù)雜零件工藝方案規(guī)劃時(shí)所出現(xiàn)的海量冗余數(shù)據(jù)難以處理的問(wèn)題，本文研究了基于模糊聚類多層次分析的可重構(gòu)制造工藝規(guī)劃方法，并舉例驗(yàn)證了其可行性。

1) 通過(guò)建立零件族加工方位坐標(biāo)系，以加工方位分類組合方式將工序單元組配成工序單元序列，再用模糊聚類相似性分析獲得零件族各方位相似度較高的工序單元序列，解決了第一層工序單元方案海量信息問(wèn)題。

表6 零件1與零件2一組相似加工工藝方案的比較

2) 以零件族各方位具有相似特征的工序單元序列為基礎(chǔ)，通過(guò)交叉組配及工藝順序校驗(yàn)，篩出不同方位組合條件下的工序段序列方案，再以模糊聚類相似性分析得到具有相似性的工序段序列方案，解決了第二層工序段方案海量信息問(wèn)題。

3) 依據(jù)零件的工序單元順序矩陣，將箱體類零件的面加工和孔加工工序段序列排列組合成備選工藝方案，然后以模糊聚類相似性分析得到零件間最相似的工藝方案，解決了第三層工藝方案海量信息問(wèn)題。