第一章 緒論
1.1 背景與研究意義
1.2 主要研究內(nèi)容與結(jié)構(gòu)安排
第二章 帶時間窗車輛路徑問題研究現(xiàn)狀
2.1 車輛路徑問題概述
2.2 帶時間窗車輛路徑問題的一般描述與數(shù)學(xué)模型
2.3 帶時間窗車輛路徑問題的分類及其常用求解算法
2.4 國內(nèi)帶時間窗車輛路徑問題研究綜述
2.5 帶時間窗車輛路徑問題研究的發(fā)展動態(tài)
2.6 帶時間窗車輛路徑問題的測試算例
第三章 求解VRPTW的插入檢測法研究
3.1 問題的提出
3.2 插入檢測法的概述
3.3 前推值插入檢測法
3.4 時差插入檢測法
3.5 測試與比較分析
3.6 小結(jié)
第四章 求解VRPTW的插入啟發(fā)式算法研究
4.1 問題的提出
4.2 求解VRPTW插入啟發(fā)式算法的研究意義與研究現(xiàn)狀
4.3 經(jīng)典插入啟發(fā)式算法
4.4 時差插入啟發(fā)式算法
4.5 算法測試
4.6 小結(jié)
第五章 帶時間窗取送貨問題研究
5.1 帶時間窗取送貨問題概述及其研究現(xiàn)狀
5.2 帶時間窗取送貨問題的數(shù)學(xué)模型
5.3 求解PDPTW的基本遺傳算法
5.4 求解PDPTW的非代際遺傳算法
5.5 測試及比較分析
5.6 小結(jié)
第六章 帶工作時間與時間窗的開放式車輛路徑問題及其克隆選擇算法研究
6.1 引言
6.2 問題描述與數(shù)學(xué)模型
6.3 人工免疫克隆選擇算法相關(guān)理論
6.4 求解VRP的基本克隆選擇算法
6.5 求解OVRPTWWT的克隆選擇算法
6.6 算例測試
6.7 小結(jié)
第七章 結(jié)論與展望
7.1 結(jié)論
7.2 展望
參考文獻