第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以?xún)?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以總成本和客戶(hù)滿(mǎn)意度為目標(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客戶(hù)需求不可拆分的車(chē)輛路徑問(wèn)題
2.4.2客戶(hù)需求可拆分的車(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)子路線(xià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)