相關(guān)工件車間調(diào)度問題模型與算法研究.pdf

1、與傳統(tǒng)制造業(yè)不同，離散制造業(yè)需要對零部件進行加工并裝配成產(chǎn)品。其中，離散加工型企業(yè)側(cè)重零部件的制造;離散裝配型企業(yè)則更側(cè)重工件的裝配;而在加工裝配型離散制造企業(yè)中，加工和裝配都主要由自身來完成，與前兩類企業(yè)相比，加工裝配型離散制造企業(yè)顯然更復雜一點。尤其在實際生產(chǎn)中，很多工件需要配做或裝配，因為這種關(guān)系在加工裝配型離散制造企業(yè)中是普遍存在的，由此提出了相關(guān)工件的車間調(diào)度問題。
　　首先，為滿足加工裝配型離散制造企業(yè)的個性化需求，針

2、對相關(guān)工件車間調(diào)度的生產(chǎn)特點，探討相關(guān)工件車間調(diào)度問題的定義和數(shù)學描述。根據(jù)模型的參考標準，參數(shù)定義，目標函數(shù)以及約束條件，建立一種以加工周期最短為目標的P-R(Partial Relation)圖模型，并詳細介紹P-R圖模型的建立方法、建模規(guī)則以及形式化語言的建模步驟等。通過小案例驗證該模型的有效性和實用性。
　　其次，為了求解相關(guān)工件車間調(diào)度問題，提出一種基于影響率的關(guān)鍵結(jié)點算法，利用P-R模型，根據(jù)模型路徑分布和關(guān)鍵路徑確定

3、關(guān)鍵工序和關(guān)鍵結(jié)點，依據(jù)工序的影響率分析工序?qū)偣て诘挠绊懗潭?，詳細描述算法步驟并做出流程圖，待所有工件陸續(xù)排序結(jié)束后，若存在工件完成時間不在交貨期內(nèi)，執(zhí)行選擇性優(yōu)化算法，調(diào)節(jié)工件以確保所有工件在交貨期內(nèi)完成。采集真實的數(shù)據(jù)案例，通過算例結(jié)果驗證所提算法的可行性及有效性。
　　最后，搭建MES作業(yè)計劃與調(diào)度原型系統(tǒng)，該系統(tǒng)是處于計劃層與控制層的中間層，負責管理生產(chǎn)技術(shù)與監(jiān)控實時信息，可以監(jiān)測車間層生產(chǎn)任務(wù)的整個加工環(huán)節(jié)。在作業(yè)計劃