供需未匹配取送貨車(chē)輛路徑問(wèn)題研究

定　價(jià)：￥78.00

作　者：	徐東洋著
出版社：	中國(guó)經(jīng)濟(jì)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787513666763	出版時(shí)間：	2021-09-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	226	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)在對(duì)企業(yè)調(diào)研的基礎(chǔ)上，根據(jù)企業(yè)的實(shí)際物流需求，解決不同場(chǎng)景下供需匹配關(guān)系未知、多商品、需求可否任意拆分滿足的取送貨車(chē)輛路徑問(wèn)題?！∈紫龋\(yùn)用圖論從多個(gè)角度建立數(shù)學(xué)模型，借助模型研究問(wèn)題的特性，并通過(guò)數(shù)值實(shí)驗(yàn)驗(yàn)證所提出的模型與不等式的有效性及對(duì)問(wèn)題求解的促進(jìn)效果；其次，借助優(yōu)化軟件CPLEX和問(wèn)題特性設(shè)計(jì)問(wèn)題下界的高效求解方法，通過(guò)數(shù)值實(shí)驗(yàn)驗(yàn)證所提出的啟發(fā)式算法的求解效果；最后，基于上述研究成果，推導(dǎo)出指數(shù)型有效不等式，提高模型的性能，并針對(duì)每類(lèi)指數(shù)型有效不等式設(shè)計(jì)高效的分離算法，進(jìn)而設(shè)計(jì)分支切割精確求解算法，并通過(guò)數(shù)值實(shí)驗(yàn)驗(yàn)證所提出的精確算法的求解效果?！”緯?shū)具有較強(qiáng)的前瞻性、系統(tǒng)性、創(chuàng)新性和實(shí)用性，可供高等院校及科研院所系統(tǒng)工程、管理科學(xué)相關(guān)專(zhuān)業(yè)的教學(xué)和研究使用，也可作為從事物流管理、模型優(yōu)化及智能優(yōu)化算法研究人員的參考用書(shū)。

作者簡(jiǎn)介

　　徐東洋，管理學(xué)博士，副教授、碩士生導(dǎo)師。畢業(yè)于華中科技大學(xué)，現(xiàn)任教于河南大學(xué)管理科學(xué)與工程研究所、商學(xué)院。主要研究方向?yàn)樯a(chǎn)運(yùn)作管理、物流與供應(yīng)鏈管理、航空調(diào)度、分支切割精確算法及智能優(yōu)化算法的研究?！≈鞒謬?guó)家自然科學(xué)基金青年項(xiàng)目、中國(guó)博士后科學(xué)基金特別資助項(xiàng)目、中國(guó)博士后科學(xué)基金面上資助項(xiàng)目、河南省重點(diǎn)研發(fā)與推廣專(zhuān)項(xiàng)（軟科學(xué)）發(fā)展計(jì)劃項(xiàng)目、高校科研協(xié)作項(xiàng)目、企業(yè)管理咨詢等多項(xiàng)科研項(xiàng)目。　在運(yùn)籌與管理領(lǐng)域國(guó)內(nèi)外知名期刊《中國(guó)管理科學(xué)》、《系統(tǒng)工程理論與實(shí)踐》、《運(yùn)籌與管理》、《管理學(xué)報(bào)》、Transportation Research Part E： Logistics and Transportation Review、Expert Systems with Applications、Applied Mathematics and Computation、Industrial Management & Data Systems等發(fā)表多篇學(xué)術(shù)論文。

圖書(shū)目錄

第1章緒論
1.1選題背景及研究意義
1.1.1選題背景
1.1.2研究意義
1.2國(guó)內(nèi)外研究現(xiàn)狀
1.2.1供需匹配關(guān)系未知的取送貨車(chē)輛路徑問(wèn)題研究現(xiàn)狀
1.2.2分批次取送貨車(chē)輛路徑問(wèn)題研究現(xiàn)狀
1.2.3允許多次訪問(wèn)的取送貨車(chē)輛路徑問(wèn)題研究現(xiàn)狀
1.2.4取送貨車(chē)輛路徑問(wèn)題求解算法研究現(xiàn)狀
1.3本書(shū)整體研究思路
1.4本書(shū)整體結(jié)構(gòu)與主要研究?jī)?nèi)容
1.5本書(shū)特色與創(chuàng)新
第2章研究理論基礎(chǔ)
2.1以優(yōu)化目標(biāo)為研究對(duì)象
2.1.1以成本最小為目標(biāo)的車(chē)輛路徑問(wèn)題
2.1.2以成本最小和使用車(chē)輛數(shù)最少為目標(biāo)的車(chē)輛路徑問(wèn)題
2.1.3以總成本最低和車(chē)輛周轉(zhuǎn)時(shí)間最少為目標(biāo)的車(chē)輛路徑問(wèn)題
2.1.4以總成本最低和客戶滿意度最高為目標(biāo)的車(chē)輛路徑問(wèn)題
2.1.5以行駛距離最短為目標(biāo)的車(chē)輛路徑問(wèn)題
2.1.6以行駛距離最短和所用車(chē)輛數(shù)最少為目標(biāo)的車(chē)輛路徑問(wèn)題
2.1.7以行駛距離最短和碳排放量最少為目標(biāo)的車(chē)輛路徑問(wèn)題
2.1.8以總旅行時(shí)間最少為目標(biāo)的車(chē)輛路徑問(wèn)題
2.1.9以利潤(rùn)最大為目標(biāo)的車(chē)輛路徑問(wèn)題
2.2以車(chē)型為研究對(duì)象
2.2.1單車(chē)型的車(chē)輛路徑問(wèn)題
2.2.2多車(chē)型的車(chē)輛路徑問(wèn)題
2.3以車(chē)場(chǎng)為研究對(duì)象
2.3.1單一起始車(chē)場(chǎng)和終止車(chē)場(chǎng)
2.3.2單一起始車(chē)場(chǎng)和多個(gè)終止車(chē)場(chǎng)
2.3.3多個(gè)起始車(chē)場(chǎng)和多個(gè)終止車(chē)場(chǎng)
2.4以訪問(wèn)次數(shù)為研究對(duì)象
2.4.1客戶需求不可拆分的車(chē)輛路徑問(wèn)題
2.4.2客戶需求可拆分的車(chē)輛路徑問(wèn)題
2.5以時(shí)間窗為研究對(duì)象
2.5.1帶硬時(shí)間窗約束的車(chē)輛路徑問(wèn)題
2.5.2帶軟時(shí)間窗約束的車(chē)輛路徑問(wèn)題
2.6以需求信息為研究對(duì)象
2.6.1需求確定的車(chē)輛路徑問(wèn)題
2.6.2需求不確定的車(chē)輛路徑問(wèn)題
2.7以供需匹配為研究對(duì)象
2.7.1供需匹配關(guān)系已知的車(chē)輛路徑問(wèn)題
2.7.2供需匹配關(guān)系未知的車(chē)輛路徑問(wèn)題第3章多次訪問(wèn)條件下供需未匹配多商品取送貨車(chē)輛路徑問(wèn)題模型
構(gòu)建與問(wèn)題特性分析3.1引言
3.2模型建立
3.2.1問(wèn)題描述及假設(shè)
3.2.2基礎(chǔ)模型
3.2.3單元化模型
3.3有效不等式
3.3.1對(duì)稱(chēng)破壞不等式
3.3.2三節(jié)點(diǎn)子路線消除不等式
3.3.3弧消除不等式
3.3.4裝載不等式
3.3.5第一個(gè)節(jié)點(diǎn)和最后一個(gè)節(jié)點(diǎn)限制
3.3.6兼容不等式
3.4算例測(cè)試及結(jié)果分析
3.4.1測(cè)試算例
3.4.2模型比較與結(jié)果分析
3.4.3有效不等式效果驗(yàn)證
3.5本章小結(jié)第4章多次訪問(wèn)條件下供需未匹配多商品取送貨車(chē)輛路徑問(wèn)題啟發(fā)式
算法設(shè)計(jì)4.1引言
4.2初始解構(gòu)建
4.3鄰域結(jié)構(gòu)
4.3.1通過(guò)改變所選供需匹配中的供應(yīng)節(jié)點(diǎn)或需求節(jié)點(diǎn)來(lái)生成
鄰域解
4.3.2通過(guò)改變所選供需匹配的訪問(wèn)路徑來(lái)生成鄰域解
4.4禁忌搜索
4.4.1禁忌列表
4.4.2禁忌搜索算法流程設(shè)計(jì)
4.5算例測(cè)試及結(jié)果分析
4.5.1參數(shù)調(diào)整測(cè)試
4.5.2啟發(fā)式算法效果測(cè)試
4.6本章小結(jié)
第5章多次訪問(wèn)條件下供需未匹配多商品取送貨車(chē)輛路徑問(wèn)題精確
算法研究5.1引言
5.2數(shù)學(xué)模型
5.3有效不等式
5.3.1車(chē)輛使用不等式
5.3.2節(jié)點(diǎn)和弧不兼容不等式
5.3.3子循環(huán)消除不等式
5.3.4加強(qiáng)子循環(huán)消除不等式
5.3.5優(yōu)先順序不等式
5.3.6車(chē)容量不等式
5.3.7非可行路徑不等式
5.3.8集群不等式
5.4分離算法
5.4.1分離子循環(huán)消除不等式
5.4.2分離加強(qiáng)子循環(huán)消除不等式
5.4.3分離優(yōu)先順序不等式
5.4.4分離非可行路徑不等式
5.4.5分離車(chē)容量不等式
5.4.6分離集群不等式
5.5分支切割算法
5.5.1初始上界
5.5.2預(yù)處理及初始不等式
5.5.3分支策略
5.5.4分支切割算法的實(shí)施策略
5.6算例測(cè)試及結(jié)果分析
5.6.1初始不等式效果測(cè)試
5.6.2分支切割算法不同實(shí)施方案測(cè)試
5.6.3分支切割算法效果測(cè)試
5.7本章小結(jié)第6章單次訪問(wèn)條件下供需未匹配多商品取送貨車(chē)輛路徑問(wèn)題模型
構(gòu)建與問(wèn)題特性分析6.1引言
6.2模型構(gòu)建
6.2.1問(wèn)題描述及假設(shè)
6.2.2數(shù)學(xué)模型
6.3有效不等式
6.3.1最少訪問(wèn)次數(shù)不等式
6.3.2弧消除不等式
6.3.3兼容不等式
6.3.4車(chē)輛對(duì)稱(chēng)破壞不等式
6.3.5車(chē)輛使用不等式
6.3.6解篩選處理
6.4算例測(cè)試及結(jié)果分析
6.4.1測(cè)試算例
6.4.2改進(jìn)模型效果測(cè)試
6.4.3有效不等式效果測(cè)試
6.5本章小結(jié)第7章單次訪問(wèn)條件下供需未匹配多商品取送貨車(chē)輛路徑問(wèn)題啟發(fā)式
算法設(shè)計(jì)7.1引言
7.2初始解構(gòu)建
7.3鄰域結(jié)構(gòu)
7.3.1鄰域擾動(dòng)
7.3.2局部搜索
7.4算法流程
7.5算例測(cè)試及結(jié)果分析
7.5.1測(cè)試算例
7.5.2改進(jìn)變鄰域搜索算法效果測(cè)試
7.6本章小結(jié)第8章單次訪問(wèn)條件下供需未匹配多商品取送貨車(chē)輛路徑問(wèn)題精確
算法設(shè)計(jì)8.1引言
8.2模型構(gòu)建
8.3有效不等式
8.3.1車(chē)容量不等式
8.3.2非可行路徑不等式
8.3.3集群不等式
8.4分離算法
8.4.1分離車(chē)容量不等式
8.4.2分離非可行路徑不等式
8.4.3分離集群不等式
8.5分支切割算法
8.5.1初始上界
8.5.2預(yù)處理
8.5.3分支策略
8.5.4分支切割算法的實(shí)施策略
8.6算例測(cè)試
8.7本章小結(jié)
第9章總結(jié)與展望
9.1全書(shū)總結(jié)
9.2全書(shū)展望
參考文獻(xiàn)