- 相關(guān)推薦
面向FMS生產(chǎn)調度和控制的零件動(dòng)態(tài)工藝模型研究
面向FMS生產(chǎn)調度和控制的零件動(dòng)態(tài)工藝模型研究* 注意：本文已經(jīng)在《中國機械工程》(1998,9(9):36～38)雜志發(fā)表使用者請注明文章內容出處 趙天奇鄧建春童國帆李培根段正澄 摘要：提出一種基于FMS生產(chǎn)調度與控制的零件動(dòng)態(tài)工藝模型。該模型由零件加工工序和各個(gè)工序之間的約束關(guān)系描述兩部分組成，去掉了傳統人為的加工順序約束，易于與生產(chǎn)調度控制系統集成，能充分發(fā)揮FMS生產(chǎn)調度柔性的特點(diǎn)，為FMS優(yōu)化生產(chǎn)調度的實(shí)現提供一條較好的途徑。
關(guān)鍵詞FMS生產(chǎn)調度CAPP動(dòng)態(tài)工藝模型
中國圖書(shū)資料分類(lèi)法分類(lèi)號TH165 筆者根據FMS生產(chǎn)調度的特點(diǎn)，在現有零件模型的基礎上提出零件的動(dòng)態(tài)工藝模型。
1零件工藝模型的常用表達方法
通常的CAPP系統只能設計出靜態(tài)的或只具有部分柔性的理想化的工藝規程。
1.1固定加工順序的工藝文件方式
通常生產(chǎn)調度中使用的零件工藝文件格式為
零件名；
零件號；
工序1，機床名加工時(shí)間；
工序2，機床名加工時(shí)間；
……
工序n，機床名 加工時(shí)間；
END
該方法的優(yōu)點(diǎn)是表達方式簡(jiǎn)單明了，缺點(diǎn)是限制了加工的自由度及柔性，使得加工只能?chē)栏癜唇o定的工藝順序進(jìn)行，從而限制了柔性加工系統最優(yōu)指標的實(shí)現。該方法對單機加工或JOB—SHOP生產(chǎn)較合適。
1.2多工藝方案與/或圖的表示方法［1，2］
圖1為一個(gè)實(shí)例零件的與/或圖。用與/或圖
圖1實(shí)例零件的加工順序與/或圖 可以表示出零件加工順序的部分約束關(guān)系。通過(guò)對該圖按一定的啟發(fā)式搜索算法進(jìn)行搜索可得到多個(gè)可行的加工工藝路線(xiàn)。
該方法在一定程度上增加了CAPP的柔性，并考慮到了靜態(tài)生產(chǎn)環(huán)境，但是沒(méi)有考慮實(shí)際的動(dòng)態(tài)生產(chǎn)情況，因而還很難在FMS生產(chǎn)系統中應用。
1.3有向圖表示方法
有向圖可以表示零件的加工工藝順序。圖2為一實(shí)例。通過(guò)對有向圖的遍歷可得到多個(gè)工藝方案。
圖2實(shí)例零件工序結構的有向圖表示 該方法直觀(guān)地表達了零件加工工序及工序之間的約束關(guān)系，可用圖論的方法進(jìn)行描述與變換，但對FMS可替代加工工序無(wú)法表達，須對多個(gè)加工工藝方案進(jìn)行復雜的評價(jià)才有可能得到可行的加工方案。
2基于FMS的零件動(dòng)態(tài)工藝模型
為了適應FMS生產(chǎn)柔性的特點(diǎn)，零件工藝描述必須既能反映零件的所有加工特征，又能反映出加工工序之間的約束關(guān)系，同時(shí)還能表示出加工工序的可替代性。所謂可替代加工工序是指某一工序可以由不同的機床加工完成，一旦確定好加工機床，則可完成該工序加工的其它候補工序即取消。
為了增加零件工藝表達的靈活性，減少人為的對工藝加工順序的約束，筆者以現有零件工藝模型為基礎，提出了一種更靈活的表示方法。
零件動(dòng)態(tài)工藝模型仍用有向圖表示(見(jiàn)圖3)，圖中節點(diǎn)表示零件的一個(gè)加工工序或一系列的可替代加工工序，該工序與加工機床及對應的加工參數相聯(lián)系(如加工時(shí)間、刀具號、NC文件名等)；有向弧表示零件工序的加工順序約束關(guān)系。任何從頭節點(diǎn)(Head)到尾節點(diǎn)(End)的遍歷路徑都是一個(gè)有效的加工工藝路線(xiàn)。
圖3實(shí)例零件的動(dòng)態(tài)工藝模型 假設該有向圖有n條遍歷路線(xiàn)(工藝方案)，第i道工序有ki種加工方案(即有ki-1個(gè)可替代加工工序)，共有m個(gè)節點(diǎn)(不計Head和End節點(diǎn))，則零件可能有的加工方案數為。
常用的CAPP系統產(chǎn)生的工藝方案較大地限制了零件工藝表達的柔性。較好的情況是僅考慮了部分生產(chǎn)調度的靜態(tài)因素，而且一定要產(chǎn)生完整的和確定的加工工藝路線(xiàn)(一般要通過(guò)對多工藝方案進(jìn)行評價(jià)后得到)，這使得CAPP系統過(guò)于復雜。這里提出的零件動(dòng)態(tài)工藝模型卻是僅提供零件的工序、可替代工序及工序加工順序之間的約束關(guān)系，至于實(shí)際生產(chǎn)中具體選擇什么樣的加工順序、每道工序中選擇哪一個(gè)可替代工序則完全由實(shí)際生產(chǎn)中的資源狀態(tài)、零件本身的加工情況以及用戶(hù)的具體要求進(jìn)行選擇，零件的具體加工工藝路線(xiàn)不需要事先確定，直到零件加工好后才知道，并且相同類(lèi)型的零件可能有不同的工藝路線(xiàn)，零件的具體加工工藝是在實(shí)際加工中根據系統的狀態(tài)及加工性能指標動(dòng)態(tài)重組而成。
這樣的零件描述相對傳統的Job-Shop生產(chǎn)而言似乎是不完備的，但卻為現代化的柔性生產(chǎn)提供了更大的調度空間。該方法不僅大大減少了CAPP的工作量及難度，顯著(zhù)提高了實(shí)際生產(chǎn)調度控制中的靈活性，而且不會(huì )提高調度控制的難度，從而為FMS生產(chǎn)性能(如系統生產(chǎn)率、總加工時(shí)間、機床負荷平衡率等)的提高創(chuàng )造了條件。
3零件動(dòng)態(tài)工藝模型的計算機表示方法及數據結構
3.1零件工藝參數描述
該部分描述了零件的所有工序參數，以文件形式表示，其結構為
零件名；
零件號；
工序1，工序11 工序12 … 工序1k1；
工序2，工序21 工序22 … 工序2k2；
……
工序n，工序n1 工序n2 … 工序nkn；
END
工序i表示第i道工序的信息節點(diǎn)；工序ij表示工序i的所有可完成該工序加工的工序節點(diǎn)序列。上述文件表示零件共有n道加工工序，其中工序1有k1種實(shí)現方法，工序2有k2種實(shí)現方法，……工序n有kn種實(shí)現方法。
工序信息節點(diǎn)及可替代工序節點(diǎn)的數據結構(C 語(yǔ)言表示)為
class ProcedureInfo∥工序信息節點(diǎn)類(lèi)
｛ public：
ProcedureInfo():∥構造函數
ProcedureInfo(int,float,ProcedureInfo* AlternativeProcedureInfo=NULL)；
～ProcedureInfo();∥析構函數
int Machine_No;∥機床號
float Machining_Time;∥加工時(shí)間
ProcedureInfo* Alternative ProcedureInfo;∥替代工序的加工信息
｝；
class Procedure∥工序節點(diǎn)類(lèi)
｛ public：
Procedure();∥構造函數
Procedure(int);∥構造函數
～Procedure();∥析構函數
int Procedure_No;∥工序號
ProcedureInfo*?ThisProcedureInfo;∥當前工序
Procedure* NextProcedure;∥下一道工序
｝；
3.2工藝約束關(guān)系描述
零件工藝約束關(guān)系主要描述各加工工序之間的加工順序。因工序是有向圖中的節點(diǎn)，工序之間的約束關(guān)系即為節點(diǎn)之間的關(guān)系，可用圖論方法進(jìn)行描述。
3.2.1用鄰接矩陣方法
以圖3為例來(lái)說(shuō)明。
鄰接矩陣
因實(shí)際零件鄰接矩陣多為稀疏矩陣，也可
【面向FMS生產(chǎn)調度和控制的零件動(dòng)態(tài)工藝模型研究】相關(guān)文章：
基于零件虛擬工序隊列的FMS動(dòng)態(tài)調度研究03-19
自動(dòng)化控制任務(wù)合理調度模型設計研究11-19
膠體果膠鉍質(zhì)量控制與生產(chǎn)工藝條件研究03-10
路面施工質(zhì)量動(dòng)態(tài)控制方法研究03-07
藥品生產(chǎn)工藝驗證的研究11-25