FMS生產調度CAPP動態(tài)工藝模型

中國圖書資料分類法分類號TH165　

筆者根據(jù)FMS生產調度的特點，在現(xiàn)有零件模型的基礎上提出零件的動態(tài)工藝模型。

1零件工藝模型的常用表達方法

通常的CAPP系統(tǒng)只能設計出靜態(tài)的或只具有部分柔性的理想化的工藝規(guī)程。

1.1固定加工順序的工藝文件方式

通常生產調度中使用的零件工藝文件格式為

零件名；

零件號；

工序1，機床名加工時間；

工序2，機床名加工時間；

……

工序n，機床名　加工時間；

END

該方法的優(yōu)點是表達方式簡單明了，缺點是限制了加工的自由度及柔性，使得加工只能嚴格按給定的工藝順序進行，從而限制了柔性加工系統(tǒng)最優(yōu)指標的實現(xiàn)。該方法對單機加工或JOB—SHOP生產較合適。

1.2多工藝方案與/或圖的表示方法［1，2］

圖1為一個實例零件的與/或圖。用與/或圖　

圖1實例零件的加工順序與/或圖　

可以表示出零件加工順序的部分約束關系。通過對該圖按一定的啟發(fā)式搜索算法進行搜索可得到多個可行的加工工藝路線。

該方法在一定程度上增加了CAPP的柔性，并考慮到了靜態(tài)生產環(huán)境，但是沒有考慮實際的動態(tài)生產情況，因而還很難在FMS生產系統(tǒng)中應用。

1.3有向圖表示方法

有向圖可以表示零件的加工工藝順序。圖2為一實例。通過對有向圖的遍歷可得到多個工藝方案。　

圖2實例零件工序結構的有向圖表示　

該方法直觀地表達了零件加工工序及工序之間的約束關系，可用圖論的方法進行描述與變換，但對FMS可替代加工工序無法表達，須對多個加工工藝方案進行復雜的評價才有可能得到可行的加工方案。

2基于FMS的零件動態(tài)工藝模型

為了適應FMS生產柔性的特點，零件工藝描述必須既能反映零件的所有加工特征，又能反映出加工工序之間的約束關系，同時還能表示出加工工序的可替代性。所謂可替代加工工序是指某一工序可以由不同的機床加工完成，一旦確定好加工機床，則可完成該工序加工的其它候補工序即取消。

為了增加零件工藝表達的靈活性，減少人為的對工藝加工順序的約束，筆者以現(xiàn)有零件工藝模型為基礎，提出了一種更靈活的表示方法。

零件動態(tài)工藝模型仍用有向圖表示(見圖3)，圖中節(jié)點表示零件的一個加工工序或一系列的可替代加工工序，該工序與加工機床及對應的加工參數(shù)相聯(lián)系(如加工時間、刀具號、NC文件名等)；有向弧表示零件工序的加工順序約束關系。任何從頭節(jié)點(Head)到尾節(jié)點(End)的遍歷路徑都是一個有效的加工工藝路線。　

圖3實例零件的動態(tài)工藝模型　

假設該有向圖有n條遍歷路線(工藝方案)，第i道工序有ki種加工方案(即有ki-1個可替代加工工序)，共有m個節(jié)點(不計Head和End節(jié)點)，則零件可能有的加工方案數(shù)為。

常用的CAPP系統(tǒng)產生的工藝方案較大地限制了零件工藝表達的柔性。較好的情況是僅考慮了部分生產調度的靜態(tài)因素，而且一定要產生完整的和確定的加工工藝路線(一般要通過對多工藝方案進行評價后得到)，這使得CAPP系統(tǒng)過于復雜。這里提出的零件動態(tài)工藝模型卻是僅提供零件的工序、可替代工序及工序加工順序之間的約束關系，至于實際生產中具體選擇什么樣的加工順序、每道工序中選擇哪一個可替代工序則完全由實際生產中的資源狀態(tài)、零件本身的加工情況以及用戶的具體要求進行選擇，零件的具體加工工藝路線不需要事先確定，直到零件加工好后才知道，并且相同類型的零件可能有不同的工藝路線，零件的具體加工工藝是在實際加工中根據(jù)系統(tǒng)的狀態(tài)及加工性能指標動態(tài)重組而成。

這樣的零件描述相對傳統(tǒng)的Job-Shop生產而言似乎是不完備的，但卻為現(xiàn)代化的柔性生產提供了更大的調度空間。該方法不僅大大減少了CAPP的工作量及難度，顯著提高了實際生產調度控制中的靈活性，而且不會提高調度控制的難度，從而為FMS生產性能(如系統(tǒng)生產率、總加工時間、機床負荷平衡率等)的提高創(chuàng)造了條件。

3零件動態(tài)工藝模型的計算機表示方法及數(shù)據(jù)結構

3.1零件工藝參數(shù)描述

該部分描述了零件的所有工序參數(shù)，以文件形式表示，其結構為

零件名；

零件號；

工序1，工序11　工序12　…　工序1k1；

工序2，工序21　工序22　…　工序2k2；

……

工序n，工序n1　工序n2　…　工序nkn；

本篇文章共3頁，此頁為首頁　下一頁