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

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

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

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