相關工件車間調度問題模型與算法研究.pdf

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

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

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