安 波 廖文和 郭 宇 劉驕劍
南京航空航天大學,南京,210016
面向關(guān)鍵零件的擴散制造單元選擇方法研究
安 波 廖文和 郭 宇 劉驕劍
南京航空航天大學,南京,210016
針對擴散制造這種緊耦合網(wǎng)絡(luò)化制造模式,提出了面向關(guān)鍵零件的擴散制造單元選擇方法。建立了關(guān)鍵零件制造過程的PPR(零件、工藝、制造資源)本體模型;設(shè)計了擴散關(guān)鍵件加工需求與擴散制造單元制造能力匹配度計算流程;分析擴散工藝及制造單元重構(gòu)特性,利用信息熵的原理,實現(xiàn)了擴散制造重構(gòu)復(fù)雜性度量。通過應(yīng)用實例驗證了該選擇方法的有效性。
擴散制造單元;關(guān)鍵零件;PPR本體模型;匹配度;重構(gòu)復(fù)雜度
擴散制造是面向戰(zhàn)時武器裝備批量生產(chǎn)需求的緊耦合網(wǎng)絡(luò)化制造模式,“緊耦合”是相對于一般網(wǎng)絡(luò)化制造如虛擬企業(yè)、動態(tài)聯(lián)盟等“松耦合”管理模式提出的,其特點是設(shè)定了“全過程可控”的網(wǎng)絡(luò)化制造過程管理目標,主要體現(xiàn)在主企業(yè)對擴散企業(yè)的管理范圍和控制力度比一般的網(wǎng)絡(luò)化制造模式更廣、更大,從而降低不確定因素對制造過程的影響,提高快速響應(yīng)能力,保證整個制造過程可控、可靠、可測,以應(yīng)對戰(zhàn)時武器裝備批量激增的需求。工藝擴散[1-2]是緊耦合特性的表現(xiàn)形式之一,要求主企業(yè)關(guān)鍵零件工藝在擴散企業(yè)內(nèi)復(fù)制,即擴散企業(yè)按照主企業(yè)發(fā)布的工藝進行生產(chǎn),整個關(guān)鍵零件生產(chǎn)如同在本企業(yè)內(nèi)部的重現(xiàn)。工藝擴散使擴散企業(yè)一方面可以省略編制工藝時間,以及大量的加工過程仿真試驗;另一方面可以按照已有的生產(chǎn)、質(zhì)量檢驗大綱進行生產(chǎn),保證關(guān)鍵零件的質(zhì)量,在短時間內(nèi)提高其制造能力。所以在選擇擴散制造資源時應(yīng)考慮擴散工藝在外企業(yè)的可復(fù)制性問題。
文獻[3-6]基于網(wǎng)絡(luò)的資源發(fā)現(xiàn)和選擇進行了研究,但應(yīng)用對象都是一般的網(wǎng)絡(luò)化制造,還不能很好地滿足擴散制造這種面向武器裝備批量生產(chǎn)的緊耦合網(wǎng)絡(luò)化制造模式。本文提出一種面向關(guān)鍵零件的擴散制造單元選擇方法,建立了PPR(零件、工藝、制造資源)本體模型,通過匹配度及重構(gòu)復(fù)雜度計算,確定滿足工藝擴散加工需求的制造資源,為擴散制造的順利實施提供了前提條件。
在本文中只討論承擔關(guān)鍵零件制造任務(wù)的資源,我們稱之為面向關(guān)鍵零件的擴散制造單元(簡稱擴散制造單元)。
定義1 擴散制造單元是分布在各個擴散企業(yè),且按照定型工藝承擔零件級任務(wù)的生產(chǎn)的物理生產(chǎn)要素及生產(chǎn)組織,是在某一擴散企業(yè)內(nèi)完成一個關(guān)鍵零件加工的制造設(shè)備、工裝和物流系統(tǒng)的集合。
由成組工藝原理可知,80%的零件可以按成組技術(shù)組織加工[7]。本文從同類零件工藝在不同企業(yè)的制造單元的加工可復(fù)制性出發(fā),來判斷擴散關(guān)鍵零件及加工工藝與擴散制造單元制造能力的匹配程度,通過成組工藝的原理選擇具備生產(chǎn)能力的擴散制造單元,這樣,不僅可以實現(xiàn)擴散工藝在擴散制造單元中最大限度的復(fù)制,而且可以保證制造單元中工裝及物流系統(tǒng)等資源在擴散生產(chǎn)過程中繼續(xù)發(fā)揮作用。
另外,由于不同企業(yè)的主要業(yè)務(wù)范圍和業(yè)務(wù)能力不同,主企業(yè)、擴散企業(yè)間在車間布局、物流系統(tǒng)及生產(chǎn)習慣方面也存在差異,所以有時候擴散企業(yè)并不能完全按照擴散工藝進行生產(chǎn),需對擴散工藝或制造單元進行調(diào)整[1-2]。重構(gòu)復(fù)雜程度也是主企業(yè)在選擇制造單元時會考慮的一個指標。
所以擴散制造單元選擇流程大體可以分為以下幾步進行:
(1)問題描述。輸入待擴散關(guān)鍵零件的制造信息,包括零件及加工特征信息、加工工藝信息。
(2)匹配度計算。檢索擴散企業(yè)同類零件產(chǎn)品制造單元,計算擴散關(guān)鍵零件與工藝在外企業(yè)擴散制造單元的匹配度。
(3)重構(gòu)復(fù)雜性計算。分析擴散工藝及擴散單元重構(gòu)復(fù)雜性,計算復(fù)雜度,為最終選取擴散單元提供依據(jù)。
(4)結(jié)果輸出。
本體是某一領(lǐng)域概念化顯示的解釋說明,它定義了共享的詞匯,提供了概念的分類和關(guān)系,有力地支持了知識的表達、共享、存儲和集成。關(guān)于制造域的本體模型研究已有不少報道[8-9],本文建立了圖1所示的基于本體的PPR模型,旨在對關(guān)鍵零件的制造過程以及過程中相關(guān)概念進行描述,實現(xiàn)制造過程的抽象表達以及在不同擴散企業(yè)、不同平臺之間的數(shù)據(jù)共享。
圖1 PPR本體模型示意圖
定義2 PPR本體模型是對擴散關(guān)鍵零件制造過程形式化的描述,從工程的角度抽象與描述產(chǎn)品制造過程中知識的概念與關(guān)系。
PPR本體模型可以定義為一個三元組:
PPR本體模型結(jié)構(gòu)見表1。
表1 PPR本體模型結(jié)構(gòu)表
定義3 加工元是描述關(guān)鍵零件某一加工工序信息的基本單元。
在圖1中用虛線框圍起來的即為加工元的三個元素MF、WO、WT,加工元用MCell表示:
定義4 加工序列是將完成某一關(guān)鍵零件加工的所有加工元按照工藝路線中各工序執(zhí)行先后順序組合起來的集合。
參照文獻[10]中對事件序列的定義,對加工序列MSequence給出如下表示方法:
式中,符號“<“表示加工元的順序,即關(guān)系PriorTo,如A<B,表示加工元A先于加工元B進行加工。
機床是決定零件的具體特征能否被加工的主要因素[11],本文從成組工藝原理出發(fā),建立待擴散加工需求與同類零件外部企業(yè)制造單元加工能力的匹配關(guān)系,從基于本體語義的角度出發(fā),實現(xiàn)單個加工特征需求與設(shè)備加工能力的匹配,進而計算整個擴散件加工工藝與候選同類零件制造單元的匹配程度,以期檢索到匹配度高的加工單元,實現(xiàn)待擴散件的加工工序所需設(shè)備全部或部分在擴散企業(yè)同一制造單元中聚集,且保證原有物流、工裝繼續(xù)適合擴散件的生產(chǎn)。
擴散關(guān)鍵零件加工特征需求
式中,PropertyofWO為待擴散關(guān)鍵零件工序?qū)傩?;PropertyofMF為該工序?qū)?yīng)擴散關(guān)鍵零件加工特征屬性;PropertyofPart為待擴散關(guān)鍵零件基本屬性。
圖1中點劃線圍起部分即為關(guān)鍵件的加工需求。
設(shè)備加工能力
式中,PropertyofMT為候選加工單元某設(shè)備加工能力。
圖1中雙點劃線圍起部分內(nèi)容即為設(shè)備加工能力。
遍歷工藝數(shù)據(jù)庫,根據(jù)擴散關(guān)鍵零件類型檢索擴散企業(yè)同類零件的加工工藝,并進行匹配度計算,圖2是匹配度計算流程圖。
圖2 匹配度計算流程
(1)提取待擴散加工序列MSequence中MCell對應(yīng)的加工特征需求集{MReq1,MReq2,…,MReqn}與候選加工序列MSequenceC1加工元設(shè)備對應(yīng)的加工能力集{MCap1,MCap2,… ,MCapm};
(2)若MCapj滿足MReqi,則匹配成功,轉(zhuǎn)步驟(3),若匹配失敗轉(zhuǎn)步驟(5);
(3)若該設(shè)備是第一次檢索到,則轉(zhuǎn)步驟(4),否則轉(zhuǎn)步驟(6);
(4)匹配數(shù)S←S+1,轉(zhuǎn)步驟(6);
(5)j←j+1,若j已達到加工序列中設(shè)備最大數(shù),轉(zhuǎn)步驟(2),否則,轉(zhuǎn)步驟(6);
(6)i←i+1,若i未達到工序最大數(shù),轉(zhuǎn)步驟(2),且將j重新置為1,否則,轉(zhuǎn)步驟(7);
(7)計算匹配度,其計算公式為
式中,S為MCap與MReq匹配個數(shù);P為MSequence中設(shè)備類型數(shù)。
3.2.1 重構(gòu)復(fù)雜性分析
(1)擴散工藝重構(gòu)。由于軍品對質(zhì)量的要求非常嚴格,軍工企業(yè)對關(guān)鍵零件生產(chǎn)工藝的調(diào)整流程較為復(fù)雜[12],必須反復(fù)經(jīng)過主企業(yè)、擴散企業(yè)雙方校對、審核、會簽等一系列過程,調(diào)整周期長,不滿足擴散制造本身對生產(chǎn)任務(wù)快速響應(yīng)的需求,而且調(diào)整工藝內(nèi)容越多,產(chǎn)品質(zhì)量越難以保證,另外,擴散企業(yè)內(nèi)部對相似零件的加工有固定的流程,更能符合現(xiàn)有生產(chǎn)條件的操作習慣,且能夠保證生產(chǎn)效率及加工質(zhì)量,此時可根據(jù)擴散企業(yè)的具體情況,對擴散工藝進行必要的二次優(yōu)化。擴散工藝的重構(gòu)項可分為工序加工方法、基準選擇、加工參數(shù)、工序順序等四類。
(2)擴散制造單元重構(gòu)。同一生產(chǎn)任務(wù)在不同的擴散制造單元的生產(chǎn)實際狀況有可能不同,所以擴散企業(yè)在接到生產(chǎn)任務(wù)時,對自身制造單元進行重構(gòu)的內(nèi)容及復(fù)雜程度也是有差別的。擴散企業(yè)接到生產(chǎn)任務(wù)及擴散工藝后,根據(jù)產(chǎn)品特征、任務(wù)批量、交貨期限以及自身資源狀態(tài),進行局部調(diào)整。調(diào)整的項數(shù)越多,重構(gòu)成本越高,與原有生產(chǎn)習慣差距越大,重構(gòu)的斜升時間越長。制造資源重構(gòu)項包括設(shè)備、工裝、物流的數(shù)量及位置的改變。
3.2.2 擴散制造重構(gòu)復(fù)雜度計算
復(fù)雜性建立在多樣性和差異性之上,系統(tǒng)特性差異使相似性變化而出現(xiàn)復(fù)雜性[13]。本文通過對比各重構(gòu)項在重構(gòu)前后的差異,計算擴散任務(wù)在某一制造單元重構(gòu)的復(fù)雜程度。熵是表達不確定性及信息的有效概念,同時也可以用來表達某個系統(tǒng)的復(fù)雜度[14-15],本文利用信息熵理論對擴散制造重構(gòu)復(fù)雜性進行度量。
定義5 參照PPR實例指主企業(yè)發(fā)布的未經(jīng)調(diào)整的關(guān)鍵零件加工工藝(EProcess)及擴散企業(yè)根據(jù)擴散工藝調(diào)整后的制造單元(ReMUnit)各資源的數(shù)量,記為Ideal_PPRIns,Ideal_PPRIns={EProcess,ReMUnit}。
定義6 實際PPR實例指擴散企業(yè)調(diào)整后的工藝文件(ReProcess)及擴散企業(yè)制造單元(MUnit)中各資源的數(shù)量,記為Actual_PPRIns,Actual_PPRIns={ReProcess,MUnit}。
通過對比Actual_PPRIns中各重構(gòu)項與Ideal_PPRIns中對應(yīng)重構(gòu)項,利用熵原理計算擴散制造重構(gòu)復(fù)雜度,即
其中,Pi為重構(gòu)項為i時,未變動項所占的比例;dij為重構(gòu)影響因子,用以表征因重構(gòu)項的不同而產(chǎn)生的對重構(gòu)系統(tǒng)影響的不同;i=1表示對擴散關(guān)鍵零件工藝中各工序進行調(diào)整,此時N=1,pij為需作調(diào)整的工序比例;i=2表示對設(shè)備進行調(diào)整,此時N=3,j=1、j=2、j=3分別為購買、租借及廠內(nèi)調(diào)整位置等狀態(tài),pij為在狀態(tài)j時,調(diào)整的設(shè)備比例;i=3表示對工裝進行調(diào)整,此時N=2,j=1、j=2分別為添加新工裝、租借等狀態(tài),pij為在狀態(tài)j時,調(diào)整的工裝比例;i=4表示對物流系統(tǒng)進行調(diào)整,此時N=3,j=1、j=2、j=3分別為購買、租借及廠內(nèi)調(diào)整位置等狀態(tài),pij為在狀態(tài)j時,調(diào)整的物流裝置比例。
表2所示為各重構(gòu)狀態(tài)下dij的取值。
表2 重構(gòu)影響因子dij取值
為驗證所構(gòu)建方法的有效性,下面通過輸出軸擴散制造單元的選擇過程說明其應(yīng)用結(jié)果。將生產(chǎn)柱塞和單拐曲軸的擴散單元1、2作為候選對象,相關(guān)信息如表3所示。
表3 待擴散關(guān)鍵零件與擴散企業(yè)生產(chǎn)零件信息
按照主企業(yè)的定型工藝,輸出軸共需3類設(shè)備、7道工序加工完成,根據(jù)匹配度計算流程,擴散單元1有C620、M1432兩類設(shè)備滿足輸出軸的加工;擴散單元2有C620、M1432、X52K三類設(shè)備滿足輸出軸的加工,所以匹配度分別為66.7%、100%,如表4所示。
表4 匹配度計算
擴散單元接到輸出軸生產(chǎn)任務(wù)和工藝后,需根據(jù)生產(chǎn)要求、自身的實際生產(chǎn)狀況,對工藝和單元進行調(diào)整,調(diào)整的內(nèi)容如表5所示。
表5 擴散制造單元1、2重構(gòu)情況
根據(jù)擴散制造重構(gòu)復(fù)雜度計算式(2),得出擴散單元1、2重構(gòu)復(fù)雜性的計算結(jié)果:
H1>H2,即擴散單元2重構(gòu)的復(fù)雜性要小于擴散單元1,所以,經(jīng)過基于成組工藝的匹配度和重構(gòu)復(fù)雜度計算得出,滿足工藝復(fù)制,且重構(gòu)復(fù)雜性小的擴散制造單元為單元2。
本文針對面向關(guān)鍵零件的擴散制造單元選擇問題進行研究,建立了關(guān)鍵零件制造過程本體PPR模型,設(shè)計了關(guān)鍵零件制造任務(wù)與擴散制造單元匹配度算法流程,并分析了擴散工藝與制造單元重構(gòu)性;利用信息熵原理對重構(gòu)的復(fù)雜性進行了度量,完成了擴散制造單元的選擇。本文為擴散制造單元的選擇提供了新的解決方法。另外,制造單元重構(gòu)復(fù)雜度也可以為外部企業(yè)是否參與擴散制造提供決策的依據(jù),具體的評價體系、評價指標將作為后續(xù)內(nèi)容進行研究。
[1] 俞烽,廖文和,郭宇,等.工藝快速擴散系統(tǒng)的研究[J].中國機械工程,2007,18(19):2322-2325.
[2] 俞烽,廖文和,郭宇,等.基于工作流的工藝快速擴散管理[J].計算機集成制造系統(tǒng),2008,14(2):366-371.
[3] 賀文銳,秦忠寶,何衛(wèi)平.基于功能語義擴展的網(wǎng)絡(luò)化制造環(huán)境下的資源發(fā)現(xiàn)研究[J].中國機械工程,2005,16(11):974-978.
[4] 蔡銘,林蘭芬,陳剛,等.網(wǎng)絡(luò)化制造環(huán)境中制造資源的智能發(fā)現(xiàn)技術(shù)研究[J].計算機集成制造系統(tǒng)-CIMS,2003,9(7):589-594.
[5] Li Xia,Zhang Jianlin,Huang Tao.A Standardized Learning Resources Retrieval System Based on Ontology Matching[J].Lecture Notes in Computer Science,2007,4469:411-421.
[6] 馬鵬舉,梁正和,盧秉恒,等.基于產(chǎn)品相似性和CCA數(shù)據(jù)評價的盟員選擇策略與算法[J].清華大學學報(自然科學版),2001,41(10):40-44.
[7] 邢建國.定制生產(chǎn)下工藝可重用理論、方法及關(guān)鍵技術(shù)研究與應(yīng)用[D].杭州:浙江大學,2001.
[8] Lemaignan S,Siadat A,Dantan J Y,et al.MASON:a Proposal for an Ontology of Manufacturing Domain[C]//IEEE Workshop on Distributed Intelligent Systems Collective Intelligence and Its Applications.Los Alamitos:IEEE Computer Society Press,2006:195-200.
[9] Hao Yongtao.Research on Auto-reasoning Process Planning Using a Knowledge Based Semantic Net[J].Knowledge-Based System,2006,19(8):755-764.
[10] 許國治.系統(tǒng)科學[M].上海:上海科技教育出版社,2000.
[11] 王先逵.機械加工工藝手冊[M].北京:機械工業(yè)出版社,2008.
[12] 俞烽.武器裝備工藝快速擴散系統(tǒng)關(guān)鍵技術(shù)研究與應(yīng)用[D].南京:南京航空航天大學,2008.
[13] Zhou Meili.Formation Principles and Similarity between Similar Systems[J].International Journal of General System,1999,27(6):495-504.
[14] Sivadasan S,Efstathiou J,Calinescu A.Advances on Measuring the Operational Complexity of Supplier–customer Systems[J].European Journal of Operational Research,2006,171(1):208-226.
[15] Isik Filiz.An Entropy-based Approach for Measuring Complexity in Supply Chains[J].International Journal of Production Research,2009,48(12):3681-3696.
Research on Selection Method of Extended Manufacturing Units Oriented Key Parts
An Bo Liao Wenhe Guo Yu Liu Jiaojian
Nanjing University of Aeronautics and Astronautics,Nanjing,210016
According to the particularity of extended manufacturing which is a tight coupled networked manufacturing model,a selection method of extended manufacturing units oriented key parts was put forward.In the view of manufacturing process,the key parts PPR model was constructed;on the basis of the model,the flow of matching degree algorithm between the manufacturing requirements and the manufacturing capability was designed;the reconfiguration characteristics of process and manufacturing units were analyzed,and based on information entropy theory,the measurement of complexity degree of extended manufacturing reconfiguration was carried out.At last,an instance was provided to testify the validity of the selection method of manufacturing units.
extended manufacturing unit;key parts;part,process and resource(PPR)ontology model;matching degree;reconfiguration complexity
TP391
1004—132X(2011)01—0044—05
2009—12—31
(編輯 盧湘帆)
安 波,男,1981年生。南京航空航天大學機電學院博士研究生。主要研究方向為CAD/CAPP/CAM、制造業(yè)信息化。發(fā)表論文5篇。廖文和,男,1965年生。南京航空航天大學校長助理、教授、博士研究生導師。郭 宇,男,1971年生。南京航空航天大學機電學院副教授。劉驕劍,男,1985年生。南京航空航天大學機電學院博士研究生。