本文關鍵詞：優(yōu)化交貨期窗口的單機供應鏈排序問題

  更多相關文章： 交貨期窗口 批運輸 動態(tài)規(guī)劃算法

【摘要】：本文主要研究了工件具有一個公共交貨期窗口的批運輸單機排序問題.交貨期窗口是待定的,工件在機器上逐個被加工時,如果其完工時間早于(晚于)交貨期窗口的開始(結束)時刻,則需要支付一定的提前(延誤)懲罰費用.完工的工件在被成批運輸之前需要支付儲存費用.運輸批的批容量是無限制的,每批的運輸費用是常數(shù)??0?.目標是極小化所有工件的提前懲罰費用、延誤懲罰費用、儲存費用以及交貨期窗口的開始時刻、交貨期窗口的大小、運輸費用之和.第一章首先給出了和排序問題有關的基本概念,然后介紹了與本文相關問題的研究現(xiàn)狀,以及本文的主要工作.第二章考慮了在單位提前時間的懲罰費用?不超過單位時間的儲存費用?,單位時間的儲存費用?不超過單位延誤時間的懲罰費用?,每批的運輸費用小于(???)倍的工件的最小加工時長的條件下,給出了解決此模型時間復雜性為8O(n)的動態(tài)規(guī)劃算法.(n是工件的個數(shù))第三章考慮了在單位延誤時間的懲罰費用?不超過單位時間的儲存費用?,單位時間的儲存費用?不超過單位提前時間的懲罰費用?的條件下,給出了解決此模型時間復雜性為8O(n)的動態(tài)規(guī)劃算法.(n是工件的個數(shù))
【關鍵詞】：交貨期窗口 批運輸 動態(tài)規(guī)劃算法
【學位授予單位】：曲阜師范大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O223
【目錄】：

• 摘要3-4
• Abstract4-6
• 第1章 緒論6-11
• 1.1 排序問題6-7
• 1.2 排序問題的求解7
• 1.3 國內(nèi)外研究現(xiàn)狀7-9
• 1.4 本文的主要工作9-11
• 第2章 優(yōu)化交貨期窗.的單機排序問題11-21
• 2.1 引言11
• 2.2 模型假設11-12
• 2.3 最優(yōu)方案的性質(zhì)12-13
• 2.4 動態(tài)規(guī)劃算法13-19
• 2.5 總結19-21
• 第3章 優(yōu)化交貨期窗.的單機供應鏈排序問題21-31
• 3.1 引言21
• 3.2 模型假設21-22
• 3.3 最優(yōu)方案的性質(zhì)22-24
• 3.4 動態(tài)規(guī)劃算法24-30
• 3.5 總結30-31
• 參考文獻31-34
• 在讀期間發(fā)表的學術論文及研究成果34-35
• 致謝35

【共引文獻】

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

1 陶玉敏;;無向反轉(zhuǎn)排序問題的遺傳模擬退火求解[J];遼寧科技大學學報;2009年04期

2 李琳;白運;;大地電磁模擬退火反演研究[J];安陽工學院學報;2011年02期

3 賈煜亮;繆立新;;自動化立體倉庫中貨位實時分配優(yōu)化問題研究[J];北京交通大學學報(社會科學版);2007年04期

4 曹守華;袁振洲;韓寶明;李得偉;;基于SOFM神經(jīng)網(wǎng)絡的客運一體化樞紐分類[J];北京交通大學學報;2008年06期

5 黎浩東;何世偉;宋瑞;紀麗君;申永生;;列車編組計劃和技術站布局的綜合優(yōu)化[J];北京交通大學學報;2010年06期

6 趙博文;余永剛;潘玉竹;;隨行裝藥退火算法的優(yōu)化設計及數(shù)值模擬[J];火炸藥學報;2010年05期

7 夏志安;趙英俊;;基于遺傳算法的裝備器件更換周期優(yōu)化模型[J];兵工自動化;2008年08期

8 王文峰;劉亞杰;郭波;;戰(zhàn)役裝備維修保障網(wǎng)絡設計問題研究[J];兵工學報;2008年12期

9 陳云霞;高潔萍;夏華鳳;曾聲奎;;基于遺傳算法的多學科設計優(yōu)化分解方法[J];北京航空航天大學學報;2009年06期

10 李少保;趙春曉;;基于多Agent遺傳算法求解迷宮游戲[J];北京建筑工程學院學報;2011年03期

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

1 李佳;載人潛器阻力性能的數(shù)值和試驗預報及外形優(yōu)化研究[D];哈爾濱工程大學;2010年

2 宋越明;基于粒子濾波的跟蹤方法研究[D];解放軍信息工程大學;2010年

3 王曉娟;多目標柔性作業(yè)車間調(diào)度方法研究[D];華中科技大學;2011年

4 程文濤;關節(jié)式坐標測量機標定技術研究[D];合肥工業(yè)大學;2011年

5 王聯(lián)國;人工魚群算法及其應用研究[D];蘭州理工大學;2009年

6 陳雪;太陽能熱光伏系統(tǒng)機理與實驗研究[D];南京理工大學;2010年

7 王筱蓉;沖壓增程炮彈進氣道型面氣動優(yōu)化方法研究[D];南京理工大學;2010年

8 繆濵;公（鐵）工程三維選線的群智能算法研究[D];中南大學;2011年

9 張恒;無線接入網(wǎng)中無線下行覆蓋自優(yōu)化和自主負載均衡方法[D];北京郵電大學;2011年

10 查靚;精益生產(chǎn)方式下U型流水線平衡的優(yōu)化模型與算法研究[D];華南理工大學;2011年

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

1 吳家瑞;服裝產(chǎn)品加工成本快速估算方法研究[D];浙江理工大學;2010年

2 周宇龍;基于遺傳算法的堤防材料動力特性反演分析[D];鄭州大學;2010年

3 王斌;淺層地表缺陷動力探測技術研究[D];鄭州大學;2010年

4 石麗麗;智能優(yōu)化算法對比研究及其在船體雙底結構優(yōu)化中的應用[D];哈爾濱工程大學;2010年

5 王宏云;基于數(shù)據(jù)挖掘的煤礦安全監(jiān)測系統(tǒng)研究[D];遼寧工程技術大學;2009年

6 高婷;智能天線系統(tǒng)中的動態(tài)信道分配算法研究[D];遼寧工程技術大學;2010年

7 李天贊;神經(jīng)網(wǎng)絡在電力系統(tǒng)諧波分析中的應用研究[D];長沙理工大學;2009年

8 劉子文;改進的粒子群算法在停車場中的應用[D];湘潭大學;2010年

9 余勇;我國建設工程招投標管理機制研究[D];湘潭大學;2010年

10 盛大寧;IMRT逆向計劃中的混合多目標梯度算法研究[D];合肥工業(yè)大學;2010年

，

本文編號：834173