雷洪濤、劉亞杰、張濤、郭波編*的《物流配送路徑優(yōu)化與配送區(qū)域劃分》從物流系統(tǒng)優(yōu)化的理論研究意義和實(shí)際需求出發(fā),重點(diǎn)考慮隨機(jī)條件下和動(dòng)態(tài)條件下的物流配送路徑優(yōu)化和物流配送區(qū)域劃分相關(guān)問(wèn)題研究,介紹了相關(guān)物流系統(tǒng)優(yōu)化基本理論模型和方法,分別建立了相關(guān)研究問(wèn)題的數(shù)學(xué)模型,討論了相關(guān)模型計(jì)算方法,設(shè)計(jì)了求解算法,并進(jìn)行了實(shí)驗(yàn)驗(yàn)證與分析。全書共分7章。第1章闡述了隨機(jī)與動(dòng)態(tài)環(huán)境下的物流配送路徑優(yōu)化與區(qū)域劃分研究的背景、意義和國(guó)內(nèi)外研究現(xiàn)狀;第2章介紹了與本書研究問(wèn)題相關(guān)的基本理論及方法;第3章介紹了隨機(jī)需求下的帶時(shí)間窗物流配送路徑優(yōu)化問(wèn)題研究;第4章介紹了隨機(jī)需求下可拆分服務(wù)的物流配送路徑優(yōu)化問(wèn)題研究;第5章介紹了隨機(jī)服務(wù)時(shí)間下的物流配送路徑優(yōu)化問(wèn)題研究;第6章介紹了考慮隨機(jī)客戶的物流配送區(qū)域劃分問(wèn)題研究;第7章介紹了考慮動(dòng)態(tài)客戶的物流配送區(qū)域劃分問(wèn)題研究。
本書可供物流企業(yè)、科研機(jī)構(gòu)、軍事裝備后勤管理部門的管理與技術(shù)人員參考使用,也可作為高等院校和科研機(jī)構(gòu)相關(guān)科學(xué)研究或教學(xué)培訓(xùn)的參考用書。
第1章 緒論
1.1 背景及意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 物流配送路徑優(yōu)化問(wèn)題國(guó)內(nèi)外研究現(xiàn)狀
1.2.2 物流配送區(qū)域劃分問(wèn)題國(guó)內(nèi)外研究現(xiàn)狀
1.2.3 存在的問(wèn)題
1.3 主要內(nèi)容及貢獻(xiàn)
1.4 本書結(jié)構(gòu)安排
第2章 物流系統(tǒng)優(yōu)化基本理論及相關(guān)方法
2.1 物流配送路徑優(yōu)化模型
2.1.1 帶時(shí)間窗的配送路徑優(yōu)化模型
2.1.2 需求可拆分服務(wù)的配送路徑優(yōu)化模型
2.1.3 隨機(jī)配送路徑優(yōu)化模型
2.2 物流配送區(qū)域劃分模型與方法
2.2.1 基于離散點(diǎn)選址的區(qū)域劃分模型
2.2.2 基于Voronoi圖的區(qū)域劃分方法
2.2.3 基于最小生成樹的區(qū)域劃分方法
2.2.4 基于聚類分析的區(qū)域劃分方法
2.3 求解算法
2.3.1 精確算法
2.3.2 啟發(fā)式算法
第3章 隨機(jī)需求下帶時(shí)間窗的物流配送路徑優(yōu)化
3.1 問(wèn)題描述
3.2 數(shù)學(xué)模型
3.2.1 符號(hào)
3.2.2 模型
3.3 期望額外總費(fèi)用計(jì)算
3.3.1 服務(wù)失敗概率計(jì)算
3。3.2 期望費(fèi)用計(jì)算
3.4 自適應(yīng)大鄰域啟發(fā)式搜索算法
3.4.1 大鄰域搜索及懲罰性目標(biāo)函數(shù)
3.4.2 初始解獲得
3.4.3 啟發(fā)式刪除型和插入型子算法
3.4.4 自適應(yīng)搜索
3.4.5 解接受標(biāo)準(zhǔn)及算法搜索終止標(biāo)準(zhǔn)
3.4.6 算法優(yōu)化框架
3.5 實(shí)驗(yàn)
3.5.1 示例構(gòu)造
3.5.2 計(jì)算結(jié)果及分析
第4章 隨機(jī)需求下可拆分服務(wù)的物流配送路徑優(yōu)化
4.1 研究概述
4.1.1 問(wèn)題描述
4.1.2 需求可拆分服務(wù)的配對(duì)車輛回歸策略
4.1.3 研究界定
4.2 數(shù)學(xué)模型
4.2.1 符號(hào)
4.2.2 模型
4.3 期望回歸費(fèi)用計(jì)算
4.3.1 無(wú)協(xié)作回歸策略下期望回歸費(fèi)用計(jì)算
4.3.2 協(xié)作回歸策略下期望回歸費(fèi)用計(jì)算
4.4 大鄰域啟發(fā)式搜索算法
4.4.1 啟發(fā)式初始解構(gòu)造算法
4.4.2 刪除及插入啟發(fā)式子算法
4.4.3 子算法選擇機(jī)制
4.4.4 解接受及算法終止標(biāo)準(zhǔn)
4.4.5 算法總結(jié)
4.5 實(shí)驗(yàn)
4.5.1 示例構(gòu)造
4.5.2 計(jì)算結(jié)果及分析
第5章 隨機(jī)服務(wù)時(shí)間下的物流配送路徑優(yōu)化
5.1 問(wèn)題描述
5.2 數(shù)學(xué)模型
5.2.1 符號(hào)
5.2.2 模型
5.3 解的期望費(fèi)用計(jì)算
5.4 G型變鄰域啟發(fā)式搜索算法
5.4.1 初始解構(gòu)造
5.4.2 鄰域結(jié)構(gòu)
5.4.3 抖動(dòng)機(jī)制
5.4.4 局域搜索
5.4.5 小粒度搜索
5.4.6 接受及終止標(biāo)準(zhǔn)
5.4.7 算法搜索過(guò)程
5.5 實(shí)驗(yàn)
5.5.1 示例構(gòu)造
5.5.2 計(jì)算結(jié)果及分析
第6章 考慮隨機(jī)客戶的物流配送區(qū)域劃分
6.1 問(wèn)題描述
6.2 數(shù)學(xué)模型
6.3 區(qū)域路徑費(fèi)用近似
6.4 區(qū)域稠密度度量
6.5 大鄰域搜索算法
6.5.1 目標(biāo)函數(shù)
6.5.2 基本單元定義
6.5.3 初始解構(gòu)建
6.5.4 插入與刪除操作算子
6.5.5 接受與停止準(zhǔn)則
6.5.6 求解算法總結(jié)
6.6 實(shí)驗(yàn)
6.6.1 在修改solomon示例集上的實(shí)驗(yàn)
6.6.2 在修改Gehring&Homberger示例集上的實(shí)驗(yàn)
6.6.3 不同參數(shù)下的實(shí)驗(yàn)
第7章 考慮動(dòng)態(tài)客戶的物流配送區(qū)域劃分
7.1 問(wèn)題描述
7.2 數(shù)學(xué)模型
7.3 子區(qū)域稠密度度量
7.4 周期間區(qū)域劃分近似度
7.5 旅行商收益平衡度量
7.6 子區(qū)域配送路徑費(fèi)用近似
7.7 元啟發(fā)式求解算法
7.7.1 基本單元定義
7.7.2 初始解構(gòu)造
7.7.3 刪除與插入算子
7.7.4 自適應(yīng)算子選擇機(jī)制
7.7.5 禁忌占用期
7.7.6 多周期動(dòng)態(tài)區(qū)域設(shè)計(jì)
7.7.7 接受與停止準(zhǔn)則
7.7.8 ALNS元啟發(fā)式算法總結(jié)
7.8 實(shí)驗(yàn)
7.8.1 實(shí)驗(yàn)設(shè)計(jì)
7.8.2 實(shí)驗(yàn)結(jié)果
7.8.3 不同參數(shù)下的實(shí)驗(yàn)
參考文獻(xiàn)
結(jié)束語(yǔ)