“運(yùn)輸”問(wèn)題的優(yōu)化模型、算法及其在現(xiàn)代集成制造系統(tǒng)中的應(yīng)用
發(fā)布時(shí)間:2022-02-19 15:29
“運(yùn)輸”問(wèn)題是 CIMS 中的重要問(wèn)題,是 CIMS 系統(tǒng)的重要組成部分,在供應(yīng)鏈管理、布局優(yōu)化、生產(chǎn)計(jì)劃的制定、CAM、FMS 等領(lǐng)域有著重要的作用。運(yùn)輸問(wèn)題的集成優(yōu)化符合現(xiàn)代企業(yè)管理的要求和 MRP、JIT 等先進(jìn)的管理理念。 本文從數(shù)學(xué)模型和算法設(shè)計(jì)的角度,研究了 CIMS 中與“運(yùn)輸”密切相關(guān)的幾個(gè)優(yōu)化問(wèn)題,這些問(wèn)題的擴(kuò)展模型可用于 CIMS 中的諸多領(lǐng)域。本文主要內(nèi)容包括: (1)介紹了本文研究的主要問(wèn)題、研究的意義、國(guó)內(nèi)外研究的現(xiàn)狀和不足之處。 (2)提出了盡量使用不等式建立數(shù)學(xué)規(guī)劃模型的原則;給出了幾個(gè)更符合企業(yè)管理實(shí)際的運(yùn)輸費(fèi)用優(yōu)化模型;改進(jìn)了運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的約束條件為等式的簡(jiǎn)捷算法,設(shè)計(jì)了約束條件為大于等于的平衡運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的三角回路求解算法。 (3)用模糊迭代聚類模型研究了 TSP 分區(qū)問(wèn)題;給出了 MTSP 的整數(shù)線性規(guī)劃模型,提出了均分各旅行商訪問(wèn)路程和均分各旅行商訪問(wèn)人數(shù)的多目標(biāo) MTSP問(wèn)題,設(shè)計(jì)了相應(yīng)的求解算法,并給出了相應(yīng)的示例;給出了應(yīng)用模糊綜合評(píng)價(jià)的方法來(lái)研究單一設(shè)施選址問(wèn)題的模型和應(yīng)用實(shí)例,并對(duì)模糊綜合評(píng)價(jià)算法的有效性及其改進(jìn)方法進(jìn)行了研究。...
【文章來(lái)源】:南京航空航天大學(xué)江蘇省211工程院校
【文章頁(yè)數(shù)】:152 頁(yè)
【學(xué)位級(jí)別】:博士
【文章目錄】:
第一章 緒論
1.1 概述
1.1.1 現(xiàn)代集成制造系統(tǒng)與數(shù)學(xué)模型
1.1.2 現(xiàn)代集成制造系統(tǒng)的組成
1.1.3 現(xiàn)代集成制造系統(tǒng)中與運(yùn)輸相關(guān)的幾個(gè)問(wèn)題
1.2 國(guó)內(nèi)外研究的現(xiàn)狀與存在的問(wèn)題
1.2.1 運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的研究現(xiàn)狀及存在的問(wèn)題
1.2.2 旅行商問(wèn)題的研究現(xiàn)狀及存在的問(wèn)題
1.2.3 車輛路徑問(wèn)題的研究現(xiàn)狀及存在的問(wèn)題
1.2.4 “運(yùn)輸”問(wèn)題的集成優(yōu)化模型與算法的研究現(xiàn)狀
1.2.5 “運(yùn)輸”問(wèn)題的集成優(yōu)化模型和算法在CIMS 中應(yīng)用的現(xiàn)狀
1.3 論文研究的意義
1.4 論文各章節(jié)內(nèi)容的安排
第二章 運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的模型與算法
2.1 建立線性規(guī)劃模型的一個(gè)原則
2.2 運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的數(shù)學(xué)模型
2.2.1 一般運(yùn)輸費(fèi)用優(yōu)化問(wèn)題及其數(shù)學(xué)模型
2.2.2 多產(chǎn)品運(yùn)輸問(wèn)題的費(fèi)用優(yōu)化模型
2.2.3 多種運(yùn)輸方式的費(fèi)用優(yōu)化模型
2.3 求解平衡運(yùn)輸問(wèn)題等式約束模型的改進(jìn)的簡(jiǎn)捷算法
2.3.1 算法的基本步驟
2.3.2 算法求解實(shí)例
2.4 運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的“多反而少”現(xiàn)象
2.4.1 一般線性規(guī)劃問(wèn)題“多反而少”現(xiàn)象的定義
2.4.2 運(yùn)輸規(guī)劃問(wèn)題的“多反而少”現(xiàn)象
2.4.3 運(yùn)輸費(fèi)用優(yōu)化問(wèn)題“多反而少”現(xiàn)象的經(jīng)濟(jì)分析
2.5 求解松約束運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的三角回路算法
2.5.1 算法的基本步驟
2.5.2 算法性能分析
2.5.3 與張鳴龍挖潛算法的比較
2.6 本章小結(jié)
第三章 運(yùn)輸路徑優(yōu)化問(wèn)題及其應(yīng)用
3.1 前言
3.2 旅行商問(wèn)題的分區(qū)算法
3.3 多旅行商問(wèn)題與選址問(wèn)題
3.3.1 多旅行商問(wèn)題
3.3.2 選址問(wèn)題
3.4 本章小結(jié)
第四章 考慮顧客需求及車輛容量的路徑優(yōu)化問(wèn)題
4.1 車輛路徑問(wèn)題的一般描述
4.2 車輛路徑問(wèn)題的數(shù)學(xué)模型
4.3 車輛路徑問(wèn)題的求解算法及其改進(jìn)
4.3.1 VRP 的最大節(jié)約算法及其改進(jìn)
4.3.2 VRP 的掃描啟發(fā)式算法及其改進(jìn)
4.4 考慮顧客需求送達(dá)與產(chǎn)品回收的車輛路徑問(wèn)題
4.5 考慮多品種多約束的車輛路徑問(wèn)題
4.6 往返路程不相等的車輛路徑問(wèn)題
4.7 多目標(biāo)車輛路徑問(wèn)題
4.7.1 多目標(biāo) VRP
4.7.2 多目標(biāo) VRP 權(quán)重確定的模糊層次分析法
4.8 隨機(jī)需求的車輛路徑問(wèn)題及其算法研究
4.8.1 隨機(jī)需求的 VRP 神經(jīng)網(wǎng)絡(luò)算法
4.8.2 隨機(jī)需求的 VRP 退火網(wǎng)絡(luò)算法
4.8.3 兩種類型車輛隨機(jī)需求的 VRP
4.9 本章小結(jié)
第五章 “運(yùn)輸”問(wèn)題的集成優(yōu)化模型與算法
5.1 運(yùn)輸費(fèi)用與運(yùn)輸路徑的集成優(yōu)化
5.1.1 運(yùn)輸費(fèi)用與運(yùn)輸路徑的集成優(yōu)化模型一
5.1.2 運(yùn)輸費(fèi)用與運(yùn)輸路徑的集成優(yōu)化模型二
5.2 庫(kù)存與運(yùn)輸?shù)募蓛?yōu)化
5.2.1 供應(yīng)鏈中庫(kù)存策略與運(yùn)輸計(jì)劃的關(guān)系
5.2.2 多品種多級(jí)庫(kù)存系統(tǒng)
5.2.3 庫(kù)存問(wèn)題的計(jì)算機(jī)仿真
5.2.4 每次只補(bǔ)充一個(gè)零售商的庫(kù)存與運(yùn)輸集成優(yōu)化模型
5.2.5 單周期多車一次補(bǔ)充多個(gè)零售商的庫(kù)存與運(yùn)輸集成優(yōu)化模型
5.2.6 多商品多零售商多周期的庫(kù)存與運(yùn)輸集成優(yōu)化模型
5.3 本章小結(jié)
第六章 “運(yùn)輸”問(wèn)題集成優(yōu)化決策系統(tǒng)原型
6.1 前言
6.1.1 CIMS 對(duì)“運(yùn)輸”問(wèn)題集成優(yōu)化決策系統(tǒng)的需求分析
6.1.2 “運(yùn)輸”問(wèn)題集成優(yōu)化決策系統(tǒng)在國(guó)外的應(yīng)用情況
6.1.3 國(guó)內(nèi)企業(yè)運(yùn)輸規(guī)劃管理的現(xiàn)狀
6.2 系統(tǒng)研制的目的、功能與總體結(jié)構(gòu).
6.3 系統(tǒng)運(yùn)行的基本界面
6.4 系統(tǒng)運(yùn)行結(jié)果的圖形顯示
6.4.1 基本數(shù)據(jù)
6.4.2 運(yùn)行結(jié)果顯示
6.5 本章小結(jié)
第七章 “運(yùn)輸”問(wèn)題的優(yōu)化模型與算法在CIMS中的應(yīng)用
7.1 在物流運(yùn)輸企業(yè)中的應(yīng)用
7.1.1 考慮轉(zhuǎn)運(yùn)點(diǎn)的運(yùn)輸費(fèi)用優(yōu)化問(wèn)題
7.1.2 物流運(yùn)輸企業(yè)利潤(rùn)最大化的運(yùn)輸問(wèn)題
7.2 在孔系加工刀具運(yùn)動(dòng)軌跡優(yōu)化問(wèn)題中的應(yīng)用
7.2.1 相同孔徑的孔系加工刀具運(yùn)動(dòng)軌跡優(yōu)化
7.2.2 不同孔徑的孔系加工刀具運(yùn)動(dòng)軌跡優(yōu)化
7.3 在企業(yè)布局優(yōu)化問(wèn)題中的應(yīng)用
7.3.1 車間設(shè)備優(yōu)化布置問(wèn)題
7.3.2 企業(yè)部門布局優(yōu)化問(wèn)題
7.4 在制定生產(chǎn)計(jì)劃中的應(yīng)用
7.4.1 生產(chǎn)計(jì)劃串行處理策略的 TSP 模型
7.4.2 生產(chǎn)計(jì)劃并行處理策略的 MTSP 模型
7.5 本章小結(jié)
第八章 結(jié)論與展望
8.1 全文總結(jié)
8.2 研究展望
致謝
在學(xué)期間的研究成果及發(fā)表的學(xué)術(shù)論文
參考文獻(xiàn)
【參考文獻(xiàn)】:
期刊論文
[1]用反圓環(huán)面刀加工變曲率過(guò)渡曲面原理[J]. 黃魏,陳志同,陳五一,賀英. 北京航空航天大學(xué)學(xué)報(bào). 2012(08)
[2]松約束運(yùn)輸問(wèn)題的三角形回路算法[J]. 盧厚清,杜婕,劉建永,余勤. 計(jì)算機(jī)工程與應(yīng)用. 2004(30)
[3]面目標(biāo)射擊效率評(píng)定的計(jì)算機(jī)模擬法[J]. 盧厚清,季新年,宋以勝,邱國(guó)慶. 解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2003(05)
[4]軟運(yùn)籌學(xué)研究的回顧與展望[J]. 盧厚清,蔡志強(qiáng),賈林楓,涂建剛. 運(yùn)籌與管理. 2003(04)
[5]軍事運(yùn)籌研究的創(chuàng)新與發(fā)展[J]. 江敬灼. 軍事運(yùn)籌與系統(tǒng)工程. 2003(02)
[6]求解復(fù)雜TSP問(wèn)題的隨機(jī)擾動(dòng)蟻群算法[J]. 郝晉,石立寶,周家啟. 系統(tǒng)工程理論與實(shí)踐. 2002(09)
[7]運(yùn)輸問(wèn)題的改進(jìn)算法探討[J]. 楊莉,高曉光,常■. 運(yùn)籌與管理. 2002(04)
[8]有時(shí)間窗車輛路徑問(wèn)題的改進(jìn)遺傳算法[J]. 張麗萍,柴躍廷,曹瑞. 計(jì)算機(jī)集成制造系統(tǒng)-CIMS. 2002(06)
[9]基于模糊規(guī)則的貨運(yùn)車調(diào)度方法[J]. 楊群,趙亞男,張國(guó)伍. 系統(tǒng)工程理論與實(shí)踐. 2002(05)
[10]求解TSP問(wèn)題的一種改進(jìn)的遺傳算法[J]. 謝勝利,唐敏,董金祥. 計(jì)算機(jī)工程與應(yīng)用. 2002(08)
本文編號(hào):3633154
【文章來(lái)源】:南京航空航天大學(xué)江蘇省211工程院校
【文章頁(yè)數(shù)】:152 頁(yè)
【學(xué)位級(jí)別】:博士
【文章目錄】:
第一章 緒論
1.1 概述
1.1.1 現(xiàn)代集成制造系統(tǒng)與數(shù)學(xué)模型
1.1.2 現(xiàn)代集成制造系統(tǒng)的組成
1.1.3 現(xiàn)代集成制造系統(tǒng)中與運(yùn)輸相關(guān)的幾個(gè)問(wèn)題
1.2 國(guó)內(nèi)外研究的現(xiàn)狀與存在的問(wèn)題
1.2.1 運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的研究現(xiàn)狀及存在的問(wèn)題
1.2.2 旅行商問(wèn)題的研究現(xiàn)狀及存在的問(wèn)題
1.2.3 車輛路徑問(wèn)題的研究現(xiàn)狀及存在的問(wèn)題
1.2.4 “運(yùn)輸”問(wèn)題的集成優(yōu)化模型與算法的研究現(xiàn)狀
1.2.5 “運(yùn)輸”問(wèn)題的集成優(yōu)化模型和算法在CIMS 中應(yīng)用的現(xiàn)狀
1.3 論文研究的意義
1.4 論文各章節(jié)內(nèi)容的安排
第二章 運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的模型與算法
2.1 建立線性規(guī)劃模型的一個(gè)原則
2.2 運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的數(shù)學(xué)模型
2.2.1 一般運(yùn)輸費(fèi)用優(yōu)化問(wèn)題及其數(shù)學(xué)模型
2.2.2 多產(chǎn)品運(yùn)輸問(wèn)題的費(fèi)用優(yōu)化模型
2.2.3 多種運(yùn)輸方式的費(fèi)用優(yōu)化模型
2.3 求解平衡運(yùn)輸問(wèn)題等式約束模型的改進(jìn)的簡(jiǎn)捷算法
2.3.1 算法的基本步驟
2.3.2 算法求解實(shí)例
2.4 運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的“多反而少”現(xiàn)象
2.4.1 一般線性規(guī)劃問(wèn)題“多反而少”現(xiàn)象的定義
2.4.2 運(yùn)輸規(guī)劃問(wèn)題的“多反而少”現(xiàn)象
2.4.3 運(yùn)輸費(fèi)用優(yōu)化問(wèn)題“多反而少”現(xiàn)象的經(jīng)濟(jì)分析
2.5 求解松約束運(yùn)輸費(fèi)用優(yōu)化問(wèn)題的三角回路算法
2.5.1 算法的基本步驟
2.5.2 算法性能分析
2.5.3 與張鳴龍挖潛算法的比較
2.6 本章小結(jié)
第三章 運(yùn)輸路徑優(yōu)化問(wèn)題及其應(yīng)用
3.1 前言
3.2 旅行商問(wèn)題的分區(qū)算法
3.3 多旅行商問(wèn)題與選址問(wèn)題
3.3.1 多旅行商問(wèn)題
3.3.2 選址問(wèn)題
3.4 本章小結(jié)
第四章 考慮顧客需求及車輛容量的路徑優(yōu)化問(wèn)題
4.1 車輛路徑問(wèn)題的一般描述
4.2 車輛路徑問(wèn)題的數(shù)學(xué)模型
4.3 車輛路徑問(wèn)題的求解算法及其改進(jìn)
4.3.1 VRP 的最大節(jié)約算法及其改進(jìn)
4.3.2 VRP 的掃描啟發(fā)式算法及其改進(jìn)
4.4 考慮顧客需求送達(dá)與產(chǎn)品回收的車輛路徑問(wèn)題
4.5 考慮多品種多約束的車輛路徑問(wèn)題
4.6 往返路程不相等的車輛路徑問(wèn)題
4.7 多目標(biāo)車輛路徑問(wèn)題
4.7.1 多目標(biāo) VRP
4.7.2 多目標(biāo) VRP 權(quán)重確定的模糊層次分析法
4.8 隨機(jī)需求的車輛路徑問(wèn)題及其算法研究
4.8.1 隨機(jī)需求的 VRP 神經(jīng)網(wǎng)絡(luò)算法
4.8.2 隨機(jī)需求的 VRP 退火網(wǎng)絡(luò)算法
4.8.3 兩種類型車輛隨機(jī)需求的 VRP
4.9 本章小結(jié)
第五章 “運(yùn)輸”問(wèn)題的集成優(yōu)化模型與算法
5.1 運(yùn)輸費(fèi)用與運(yùn)輸路徑的集成優(yōu)化
5.1.1 運(yùn)輸費(fèi)用與運(yùn)輸路徑的集成優(yōu)化模型一
5.1.2 運(yùn)輸費(fèi)用與運(yùn)輸路徑的集成優(yōu)化模型二
5.2 庫(kù)存與運(yùn)輸?shù)募蓛?yōu)化
5.2.1 供應(yīng)鏈中庫(kù)存策略與運(yùn)輸計(jì)劃的關(guān)系
5.2.2 多品種多級(jí)庫(kù)存系統(tǒng)
5.2.3 庫(kù)存問(wèn)題的計(jì)算機(jī)仿真
5.2.4 每次只補(bǔ)充一個(gè)零售商的庫(kù)存與運(yùn)輸集成優(yōu)化模型
5.2.5 單周期多車一次補(bǔ)充多個(gè)零售商的庫(kù)存與運(yùn)輸集成優(yōu)化模型
5.2.6 多商品多零售商多周期的庫(kù)存與運(yùn)輸集成優(yōu)化模型
5.3 本章小結(jié)
第六章 “運(yùn)輸”問(wèn)題集成優(yōu)化決策系統(tǒng)原型
6.1 前言
6.1.1 CIMS 對(duì)“運(yùn)輸”問(wèn)題集成優(yōu)化決策系統(tǒng)的需求分析
6.1.2 “運(yùn)輸”問(wèn)題集成優(yōu)化決策系統(tǒng)在國(guó)外的應(yīng)用情況
6.1.3 國(guó)內(nèi)企業(yè)運(yùn)輸規(guī)劃管理的現(xiàn)狀
6.2 系統(tǒng)研制的目的、功能與總體結(jié)構(gòu).
6.3 系統(tǒng)運(yùn)行的基本界面
6.4 系統(tǒng)運(yùn)行結(jié)果的圖形顯示
6.4.1 基本數(shù)據(jù)
6.4.2 運(yùn)行結(jié)果顯示
6.5 本章小結(jié)
第七章 “運(yùn)輸”問(wèn)題的優(yōu)化模型與算法在CIMS中的應(yīng)用
7.1 在物流運(yùn)輸企業(yè)中的應(yīng)用
7.1.1 考慮轉(zhuǎn)運(yùn)點(diǎn)的運(yùn)輸費(fèi)用優(yōu)化問(wèn)題
7.1.2 物流運(yùn)輸企業(yè)利潤(rùn)最大化的運(yùn)輸問(wèn)題
7.2 在孔系加工刀具運(yùn)動(dòng)軌跡優(yōu)化問(wèn)題中的應(yīng)用
7.2.1 相同孔徑的孔系加工刀具運(yùn)動(dòng)軌跡優(yōu)化
7.2.2 不同孔徑的孔系加工刀具運(yùn)動(dòng)軌跡優(yōu)化
7.3 在企業(yè)布局優(yōu)化問(wèn)題中的應(yīng)用
7.3.1 車間設(shè)備優(yōu)化布置問(wèn)題
7.3.2 企業(yè)部門布局優(yōu)化問(wèn)題
7.4 在制定生產(chǎn)計(jì)劃中的應(yīng)用
7.4.1 生產(chǎn)計(jì)劃串行處理策略的 TSP 模型
7.4.2 生產(chǎn)計(jì)劃并行處理策略的 MTSP 模型
7.5 本章小結(jié)
第八章 結(jié)論與展望
8.1 全文總結(jié)
8.2 研究展望
致謝
在學(xué)期間的研究成果及發(fā)表的學(xué)術(shù)論文
參考文獻(xiàn)
【參考文獻(xiàn)】:
期刊論文
[1]用反圓環(huán)面刀加工變曲率過(guò)渡曲面原理[J]. 黃魏,陳志同,陳五一,賀英. 北京航空航天大學(xué)學(xué)報(bào). 2012(08)
[2]松約束運(yùn)輸問(wèn)題的三角形回路算法[J]. 盧厚清,杜婕,劉建永,余勤. 計(jì)算機(jī)工程與應(yīng)用. 2004(30)
[3]面目標(biāo)射擊效率評(píng)定的計(jì)算機(jī)模擬法[J]. 盧厚清,季新年,宋以勝,邱國(guó)慶. 解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2003(05)
[4]軟運(yùn)籌學(xué)研究的回顧與展望[J]. 盧厚清,蔡志強(qiáng),賈林楓,涂建剛. 運(yùn)籌與管理. 2003(04)
[5]軍事運(yùn)籌研究的創(chuàng)新與發(fā)展[J]. 江敬灼. 軍事運(yùn)籌與系統(tǒng)工程. 2003(02)
[6]求解復(fù)雜TSP問(wèn)題的隨機(jī)擾動(dòng)蟻群算法[J]. 郝晉,石立寶,周家啟. 系統(tǒng)工程理論與實(shí)踐. 2002(09)
[7]運(yùn)輸問(wèn)題的改進(jìn)算法探討[J]. 楊莉,高曉光,常■. 運(yùn)籌與管理. 2002(04)
[8]有時(shí)間窗車輛路徑問(wèn)題的改進(jìn)遺傳算法[J]. 張麗萍,柴躍廷,曹瑞. 計(jì)算機(jī)集成制造系統(tǒng)-CIMS. 2002(06)
[9]基于模糊規(guī)則的貨運(yùn)車調(diào)度方法[J]. 楊群,趙亞男,張國(guó)伍. 系統(tǒng)工程理論與實(shí)踐. 2002(05)
[10]求解TSP問(wèn)題的一種改進(jìn)的遺傳算法[J]. 謝勝利,唐敏,董金祥. 計(jì)算機(jī)工程與應(yīng)用. 2002(08)
本文編號(hào):3633154
本文鏈接:http://sikaile.net/kejilunwen/jixiegongcheng/3633154.html
最近更新
教材專著