本文關鍵詞：生產庫存配送聯(lián)合優(yōu)化調度方法，由筆耕文化傳播整理發(fā)布。

【摘要】：作為供應鏈成本的重要組成部分,生產、庫存與配送等成本的優(yōu)化問題一直是供應鏈優(yōu)化的核心內容�；ヂ�(lián)網、信息技術的飛速發(fā)展和充分利用,使得供應鏈各方共享信息更加方便,更深層次的供應鏈合作成為可能。生產、庫存與配送聯(lián)合優(yōu)化調度成為供應鏈研究領域亟待突破的難題。在此情形下,本文針對特定生產環(huán)境的假設,探討了生產、庫存與配送的聯(lián)合優(yōu)化問題。本文首先假定制造商采用單機模式進行產品的生產,并考慮了原材料供應限制,研究了零售商處提前時間成本和延遲時間成本和的最小化調度問題。針對這類NP-hard問題,構建了數(shù)學模型,分析了最優(yōu)解應具備的特征,并借助于禁忌搜索算法提出了求解問題的CTA-TS算法,并通過大量的實驗數(shù)據與現(xiàn)有算法進行比較,說明了CTA-TS算法的有效性。然后拓展到平行機情形下,研究了零售商處提前時間成本和延遲時間成本和的優(yōu)化調度問題。這同樣是一類NP-hard問題,構建數(shù)學模型,分析問題的求解思路,提出初始解生成算法和鄰域變換規(guī)則,從而設計了一個模擬退火算法,通過隨機數(shù)據驗證所設計的模擬退火算法可以求得高質量的解。
【關鍵詞】：生產-庫存-配送 協(xié)同優(yōu)化調度 禁忌搜索算法 模擬退火算法
【學位授予單位】：合肥工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：F274
【目錄】：

• 致謝7-8
• 摘要8-9
• ABSTRACT9-14
• 第一章 緒論14-18
• 1.1 研究背景14
• 1.2 研究意義14-15
• 1.3 研究內容及方法15-16
• 1.4 章節(jié)安排16-18
• 第二章 文獻綜述18-27
• 2.1 調度問題的表示與分類18-20
• 2.2 國內外研究現(xiàn)狀20-23
• 2.3 本文算法理論介紹23-26
• 2.3.1 禁忌搜索算法23-25
• 2.3.2 模擬退火算法25-26
• 2.4 本章小結26-27
• 第三章 單機情形下生產庫存配送聯(lián)合優(yōu)化的調度優(yōu)化方法27-37
• 3.1 問題描述27-28
• 3.2 數(shù)學模型28-30
• 3.3 問題分析30-32
• 3.4 算法設計32-35
• 3.4.1 BLOCK算法32-33
• 3.4.2 CTA算法(Completion Time Arrangement)33-34
• 3.4.3 改進的禁忌搜索算法設計34-35
• 3.5 實驗及數(shù)據分析35-36
• 3.6 本章小結36-37
• 第四章 平行機情形下生產庫存配送聯(lián)合優(yōu)化的調度優(yōu)化方法37-48
• 4.1 問題描述37
• 4.2 數(shù)學模型37-39
• 4.3 算法設計分析39-43
• 4.3.1 初始解生成算法設計39-40
• 4.3.2 鄰域變換與算法描述40-43
• 4.4 實驗及數(shù)據分析43-47
• 4.5 本章小結47-48
• 第五章 總結與展望48-51
• 5.1 論文工作總結48-49
• 5.2 展望49-51
• 參考文獻51-54
• 攻讀碩士學位期間的學術活動及成果情況54-55

【相似文獻】

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

1 陸建宇;王強;申建建;程雄;王嘉陽;武新宇;;華東電網直調多電源短期聯(lián)合優(yōu)化調度方法[J];華東電力;2013年05期

2 芮鈞;黃春雷;唐海華;明亮;薛靜;;新形勢下流域水電聯(lián)合優(yōu)化調度的機遇與挑戰(zhàn)[J];水電廠自動化;2012年04期

3 劉曉蕾;;MATLAB模型在城市多水源聯(lián)合優(yōu)化調度中的應用[J];價值工程;2012年22期

4 ;[J];;年期

中國重要會議論文全文數(shù)據庫 前4條

1 劉志武;張繼順;;三峽樞紐業(yè)務支撐體系在聯(lián)合優(yōu)化調度中的應用實例[A];中國水力發(fā)電工程學會信息化專委會2009年學術交流會論文集[C];2009年

2 季林奎;;探討梯級聯(lián)合優(yōu)化調度在節(jié)水發(fā)電中的作用[A];中國水力發(fā)電工程學會信息化專委會2009年學術交流會論文集[C];2009年

3 鄺錄章;;湖南沅水流域梯級水庫聯(lián)合優(yōu)化調度研究[A];全國大中型水電廠技術協(xié)作網第五屆年會論文集[C];2008年

4 劉順東;;西溪河流域梯級發(fā)電聯(lián)合優(yōu)化調度研究[A];全國大中型水電廠技術協(xié)作網第十屆(2013年)年會論文集[C];2013年

中國重要報紙全文數(shù)據庫 前2條

1 本報記者 黃穗誠邋通訊員 粵水婷;三大水庫聯(lián)合優(yōu)化調度[N];廣東建設報;2008年

2 水利部長江水利委員會;以三峽水庫為核心 探索實施控制性水庫聯(lián)合優(yōu)化調度[N];中國水利報;2008年

中國博士學位論文全文數(shù)據庫 前3條

1 覃暉;流域梯級電站群多目標聯(lián)合優(yōu)化調度與多屬性風險決策[D];華中科技大學;2011年

2 馬超;梯級水利樞紐多尺度多目標聯(lián)合優(yōu)化調度研究[D];天津大學;2008年

3 黃小鋒;梯級水電站群聯(lián)合優(yōu)化調度及其自動化系統(tǒng)建設[D];華北電力大學（北京）;2010年

中國碩士學位論文全文數(shù)據庫 前6條

1 周超;生產庫存配送聯(lián)合優(yōu)化調度方法[D];合肥工業(yè)大學;2015年

2 肖楊;水庫水沙聯(lián)合優(yōu)化調度方法研究[D];華北電力大學;2013年

3 趙顯波;內陸干旱區(qū)水庫水質水量聯(lián)合優(yōu)化調度研究[D];新疆農業(yè)大學;2007年

4 湯波;石泉、喜河水電站聯(lián)合優(yōu)化調度研究[D];西安理工大學;2003年

5 李其梁;淮沂水系洪澤湖與駱馬湖水資源聯(lián)合優(yōu)化調度研究[D];天津大學;2012年

6 王錚;梯級水電站群聯(lián)合優(yōu)化調度及其決策方法[D];華北電力大學;2014年

  本文關鍵詞：生產庫存配送聯(lián)合優(yōu)化調度方法，，由筆耕文化傳播整理發(fā)布。

本文編號：473947