為了滿足客戶滿意度,有效降低庫存,提高企業(yè)利潤,研究最小化總完工時間的批調(diào)度問題對于制造業(yè)、紡織業(yè)、物流業(yè)等行業(yè)具有重要的理論意義與應(yīng)用價值。本文基于已有關(guān)于最小化總加權(quán)完工時間批調(diào)度研究,拓展研究考慮工件尺寸和加工時間均不同的新問題。本文首先分析了問題特征,構(gòu)建問題的混合整數(shù)規(guī)劃模型,證明問題的復(fù)雜性是NP難后,給出了該問題的一個下界求解算法,為了求解本文研究的問題,本文分別提出了一個啟發(fā)式算法和運(yùn)用兩種不同信息素策略的基于蟻群優(yōu)化算法的元啟發(fā)式算法。為了提高蟻群算法的性能,本文分別定義了單信息素和雙信息素兩種信息素策略。為了保證信息素對蟻群的有效指導(dǎo),不同于以往研究中將信息素影響因子設(shè)置為固定值,本文設(shè)計了一種動態(tài)信息素影響機(jī)制,使得信息素的影響因子隨迭代次數(shù)動態(tài)變化。此外,本文基于對問題的分析,設(shè)計了兩種啟發(fā)式信息共同指引螞蟻搜索解。最后,在算法中引入面向問題的局部優(yōu)化策略,對構(gòu)建所得解的結(jié)構(gòu)進(jìn)行適當(dāng)調(diào)整,以進(jìn)一步提高解的質(zhì)量。為了對所提算法的有效性進(jìn)行驗(yàn)證,本文設(shè)計了一系列仿真實(shí)驗(yàn),將提出的算法與求解相關(guān)問題的算法進(jìn)行對比,并對各算法得到的結(jié)果進(jìn)行了威爾科克森符號秩檢驗(yàn)。仿真實(shí)... 

【文章來源】：安徽大學(xué)安徽省 211工程院校

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

【學(xué)位級別】：碩士

【部分圖文】：

公式（3.9）表示工件J被分配到批B中；公式（3.10）表示

【參考文獻(xiàn)】：
期刊論文
[1]遺傳算法在考慮能耗的單機(jī)批調(diào)度中的應(yīng)用[J]. 吳愁.  計算機(jī)系統(tǒng)應(yīng)用. 2018(08)
[2]蟻群算法及其應(yīng)用綜述[J]. 喬東平,裴杰,肖艷秋,周坤.  軟件導(dǎo)刊. 2017(12)
[3]兩階段流水車間批處理機(jī)調(diào)度的聚類算法[J]. 郝尚剛,陳華平,李小林.  計算機(jī)工程. 2012(14)
[4]差異工件平行機(jī)批調(diào)度問題的SAGA[J]. 舒鋒,陳華平,杜冰,李小林,操張進(jìn).  計算機(jī)應(yīng)用研究. 2010(12)
[5]單機(jī)不同尺寸工件批調(diào)度問題的優(yōu)化算法[J]. 程八一,陳華平,王栓獅.  系統(tǒng)管理學(xué)報. 2008(03)
[6]半導(dǎo)體測試調(diào)度研究[J]. 張智聰,鄭力,張濤.  半導(dǎo)體技術(shù). 2008(01)

博士論文
[1]批處理機(jī)調(diào)度問題的模型與優(yōu)化方法研究[D]. 杜冰.中國科學(xué)技術(shù)大學(xué) 2011

碩士論文
[1]最小化總完工時間的差異平行機(jī)批調(diào)度算法研究[D]. 張晗.安徽大學(xué) 2019
[2]工件具有相容性的平行分批在線排序問題[D]. 王倩.中國礦業(yè)大學(xué) 2017
[3]差異工件單機(jī)批調(diào)度的自適應(yīng)蟻群退火算法研究[D]. 王凱.中國科學(xué)技術(shù)大學(xué) 2011



本文編號：3383203