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

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

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

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

【共引文獻(xiàn)】

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

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

2 李琳;白運(yùn);;大地電磁模擬退火反演研究[J];安陽(yáng)工學(xué)院學(xué)報(bào);2011年02期

3 賈煜亮;繆立新;;自動(dòng)化立體倉(cāng)庫(kù)中貨位實(shí)時(shí)分配優(yōu)化問題研究[J];北京交通大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2007年04期

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

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

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

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

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

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

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

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

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

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

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

4 程文濤;關(guān)節(jié)式坐標(biāo)測(cè)量機(jī)標(biāo)定技術(shù)研究[D];合肥工業(yè)大學(xué);2011年

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

6 陳雪;太陽(yáng)能熱光伏系統(tǒng)機(jī)理與實(shí)驗(yàn)研究[D];南京理工大學(xué);2010年

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

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

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

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

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

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

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

3 王斌;淺層地表缺陷動(dòng)力探測(cè)技術(shù)研究[D];鄭州大學(xué);2010年

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

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

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

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

8 劉子文;改進(jìn)的粒子群算法在停車場(chǎng)中的應(yīng)用[D];湘潭大學(xué);2010年

9 余勇;我國(guó)建設(shè)工程招投標(biāo)管理機(jī)制研究[D];湘潭大學(xué);2010年

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

，

本文編號(hào)：834173