面向FMS生產調度和控制的零件動態工藝模型研究

　　摘要：提出一種基于FMS生產調度與控制的零件動態工藝模型。該模型由零件加工工序和各個工序之間的約束關系描述兩部分組成，去掉了傳統人為的加工順序約束，易于與生產調度控制系統集成，能充分發揮FMS生產調度柔性的特點，為FMS優化生產調度的實現提供一條較好的途徑。關鍵詞FMS生產調度CAPP動態工藝模型中國圖書資料分類法分類號TH165

　　筆者根據FMS生產調度的特點，在現有零件模型的基礎上提出零件的動態工藝模型。

　　1零件工藝模型的常用表達方法通常的CAPP系統只能設計出靜態的或只具有部分柔性的理想化的工藝規程。1.1固定加工順序的工藝文件方式通常生產調度中使用的零件工藝文件格式為零件名；零件號；工序1，機床名加工時間；工序2，機床名加工時間；……工序n，機床名加工時間；END該方法的優點是表達方式簡單明了，缺點是限制了加工的自由度及柔性，使得加工只能嚴格按給定的工藝順序進行，從而限制了柔性加工系統最優指標的實現。該方法對單機加工或JOB—SHOP生產較合適。1.2多工藝方案與/或圖的表示方法［1，2］

　　可以表示出零件加工順序的部分約束關系。通過對該圖按一定的啟發式搜索算法進行搜索可得到多個可行的加工工藝路線。該方法在一定程度上增加了CAPP的柔性，并考慮到了靜態生產環境，但是沒有考慮實際的動態生產情況，因而還很難在FMS生產系統中應用。1.3有向圖表示方法有向圖可以表示零件的加工工藝順序。圖2為一實例。通過對有向圖的遍歷可得到多個工藝方案。

　　本站機電一體化畢業論文供供參考,嚴禁抄襲!該方法直觀地表達了零件加工工序及工序之間的約束關系，可用圖論的方法進行描述與變換，但對FMS可替代加工工序無法表達，須對多個加工工藝方案進行復雜的評價才有可能得到可行的加工方案。

　　2基于FMS的零件動態工藝模型為了適應FMS生產柔性的特點，零件工藝描述必須既能反映零件的所有加工特征，又能反映出加工工序之間的約束關系，同時還能表示出加工工序的可替代性。所謂可替代加工工序是指某一工序可以由不同的機床加工完成，一旦確定好加工機床，則可完成該工序加工的其它候補工序即取消。為了增加零件工藝表達的靈活性，減少人為的對工藝加工順序的約束，筆者以現有零件工藝模型為基礎，提出了一種更靈活的表示方法。零件動態工藝模型仍用有向圖表示(見圖3)，圖中節點表示零件的一個加工工序或一系列的可替代加工工序，該工序與加工機床及對應的加工參數相聯系(如加工時間、刀具號、NC文件名等)；有向弧表示零件工序的加工順序約束關系。任何從頭節點(Head)到尾節點(End)的遍歷路徑都是一個有效的加工工藝路線。

　　假設該有向圖有n條遍歷路線(工藝方案)，第i道工序有ki種加工方案(即有ki-1個可替代加工工序)，共有m個節點(不計Head和End節點)，則零件可能有的加工方案數為。常用的CAPP系統產生的工藝方案較大地限制了零件工藝表達的柔性。較好的情況是僅考慮了部分生產調度的靜態因素，而且一定要產生完整的和確定的加工工藝路線(一般要通過對多工藝方案進行評價后得到)，這使得CAPP系統過于復雜。這里提出的零件動態工藝模型卻是僅提供零件的工序、可替代工序及工序加工順序之間的約束關系，至于實際生產中具體選擇什么樣的加工順序、每道工序中選擇哪一個可替代工序則完全由實際生產中的資源狀態、零件本身的加工情況以及用戶的具體要求進行選擇，零件的具體加工工藝路線不需要事先確定，直到零件加工好后才知道，并且相同類型的零件可能有不同的工藝路線，零件的具體加工工藝是在實際加工中根據系統的狀態及加工性能指標動態重組而成。這樣的零件描述相對傳統的Job-Shop生產而言似乎是不完備的，但卻為現代化的柔性生產提供了更大的調度空間。該方法不僅大大減少了CAPP的工作量及難度，顯著提高了實際生產調度控制中的靈活性，而且不會提高調度控制的難度，從而為FMS生產性能(如系統生產率、總加工時間、機床負荷平衡率等)的提高創造了條件。#p#分頁標題#e#

　　3零件動態工藝模型的計算機表示方法及數據結構3.1零件工藝參數描述該部分描述了零件的所有工序參數，以文件形式表示，其結構為零件名；零件號；工序1，工序11工序12…工序1k1；工序2，工序21工序22…工序2k2；……工序n，工序n1工序n2…工序nkn；END工序i表示第i道工序的信息節點；工序ij表示工序i的所有可完成該工序加工的工序節點序列。上述文件表示零件共有n道加工工序，其中工序1有k1種實現方法，工序2有k2種實現方法，……工序n有kn種實現方法。工序信息節點及可替代工序節點的數據結構(C語言表示)為classProcedureInfo∥工序信息節點類｛public：ProcedureInfo():∥構造函數ProcedureInfo(int,float,ProcedureInfo*AlternativeProcedureInfo=NULL)；～ProcedureInfo();∥析構函數intMachine_No;∥機床號floatMachining_Time;∥加工時間ProcedureInfo*AlternativeProcedureInfo;∥替代工序的加工信息｝；classProcedure∥工序節點類｛public：Procedure();∥構造函數Procedure(int);∥構造函數intProcedure_No;∥工序號ProcedureInfo*?ThisProcedureInfo;∥當前工序Procedure*NextProcedure;∥下一道工序｝；3.2工藝約束關系描述零件工藝約束關系主要描述各加工工序之間的加工順序。因工序是有向圖中的節點，工序之間的約束關系即為節點之間的關系，可用圖論方法進行描述。3.2.1用鄰接矩陣方法鄰接矩陣

　　因實際零件鄰接矩陣多為稀疏矩陣，也可用十字鏈表結構表示。3.2.2用鄰接表方法

　　鄰接表中每個方框表示零件的一道工序(即工序節點)，方框內的數字表示工序號。工序節點按工序號順序排放(第一列)，并用箭頭指向其相鄰的工序節點。相鄰的工序節點中節點號為正表示該節點為后續工序節點，為負表示該節點為前繼工序節點。鄰接表中工序節點的結構與類Procedure相似。

　　4基于零件動態工藝模型的調度控制方法的實現算法與特點4.1實現算法基于零件動態工藝模型的調度控制算法是在零件動態工藝模型的基礎上結合啟發式動態調度算法實現的，其過程Step1：搜索零件鄰接表，把無前繼節點的工序節點加入可調度工序集合中。Step2：在可調度工序集合中動態選擇一工序。Step3：搜索出該工序節點的后續節點。a.刪除這些后續工序節點中對應所選擇的加工工序的前繼工序節點；b.在可調度工序集合中刪除所選擇的工序節點；c.判斷這些后續工序節點是否有前繼節點，把無前繼節點的工序節點加入可調度工序集合中。Step4：判斷可調度工序集合中的元素個數：若為零，則該零件加工完成，轉Step5；否則轉Step2。Step5：發出該零件加工完成指令。4.2零件動態工藝模型的特點(1)易于實現。在CAPP階段只根據零件工藝特征及生產系統資源產生實現這些特征的加工工序節點或可替代工序節點，以及工序之間的約束關系，而不需要直接產生確定的加工工藝方案以及對這些方案的評價；(2)合理描述了零件的工藝過程，去掉了人為的不合理的加工順序約束，并增加了對FMS中經常存在的可替代加工工序的描述；(3)充分考慮了FMS生產的特點，易于與生產調度控制系統集成；(4)能充分發揮FMS生產調度的柔性，并且不會顯著增加調度控制的工作量與難度，為FMS的優化生產調度的實現奠定了基礎