●第1章 緒論
1.1 選題背景及研究意義
1.1.1 選題背景
1.1.2 研究意義
1.2 國內外研究現狀
1.2.1 供需匹配關繫未知的取送貨車輛路徑問題研究現狀
1.2.2 分批次取送貨車輛路徑問題研究現狀
1.2.3 允許多次訪問的取送貨車輛路徑問題研究現狀
1.2.4 取送貨車輛路徑問題求解算法研究現狀
1.3 本書整體研究思路
1.4 本書整體結構與主要研究內容
1.5 本書特色與創新
第2章 研究理論基礎
2.1 以優化目標為研究對像
2.1.1 以成本最小為目標的車輛路徑問題
2.1.2 以成本最小和使用車輛數最少為目標的車輛路徑問題
2.1.3 以總成本大力度優惠和車輛周轉時間最少為目標的車輛路徑問題
2.1.4 以總成本大力度優惠和客戶滿意度優選為目標的車輛路徑問題
2.1.5 以行駛距離最短為目標的車輛路徑問題
2.1.6 以行駛距離最短和所用車輛數最少為目標的車輛路徑問題
2.1.7 以行駛距離最短和碳排放量最少為目標的車輛路徑問題
2.1.8 以總旅行時間最少為目標的車輛路徑問題
2.1.9 以利潤優選為目標的車輛路徑問題
2.2 以車型為研究對像
2.2.1 單車型的車輛路徑問題
2.2.2 多車型的車輛路徑問題
2.3 以車場為研究對像
2.3.1 單一起始車場和終止車場
2.3.2 單一起始車場和多個終止車場
2.3.3 多個起始車場和多個終止車場
2.4 以訪問次數為研究對像
2.4.1 客戶需求不可拆分的車輛路徑問題
2.4.2 客戶需求可拆分的車輛路徑問題
2.5 以時間窗為研究對像
2.5.1 帶硬時間窗約束的車輛路徑問題
2.5.2 帶軟時間窗約束的車輛路徑問題
2.6 以需求信息為研究對像
2.6.1 需求確定的車輛路徑問題
2.6.2 需求不確定的車輛路徑問題
2.7 以供需匹配為研究對像
2.7.1 供需匹配關繫已知的車輛路徑問題
2.7.2 供需匹配關繫未知的車輛路徑問題
第3章 多次訪問條件下供需未匹配多商品取送貨車輛路徑問題模型構建與問題特性分析
3.1 引言
3.2 模型建立
3.2.1 問題描述及假設
3.2.2 基礎模型
3.2.3化模型
3.3 有效不等式
3.3.1 對稱破壞不等式
3.3.2 三節點子路線消除不等式
3.3.3 弧消除不等式
3.3.4 裝載不等式
3.3.5 第一個節點和最後一個節點
3.3.6 兼容不等式
3.4 算例測試及結果分析
3.4.1 測試算例
3.4.2 模型比較與結果分析
3.4.3 有效不等式效果驗證
3.5 本章小結
第4章 多次訪問條件下供需未匹配多商品取送貨車輛路徑問題啟發式算法設計
4.1 引言
4.2 初始解構建
4.3 鄰域結構
4.3.1 通過改變所選供需匹配中的供應節點或需求節點來生成鄰域解
4.3.2 通過改變所選供需匹配的訪問路徑來生成鄰域解
4.4 禁忌搜索
4.4.1 禁忌列表
4.4.2 禁忌搜索算法流程設計
4.5 算例測試及結果分析
4.5.1 參數調整測試
4.5.2 啟發式算法效果測試
4.6 本章小結
第5章 多次訪問條件下供需未匹配多商品取送貨車輛路徑問題準確算法研究
5.1 引言
5.2 數學模型
5.3 有效不等式
5.3.1 車輛使用不等式
5.3.2 節點和弧不兼容不等式
5.3.3 子循環消除不等式
5.3.4 加強子循環消除不等式
5.3.5 優先順序不等式
5.3.6 車容量不等式
5.3.7 非可行路徑不等式
5.3.8 集群不等式
5.4 分離算法
5.4.1 分離子循環消除不等式
5.4.2 分離加強子循環消除不等式
5.4.3 分離優先順序不等式
5.4.4 分離非可行路徑不等式
5.4.5 分離車容量不等式
5.4.6 分離集群不等式
5.5 分支切割算法
5.5.1 初始上界
5.5.2 預處理及初始不等式
5.5.3 分支策略
5.5.4 分支切割算法的實施策略
5.6 算例測試及結果分析
5.6.1 初始不等式效果測試
5.6.2 分支切割算法不同實施方案測試
5.6.3 分支切割算法效果測試
5.7 本章小結
第6章 單次訪問條件下供需未匹配多商品取送貨車輛路徑問題模型構建與問題特性分析
6.1 引言
6.2 模型構建
6.2.1 問題描述及假設
6.2.2 數學模型
6.3 有效不等式
6.3.1 最少訪問次數不等式
6.3.2 弧消除不等式
6.3.3 兼容不等式
6.3.4 車輛對稱破壞不等式
6.3.5 車輛使用不等式
6.3.6 解篩選處理
6.4 算例測試及結果分析
6.4.1 測試算例
6.4.2 改進模型效果測試
6.4.3 有效不等式效果測試
6.5 本章小結
第7章 單次訪問條件下供需未匹配多商品取送貨車輛路徑問題啟發式算法設計
7.1 引言
7.2 初始解構建
7.3 鄰域結構
7.3.1 鄰域擾動
7.3.2 局部搜索
7.4 算法流程
7.5 算例測試及結果
本書在對企業調研的基礎上,根據企業的實際物流需求,解決不同場景下供需匹配關繫未知、多商品、需求可否任意拆分滿足的取送貨車輛路徑問題。 首先,運用圖論從多個角度建立數學模型,借助模型研究問題的特性,並通過數值實驗驗證所提出的模型與不等式的有效性及對問題求解的促進效果;其次,借助優化軟件CPLEX和問題特性設計問題下界的高效求解方法,通過數值實驗驗證所提出的啟發式算法的求解效果;最後,基於上述研究成果,推導出指數型有效不等式,提高模型的性能,並針對每類指數型有效不等式設計高效的分離算法,進而設計分支切割準確求解算法,並通過數值實驗驗證所提出的準確算法的求解效果。 本書具有較強的前瞻性、繫統性、創新性和實用性,可供高等院校及科研院所繫統工程、管理科學相關專業的教學和研究使用,也可作為從事物流管理、模型優化及智能優化算法研究人員的參考用書。