本文關(guān)鍵詞：基于改進(jìn)拉格朗日松弛的零等待混合流水車間調(diào)度研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：混合流水車間(HFS)調(diào)度是一個(gè)復(fù)雜的生產(chǎn)決策過程,在玻璃、鋼鐵等現(xiàn)實(shí)工業(yè)中均可提煉出HFS結(jié)構(gòu)。HFS調(diào)度問題是一般的流水車間調(diào)度問題的推廣,其特點(diǎn)是在整個(gè)加工階段中,至少有一個(gè)加工階段存在并行機(jī)。在實(shí)際的HFS系統(tǒng)中,調(diào)度往往受到機(jī)器能力、生產(chǎn)時(shí)間等資源的約束限制,因此,在現(xiàn)有的資源條件下,如何科學(xué)合理分配各項(xiàng)資源就顯得尤為重要。針對HFS調(diào)度的研究現(xiàn)狀,本文重點(diǎn)研究了帶釋放時(shí)間的零等待HFS調(diào)度和帶截止時(shí)間的動態(tài)零等待HFS調(diào)度問題。針對帶釋放時(shí)間的零等待HFS調(diào)度問題,考慮工件動態(tài)到達(dá)的約束限制,調(diào)度目標(biāo)是最小化總加權(quán)完成時(shí)間,建立靜態(tài)離散時(shí)間的整數(shù)規(guī)劃模型,設(shè)計(jì)了一種基于代理次梯度算法的改進(jìn)拉格朗日松弛算法求解。采用基于工件分解的策略將拉格朗日松弛問題分解為多個(gè)容易求解的工件級子問題,然后通過每次迭代最優(yōu)求解所有子問題中的某幾個(gè)得到松弛問題的近似解,進(jìn)而獲得更好的搜索拉格朗日乘子的代理次梯度方向,由于所得到的解往往是不可行的,因此通過設(shè)計(jì)一個(gè)兩階段的啟發(fā)式來構(gòu)造可行解。通過進(jìn)行大量的實(shí)驗(yàn)仿真,證明了基于代理次梯度算法的拉格朗日松弛算法具有很強(qiáng)的可行性和優(yōu)越性,對決策者安排生產(chǎn)具有較高的指導(dǎo)價(jià)值。在帶釋放時(shí)間的零等待HFS調(diào)度問題研究的基礎(chǔ)上,增加了截止時(shí)間約束,對帶截止時(shí)間的零等待HFS調(diào)度問題進(jìn)行研究,用相同的方法建立數(shù)學(xué)模型,依然使用基于代理次梯度算法的拉格朗日松弛算法求解。通過仿真實(shí)驗(yàn),證明了所設(shè)計(jì)的算法在求解帶截止時(shí)間的零等待HFS調(diào)度問題時(shí)依然擁有較大的優(yōu)勢。
【關(guān)鍵詞】：零等待混合流水車間 釋放時(shí)間 截止時(shí)間 拉格朗日松弛 代理次梯度
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TB497
【目錄】：

• 摘要4-5
• Abstract5-10
• 1 緒論10-15
• 1.1 研究背景10-11
• 1.2 研究意義11-12
• 1.3 本文的研究路線及主要工作12-15
• 1.3.1 本文的研究路線12-13
• 1.3.2 本文的主要工作13-15
• 2 相關(guān)理論研究綜述15-29
• 2.1 零等待HFS調(diào)度及LR算法理論15-20
• 2.1.1 零等待HFS調(diào)度理論15-16
• 2.1.2 LR算法理論16-20
• 2.2 零等待HFS調(diào)度問題研究綜述20-24
• 2.2.1 HFS調(diào)度問題20-22
• 2.2.2 零等待HFS調(diào)度問題22-24
• 2.3 HFS調(diào)度問題優(yōu)化方法研究綜述24-28
• 2.3.1 精確求解算法24-25
• 2.3.2 近似求解算法25-28
• 2.4 本章小結(jié)28-29
• 3 零等待HFS調(diào)度模型的建立29-34
• 3.1 問題描述29-31
• 3.2 模型的建立31-33
• 3.2.1 符號定義31-32
• 3.2.2 模型32-33
• 3.3 本章小結(jié)33-34
• 4 基于SSG的LR算法求解動態(tài)零等待HFS調(diào)度問題34-44
• 4.1 動態(tài)HFS調(diào)度數(shù)學(xué)描述34-36
• 4.1.1 研究現(xiàn)狀34-36
• 4.1.2 建立模型36
• 4.2 拉格朗日松弛算法36-39
• 4.2.1 基于工件的分解策略36-37
• 4.2.2 求解工件級子問題37
• 4.2.3 更新拉格朗日乘子37-38
• 4.2.4 構(gòu)造可行解38-39
• 4.3 仿真實(shí)驗(yàn)39-43
• 4.3.1 參數(shù)設(shè)置及實(shí)驗(yàn)39-42
• 4.3.2 實(shí)驗(yàn)結(jié)果分析42-43
• 4.4 本章小結(jié)43-44
• 5 基于SSG的LR算法求解帶截止時(shí)間的動態(tài)零等待HFS調(diào)度44-49
• 5.1 帶截止時(shí)間的動態(tài)零等待HFS調(diào)度數(shù)學(xué)描述44-45
• 5.1.1 研究現(xiàn)狀44-45
• 5.1.2 建立模型45
• 5.2 拉格朗日松弛算法45
• 5.3 仿真實(shí)驗(yàn)45-48
• 5.3.1 參數(shù)設(shè)置及實(shí)驗(yàn)45-47
• 5.3.2 實(shí)驗(yàn)結(jié)果分析47-48
• 5.4 本章小結(jié)48-49
• 6 總結(jié)與展望49-51
• 6.1 本文總結(jié)49-50
• 6.2 展望50-51
• 參考文獻(xiàn)51-56
• 致謝56-57
• 個(gè)人簡歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文與研究成果57

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前8條

1 于艷輝;李鐵克;;一類緩沖區(qū)有限的兩階段混合流水車間調(diào)度問題及算法[J];工業(yè)工程;2013年04期

2 潘全科;趙保華;屈玉貴;;無等待流水車間調(diào)度問題的優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2008年07期

3 軒華;唐立新;;實(shí)時(shí)無等待HFS調(diào)度的一種拉格朗日松弛算法[J];控制與決策;2006年04期

4 王圣堯;王凌;許燁;周剛;;求解混合流水車間調(diào)度問題的分布估計(jì)算法[J];自動化學(xué)報(bào);2012年03期

5 張其亮;陳永生;;求解雙向無等待混合流水車間調(diào)度問題的粒子群優(yōu)化算法[J];計(jì)算機(jī)集成制造系統(tǒng);2013年10期

6 何龍敏;孫世杰;程明寶;;A two-stage flexible flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage[J];Journal of Harbin Institute of Technology;2008年05期

7 軒華;;運(yùn)輸能力有限混合流水車間調(diào)度的改進(jìn)拉格朗日松弛算法[J];計(jì)算機(jī)集成制造系統(tǒng);2013年07期

8 劉志新,謝金星,李建國,董杰方;A Heuristic for Two-Stage No-Wait Hybrid Flowshop Scheduling with a Single Machine in Either Stage[J];Tsinghua Science and Technology;2003年01期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 康寧;航天測控優(yōu)化調(diào)度模型及其拉格朗日松弛求解算法[D];國防科學(xué)技術(shù)大學(xué);2011年

2 宋繼偉;軋輥熱處理過程中若干調(diào)度問題的啟發(fā)式算法研究[D];東北大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 陶繼平;基于拉格朗日松弛法的調(diào)度算法研究[D];上海交通大學(xué);2014年

  本文關(guān)鍵詞：基于改進(jìn)拉格朗日松弛的零等待混合流水車間調(diào)度研究，由筆耕文化傳播整理發(fā)布。

本文編號：343114