發(fā)布時(shí)間：2017-05-26 12:23

  本文關(guān)鍵詞：具有惡化效應(yīng)和切換時(shí)間的生產(chǎn)調(diào)度問(wèn)題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：制造業(yè)一直以來(lái)都是國(guó)家的命脈,占據(jù)國(guó)民經(jīng)濟(jì)很大的份額。伴隨著市場(chǎng)環(huán)境不斷的變化,如何制定有效的調(diào)度方案,以降低產(chǎn)品成本,提高產(chǎn)品質(zhì)量和整個(gè)生產(chǎn)系統(tǒng)的生產(chǎn)效率,將是企業(yè)在激烈的競(jìng)爭(zhēng)中獲得優(yōu)勢(shì)的法寶。因此,車間調(diào)度問(wèn)題受到廣大學(xué)者的研究。這一問(wèn)題具有建模復(fù)雜性、計(jì)算復(fù)雜性、多約束、多目標(biāo)等特點(diǎn),是典型的NP-難組合優(yōu)化問(wèn)題的范疇。車間調(diào)度問(wèn)題根據(jù)其生產(chǎn)系統(tǒng)的復(fù)雜度可以分為單機(jī)調(diào)度和多機(jī)調(diào)度,它們?cè)从诓煌纳a(chǎn)制造車間,同時(shí)可以作為實(shí)際生產(chǎn)線的抽象模型,很適合于多品種小批量生產(chǎn)背景的制造企業(yè)。而在實(shí)際的生產(chǎn)加工過(guò)程中,工件的加工時(shí)間常伴隨著工件的開(kāi)始加工時(shí)間的延長(zhǎng)而延長(zhǎng),這類現(xiàn)象稱為惡化效應(yīng)。本文通過(guò)假設(shè)惡化效應(yīng)是時(shí)間的線性函數(shù),研究了具有惡化效應(yīng)和投放時(shí)間約束的單機(jī)成組調(diào)度問(wèn)題和具有惡化效應(yīng)和切換時(shí)間的兩臺(tái)機(jī)流水車間調(diào)度問(wèn)題。文中首先對(duì)研究背景、意義以及目前研究現(xiàn)狀進(jìn)行了詳細(xì)的介紹,同時(shí)提出了本文的研究對(duì)象,定義了車間調(diào)度問(wèn)題,并詳細(xì)地介紹了調(diào)度問(wèn)題中常見(jiàn)的約束以及求解此類調(diào)度問(wèn)題的方法。針對(duì)具有惡化效應(yīng)和投放時(shí)間約束的單機(jī)成組調(diào)度問(wèn)題,文中通過(guò)分析此調(diào)度問(wèn)題的特性,給出了兩個(gè)定理,同時(shí)對(duì)定理給予了證明�；谝陨蟽蓚�(gè)定理,文中提出了該問(wèn)題可由多項(xiàng)式算法求解,并給出了具體多項(xiàng)式算法。最后給出了實(shí)例,驗(yàn)證了所提出的算法的有效性。針對(duì)具有惡化效應(yīng)和切換時(shí)間的兩臺(tái)機(jī)流水車間調(diào)度問(wèn)題,文中通過(guò)分析此調(diào)度問(wèn)題的特性,建立了混合整數(shù)規(guī)劃數(shù)學(xué)模型,針對(duì)MIP不能解決大規(guī)模問(wèn)題的缺點(diǎn),文中提出了啟發(fā)式變鄰域搜索算法求解。變鄰域搜索算法的核心在于獲取初始解和鄰域結(jié)構(gòu)集,因此,文中設(shè)計(jì)了貪婪算法用于獲取初始解,同時(shí)設(shè)計(jì)了四種鄰域結(jié)構(gòu)操作,用于改變鄰域結(jié)構(gòu)。為了更好的評(píng)價(jià)變鄰域搜索算法的優(yōu)劣,文中給出了兩個(gè)求解下界的計(jì)算方法。最后給出隨機(jī)數(shù)據(jù)實(shí)驗(yàn)分析了本文提出方法的有效性。
【關(guān)鍵詞】：車間調(diào)度 惡化效應(yīng) 變鄰域搜索算法 MIP 算法復(fù)雜性
【學(xué)位授予單位】：廣東工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TB497
【目錄】：

• 摘要4-5
• Abstract5-11
• 第一章 緒論11-19
• 1.1 研究背景11-13
• 1.2 研究意義13-14
• 1.3 車間調(diào)度問(wèn)題研究現(xiàn)狀14-17
• 1.3.1 單機(jī)調(diào)度問(wèn)題研究現(xiàn)狀14-15
• 1.3.2 雙機(jī)調(diào)度問(wèn)題研究現(xiàn)狀15-17
• 1.4 本文研究對(duì)象、內(nèi)容以及結(jié)構(gòu)17-19
• 1.4.1 研究對(duì)象17
• 1.4.2 研究?jī)?nèi)容17-18
• 1.4.3 本文組織結(jié)構(gòu)18-19
• 第二章 調(diào)度問(wèn)題相關(guān)理論與研究方法19-25
• 2.1 生產(chǎn)調(diào)度問(wèn)題19
• 2.2 生產(chǎn)調(diào)度問(wèn)題中常用的符號(hào)定義19-22
• 2.2.1 加工環(huán)境α中的規(guī)定19-20
• 2.2.2 加工特征和約束20-21
• 2.2.3 調(diào)度問(wèn)題中�？紤]的目標(biāo)函數(shù)21-22
• 2.3 生產(chǎn)調(diào)度問(wèn)題的分類和研究方法22-23
• 2.3.1 調(diào)度問(wèn)題的分類22
• 2.3.2 調(diào)度問(wèn)題的研究方法22-23
• 2.4 本章小結(jié)23-25
• 第三章 具有惡化效應(yīng)和投放時(shí)間約束的單機(jī)組調(diào)度問(wèn)題分析25-32
• 3.1 問(wèn)題的描述25
• 3.2 最優(yōu)化調(diào)度滿足的條件25-29
• 3.3 多項(xiàng)式求解算法29
• 3.4 實(shí)例分析29-31
• 3.5 本章小結(jié)31-32
• 第四章 具有惡化效應(yīng)和切換時(shí)間約束的兩臺(tái)機(jī)器流水車間調(diào)度問(wèn)題分析32-45
• 4.1 問(wèn)題的描述32-33
• 4.2 混合整數(shù)規(guī)劃模型建立33-35
• 4.3 下界的提出35-38
• 4.4 改進(jìn)的變鄰域搜索算法的設(shè)計(jì)38-44
• 4.4.1 變鄰域搜索策略38-39
• 4.4.2 VNS算法的基本框架39-40
• 4.4.3 初始解的獲取40-41
• 4.4.4 鄰域結(jié)構(gòu)集的設(shè)計(jì)41-44
• 4.5 本章小結(jié)44-45
• 第五章 實(shí)驗(yàn)分析45-51
• 5.1 實(shí)驗(yàn)的目的45
• 5.2 實(shí)驗(yàn)環(huán)境及參數(shù)設(shè)定45-46
• 5.3 實(shí)驗(yàn)結(jié)果對(duì)比與分析46-50
• 5.3.1 實(shí)驗(yàn)一46-48
• 5.3.2 實(shí)驗(yàn)二48-49
• 5.3.3 實(shí)驗(yàn)三49-50
• 5.4 本章小結(jié)50-51
• 全文總結(jié)與展望51-53
• 全文結(jié)論51
• 展望51-53
• 參考文獻(xiàn)53-56
• 攻讀學(xué)位期間發(fā)表的論文56-58
• 致謝58-59
• 附錄59-60

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 鄭軍;陳宏;李于衡;;GEO衛(wèi)星能源分系統(tǒng)狀態(tài)切換時(shí)間精確預(yù)報(bào)算法[J];上海航天;2011年05期

2 蔣維勝;電視可視門研制成功[J];城市技術(shù)監(jiān)督;2001年06期

3 ;[J];;年期

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

1 古強(qiáng);直播型IPTV QoS若干關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2010年

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

1 賀寧;具有惡化效應(yīng)和切換時(shí)間的生產(chǎn)調(diào)度問(wèn)題研究[D];廣東工業(yè)大學(xué);2016年

  本文關(guān)鍵詞：具有惡化效應(yīng)和切換時(shí)間的生產(chǎn)調(diào)度問(wèn)題研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：396840