生產(chǎn)庫(kù)存配送聯(lián)合優(yōu)化調(diào)度方法
本文關(guān)鍵詞:生產(chǎn)庫(kù)存配送聯(lián)合優(yōu)化調(diào)度方法,由筆耕文化傳播整理發(fā)布。
【摘要】:作為供應(yīng)鏈成本的重要組成部分,生產(chǎn)、庫(kù)存與配送等成本的優(yōu)化問(wèn)題一直是供應(yīng)鏈優(yōu)化的核心內(nèi)容;ヂ(lián)網(wǎng)、信息技術(shù)的飛速發(fā)展和充分利用,使得供應(yīng)鏈各方共享信息更加方便,更深層次的供應(yīng)鏈合作成為可能。生產(chǎn)、庫(kù)存與配送聯(lián)合優(yōu)化調(diào)度成為供應(yīng)鏈研究領(lǐng)域亟待突破的難題。在此情形下,本文針對(duì)特定生產(chǎn)環(huán)境的假設(shè),探討了生產(chǎn)、庫(kù)存與配送的聯(lián)合優(yōu)化問(wèn)題。本文首先假定制造商采用單機(jī)模式進(jìn)行產(chǎn)品的生產(chǎn),并考慮了原材料供應(yīng)限制,研究了零售商處提前時(shí)間成本和延遲時(shí)間成本和的最小化調(diào)度問(wèn)題。針對(duì)這類NP-hard問(wèn)題,構(gòu)建了數(shù)學(xué)模型,分析了最優(yōu)解應(yīng)具備的特征,并借助于禁忌搜索算法提出了求解問(wèn)題的CTA-TS算法,并通過(guò)大量的實(shí)驗(yàn)數(shù)據(jù)與現(xiàn)有算法進(jìn)行比較,說(shuō)明了CTA-TS算法的有效性。然后拓展到平行機(jī)情形下,研究了零售商處提前時(shí)間成本和延遲時(shí)間成本和的優(yōu)化調(diào)度問(wèn)題。這同樣是一類NP-hard問(wèn)題,構(gòu)建數(shù)學(xué)模型,分析問(wèn)題的求解思路,提出初始解生成算法和鄰域變換規(guī)則,從而設(shè)計(jì)了一個(gè)模擬退火算法,通過(guò)隨機(jī)數(shù)據(jù)驗(yàn)證所設(shè)計(jì)的模擬退火算法可以求得高質(zhì)量的解。
【關(guān)鍵詞】:生產(chǎn)-庫(kù)存-配送 協(xié)同優(yōu)化調(diào)度 禁忌搜索算法 模擬退火算法
【學(xué)位授予單位】:合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:F274
【目錄】:
- 致謝7-8
- 摘要8-9
- ABSTRACT9-14
- 第一章 緒論14-18
- 1.1 研究背景14
- 1.2 研究意義14-15
- 1.3 研究?jī)?nèi)容及方法15-16
- 1.4 章節(jié)安排16-18
- 第二章 文獻(xiàn)綜述18-27
- 2.1 調(diào)度問(wèn)題的表示與分類18-20
- 2.2 國(guó)內(nèi)外研究現(xiàn)狀20-23
- 2.3 本文算法理論介紹23-26
- 2.3.1 禁忌搜索算法23-25
- 2.3.2 模擬退火算法25-26
- 2.4 本章小結(jié)26-27
- 第三章 單機(jī)情形下生產(chǎn)庫(kù)存配送聯(lián)合優(yōu)化的調(diào)度優(yōu)化方法27-37
- 3.1 問(wèn)題描述27-28
- 3.2 數(shù)學(xué)模型28-30
- 3.3 問(wèn)題分析30-32
- 3.4 算法設(shè)計(jì)32-35
- 3.4.1 BLOCK算法32-33
- 3.4.2 CTA算法(Completion Time Arrangement)33-34
- 3.4.3 改進(jìn)的禁忌搜索算法設(shè)計(jì)34-35
- 3.5 實(shí)驗(yàn)及數(shù)據(jù)分析35-36
- 3.6 本章小結(jié)36-37
- 第四章 平行機(jī)情形下生產(chǎn)庫(kù)存配送聯(lián)合優(yōu)化的調(diào)度優(yōu)化方法37-48
- 4.1 問(wèn)題描述37
- 4.2 數(shù)學(xué)模型37-39
- 4.3 算法設(shè)計(jì)分析39-43
- 4.3.1 初始解生成算法設(shè)計(jì)39-40
- 4.3.2 鄰域變換與算法描述40-43
- 4.4 實(shí)驗(yàn)及數(shù)據(jù)分析43-47
- 4.5 本章小結(jié)47-48
- 第五章 總結(jié)與展望48-51
- 5.1 論文工作總結(jié)48-49
- 5.2 展望49-51
- 參考文獻(xiàn)51-54
- 攻讀碩士學(xué)位期間的學(xué)術(shù)活動(dòng)及成果情況54-55
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條
1 陸建宇;王強(qiáng);申建建;程雄;王嘉陽(yáng);武新宇;;華東電網(wǎng)直調(diào)多電源短期聯(lián)合優(yōu)化調(diào)度方法[J];華東電力;2013年05期
2 芮鈞;黃春雷;唐海華;明亮;薛靜;;新形勢(shì)下流域水電聯(lián)合優(yōu)化調(diào)度的機(jī)遇與挑戰(zhàn)[J];水電廠自動(dòng)化;2012年04期
3 劉曉蕾;;MATLAB模型在城市多水源聯(lián)合優(yōu)化調(diào)度中的應(yīng)用[J];價(jià)值工程;2012年22期
4 ;[J];;年期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前4條
1 劉志武;張繼順;;三峽樞紐業(yè)務(wù)支撐體系在聯(lián)合優(yōu)化調(diào)度中的應(yīng)用實(shí)例[A];中國(guó)水力發(fā)電工程學(xué)會(huì)信息化專委會(huì)2009年學(xué)術(shù)交流會(huì)論文集[C];2009年
2 季林奎;;探討梯級(jí)聯(lián)合優(yōu)化調(diào)度在節(jié)水發(fā)電中的作用[A];中國(guó)水力發(fā)電工程學(xué)會(huì)信息化專委會(huì)2009年學(xué)術(shù)交流會(huì)論文集[C];2009年
3 鄺錄章;;湖南沅水流域梯級(jí)水庫(kù)聯(lián)合優(yōu)化調(diào)度研究[A];全國(guó)大中型水電廠技術(shù)協(xié)作網(wǎng)第五屆年會(huì)論文集[C];2008年
4 劉順東;;西溪河流域梯級(jí)發(fā)電聯(lián)合優(yōu)化調(diào)度研究[A];全國(guó)大中型水電廠技術(shù)協(xié)作網(wǎng)第十屆(2013年)年會(huì)論文集[C];2013年
中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條
1 本報(bào)記者 黃穗誠(chéng)邋通訊員 粵水婷;三大水庫(kù)聯(lián)合優(yōu)化調(diào)度[N];廣東建設(shè)報(bào);2008年
2 水利部長(zhǎng)江水利委員會(huì);以三峽水庫(kù)為核心 探索實(shí)施控制性水庫(kù)聯(lián)合優(yōu)化調(diào)度[N];中國(guó)水利報(bào);2008年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條
1 覃暉;流域梯級(jí)電站群多目標(biāo)聯(lián)合優(yōu)化調(diào)度與多屬性風(fēng)險(xiǎn)決策[D];華中科技大學(xué);2011年
2 馬超;梯級(jí)水利樞紐多尺度多目標(biāo)聯(lián)合優(yōu)化調(diào)度研究[D];天津大學(xué);2008年
3 黃小鋒;梯級(jí)水電站群聯(lián)合優(yōu)化調(diào)度及其自動(dòng)化系統(tǒng)建設(shè)[D];華北電力大學(xué)(北京);2010年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前6條
1 周超;生產(chǎn)庫(kù)存配送聯(lián)合優(yōu)化調(diào)度方法[D];合肥工業(yè)大學(xué);2015年
2 肖楊;水庫(kù)水沙聯(lián)合優(yōu)化調(diào)度方法研究[D];華北電力大學(xué);2013年
3 趙顯波;內(nèi)陸干旱區(qū)水庫(kù)水質(zhì)水量聯(lián)合優(yōu)化調(diào)度研究[D];新疆農(nóng)業(yè)大學(xué);2007年
4 湯波;石泉、喜河水電站聯(lián)合優(yōu)化調(diào)度研究[D];西安理工大學(xué);2003年
5 李其梁;淮沂水系洪澤湖與駱馬湖水資源聯(lián)合優(yōu)化調(diào)度研究[D];天津大學(xué);2012年
6 王錚;梯級(jí)水電站群聯(lián)合優(yōu)化調(diào)度及其決策方法[D];華北電力大學(xué);2014年
本文關(guān)鍵詞:生產(chǎn)庫(kù)存配送聯(lián)合優(yōu)化調(diào)度方法,,由筆耕文化傳播整理發(fā)布。
本文編號(hào):473947
本文鏈接:http://www.sikaile.net/guanlilunwen/gongyinglianguanli/473947.html