兩階段裝配流水車間調(diào)度問題廣泛存在于消防車制造、電腦裝配和船舶生產(chǎn)等制造業(yè)。由于產(chǎn)品制造環(huán)境復雜,產(chǎn)品和零件的種類繁多,企業(yè)在制作生產(chǎn)計劃時,往往存在耗時長、出錯率大和變更難的問題。因此,對該問題進行研究具有重要的應用價值。近年來,關于兩階段裝配流水車間調(diào)度問題的文獻逐年增加,已經(jīng)成為國內(nèi)外學者研究的熱點。但是,不同產(chǎn)品間具有相同零件這種現(xiàn)實中存在的限制卻少有研究,該問題是NP難的。因此,對該問題進行研究具有較強的理論意義。本研究問題是基于管路生產(chǎn)車間中管件加工及其裝配成管路的過程而提出的。管路的生產(chǎn)主要包括兩個階段:加工階段和裝配階段。管件先在加工階段多臺專用機器上加工,而后被裝配階段的一臺裝配機器組裝成管路。本研究問題考慮到準備時間,目標函數(shù)為最小化最大完工時間。兩種數(shù)學模型（Optimal Mathematical Model,OMM和Upper Bound Mathematical Model,UBMM）、兩種啟發(fā)式算法（Revised Allahverdi,RA和Revised Johnson,RJ）以及一種新的人工免疫系統(tǒng)算法（New Artificial Immune S... 

【文章來源】：吉林大學吉林省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：85 頁

【學位級別】：碩士

【部分圖文】：

OMM模型對應的AMPL數(shù)學模型程序

16圖 2.2 UBMM 模型對應的 AMPL 數(shù)學模型程序也就是說 OMM 模型由式(2.1)~(2.11)組成，UBMM 模型由式(2.1)~(2.4)以及式(2.7)~(2.12)組成。為利用提出的 OMM 和 UBMM 模型對研究問題進行求解，先在一種數(shù)學規(guī)劃模型語言(A Modeling Language for Mathematical Programming,AMPL)的集成開發(fā)環(huán)境下，將上述模型編寫成模型程序，如圖 2.1 和圖 2.2 所示。2.4 模型可行性檢驗為驗證 OMM 和 UBMM 模型的可行性，給出一個需要解決的實例，如表 2.1

表 2.1 一個需要解決的實例產(chǎn)品 產(chǎn)品準備時間 產(chǎn)品操作時間 零件 類型號 零件準備時間 零件操作時間a 5 5 a13 8 12a23 8 10a33 4 10b 5 10 b12 10 7b23 8 10b31 15 8c 10 5 c11 10 5c24 15 12c34 10 12d 5 10 d14 6 10d22 5 8d33 4 10對于給出的實例，采用 AMPL 的集成開發(fā)環(huán)境寫成數(shù)據(jù)程序，如圖 2.3 所示。


本文編號：3067646