隨著以智能制造為主導(dǎo)的第四次工業(yè)革命的提出,生產(chǎn)已從單工廠生產(chǎn)轉(zhuǎn)移到多工廠的生產(chǎn)網(wǎng)絡(luò)。面對當(dāng)今快速變化的市場需求,工廠開始從集中式的生產(chǎn)結(jié)構(gòu)向更分散的生產(chǎn)結(jié)構(gòu)轉(zhuǎn)變,其中就包括生產(chǎn)調(diào)度領(lǐng)域。隨著制造業(yè)向智能化轉(zhuǎn)型,原有的調(diào)度模式已經(jīng)不能滿足制造業(yè)的需求。最近,學(xué)術(shù)界和業(yè)界對分布式生產(chǎn)管理的關(guān)注已經(jīng)證明了分布式調(diào)度的重要性。本文主要針對經(jīng)典的多資源受限項目調(diào)度問題的兩個變型問題進(jìn)行算法設(shè)計和信息價值的研究。針對變型一的一個實(shí)際問題,生產(chǎn)供應(yīng)鏈中一個常見的生產(chǎn)計劃-運(yùn)輸調(diào)度問題進(jìn)行研究。在這個問題中,存在三類決策者:制造商、顧客和資源管理者。系統(tǒng)中的信息分為生產(chǎn)能力信息、資源約束信息和其他基本信息。本文針對問題信息共享程度的不同設(shè)計不同的算法對問題進(jìn)行求解。在完全信息共享條件下,本文考慮了多產(chǎn)品以及制造商間資源共享,建立了一個混合整數(shù)規(guī)劃模型,并提出了增強(qiáng)約束,然后設(shè)計了一個基于拉格朗日松弛的分解算法對問題進(jìn)行求解;在生產(chǎn)能力信息不共享的條件下建立了分布式模型,即分別對制造商和第三方資源管理者建立混合整數(shù)規(guī)劃,然后設(shè)計了一個基于列生成的分布式算法對模型進(jìn)行求解;在生產(chǎn)能力信息和資源約束信息均... 

【文章來源】：清華大學(xué)北京市 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

經(jīng)典MRCPSP問題示例

MRCPSP問題變型一，生產(chǎn)供應(yīng)鏈中一個常見的生產(chǎn)計劃-運(yùn)輸調(diào)度問第二個變型如圖1.3所示，項目中每個活動的加工時間受各種因素的影響往往是不確定的，本文就針對不確定環(huán)境下，尤其是項目活動的持續(xù)時間隨機(jī)的MR-

MRCPSP問題變型二，隨機(jī)活動持續(xù)時間的MRCPSP

【參考文獻(xiàn)】：
期刊論文
[1]帶有活動重疊的多模式資源受限項目調(diào)度問題[J]. 初梓豪,徐哲,于靜.  計算機(jī)集成制造系統(tǒng). 2017(03)
[2]帶有活動重疊的資源受限項目調(diào)度問題建模與求解[J]. 于靜,徐哲,李洪波.  系統(tǒng)工程理論與實(shí)踐. 2015(05)
[3]2014年工控行業(yè)發(fā)展需要關(guān)注的重點(diǎn)問題[J]. 孫柏林.  自動化博覽. 2014(05)
[4]多模式資源受限項目調(diào)度問題的優(yōu)化方法[J]. 賈艷,李晉航,張躍剛,鄭義.  西華大學(xué)學(xué)報(自然科學(xué)版). 2013(05)
[5]一種求解資源受限多項目調(diào)度問題的分解算法[J]. 王軍強(qiáng),張松飛,陳劍,張映鋒,孫樹棟.  計算機(jī)集成制造系統(tǒng). 2013(01)
[6]柔性資源受限多項目調(diào)度的混沌粒子群算法研究[J]. 陳君蘭,葉春明.  計算機(jī)應(yīng)用研究. 2013(01)
[7]求解資源受限項目調(diào)度問題的改進(jìn)粒子群算法[J]. 彭武良,郝永平.  系統(tǒng)工程. 2010(04)
[8]柔性資源受限的多模式項目調(diào)度問題的建模[J]. 吳兵,劉繼印,羅榮桂.  武漢理工大學(xué)學(xué)報. 2008(11)
[9]多模式資源受限項目調(diào)度問題的混合遺傳算法[J]. 喻瑛.  東南大學(xué)學(xué)報(自然科學(xué)版). 2008(04)
[10]基于關(guān)鍵鏈的柔性資源受限項目調(diào)度問題研究[J]. 羅榮桂,何濤,吳兵.  武漢理工大學(xué)學(xué)報. 2007(11)

博士論文
[1]資源受限項目調(diào)度問題的仿真優(yōu)化方法及其應(yīng)用研究[D]. 賈艷.華中科技大學(xué) 2012
[2]不確定資源約束下項目調(diào)度問題研究[D]. 應(yīng)瑛.浙江大學(xué) 2010
[3]不確定環(huán)境下項目調(diào)度方法的研究與實(shí)現(xiàn)[D]. 盧睿.東北大學(xué) 2009
[4]柔性資源受限的多模式項目調(diào)度問題研究[D]. 吳兵.武漢理工大學(xué) 2008
[5]資源受限的項目調(diào)度問題及其應(yīng)用研究[D]. 鄧林義.大連理工大學(xué) 2008

碩士論文
[1]不確定環(huán)境下任務(wù)可拆分資源受限項目調(diào)度問題的前饋調(diào)度研究[D]. 陳路.南京理工大學(xué) 2016
[2]不確定條件下資源受限項目組合選擇與調(diào)度問題研究[D]. 相雯雯.浙江大學(xué) 2015
[3]基于工位的資源受限項目調(diào)度問題的模型研究與調(diào)度算法實(shí)現(xiàn)[D]. 鄭元利.北京交通大學(xué) 2014
[4]基于混沌粒子群算法的柔性資源受限多項目調(diào)度問題研究[D]. 陳君蘭.上海理工大學(xué) 2012
[5]搶占式資源受限項目調(diào)度問題的多Agent優(yōu)化方法[D]. 賴昌濤.浙江大學(xué) 2012
[6]任務(wù)工期不確定的資源受限項目調(diào)度優(yōu)化[D]. 王偉.浙江大學(xué) 2010
[7]多目標(biāo)資源受限項目調(diào)度問題蟻群算法研究[D]. 傅奧.浙江大學(xué) 2008



本文編號：3296242