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