配送問(wèn)題是物流學(xué)科的核心科學(xué)問(wèn)題之一,是物流管理和服務(wù)的關(guān)鍵問(wèn)題。隨著市場(chǎng)競(jìng)爭(zhēng)加劇、經(jīng)濟(jì)增長(zhǎng)放緩,配送業(yè)務(wù)量和配送利潤(rùn)均呈現(xiàn)下降趨勢(shì),促使配送企業(yè)引進(jìn)先進(jìn)的車(chē)輛調(diào)度和配送管理的新技術(shù),以提高企業(yè)運(yùn)營(yíng)效率,提高客戶滿意度,增強(qiáng)企業(yè)競(jìng)爭(zhēng)力。分批配送車(chē)輛路徑問(wèn)題（the split delivery vehicle routing problem,SDVRP）是近十多年來(lái)逐步受到關(guān)注的研究領(lǐng)域,通過(guò)對(duì)需求點(diǎn)需求量進(jìn)行拆分能有效降低車(chē)輛使用量,降低行駛費(fèi)用,提高配送效率。在實(shí)際配送中,需求點(diǎn)位置、需求量、行駛時(shí)間和服務(wù)時(shí)間等信息均不是確定不變的。隨著計(jì)算機(jī)技術(shù)和信息技術(shù)的發(fā)展,研究隨機(jī)車(chē)輛路徑問(wèn)題的成果越來(lái)越多。但目前對(duì)隨機(jī)SDVRP的研究較少,有待進(jìn)一步完善和改進(jìn),分別對(duì)需求點(diǎn)隨機(jī)、需求量隨機(jī)和時(shí)間隨機(jī)的SDVRP進(jìn)行研究。首先,對(duì)兩種不同的需求點(diǎn)隨機(jī)的SDVRP進(jìn)行研究:需求點(diǎn)需求隨機(jī)出現(xiàn)和需求點(diǎn)位置隨機(jī)。對(duì)需求點(diǎn)需求隨機(jī)出現(xiàn)的情形,將需求點(diǎn)出現(xiàn)概率引入模型,將模型具體化,并設(shè)計(jì)基于分批配送的ALNS,對(duì)分批插入算子進(jìn)行改進(jìn)。實(shí)驗(yàn)結(jié)果表明允許分批配送在大部分算例中費(fèi)用低于不允許分批配送的情... 

【文章來(lái)源】：西南交通大學(xué)四川省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：182 頁(yè)

【學(xué)位級(jí)別】：博士

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 研究背景
    1.2 研究的目標(biāo)和意義
        1.2.1 研究的目標(biāo)
        1.2.2 研究的意義
    1.3 國(guó)內(nèi)外研究現(xiàn)狀
        1.3.1 SDVRP研究現(xiàn)狀
            1.3.1.1 SDVRP基本模型
            1.3.1.2 SDVRP擴(kuò)展問(wèn)題
            1.3.1.3 SDVRP基本性質(zhì)
            1.3.1.4 SDVRP求解算法
        1.3.2 隨機(jī)車(chē)輛路徑問(wèn)題研究現(xiàn)狀
            1.3.2.1 需求點(diǎn)隨機(jī)
            1.3.2.2 需求量隨機(jī)
            1.3.2.3 時(shí)間隨機(jī)
            1.3.2.4 隨機(jī)動(dòng)態(tài)車(chē)輛路徑問(wèn)題
            1.3.2.5 SVRP求解方法
        1.3.3 其他相關(guān)問(wèn)題
            1.3.3.1 分區(qū)路徑問(wèn)題
            1.3.3.2 集配貨一體化路徑問(wèn)題
        1.3.4 研究現(xiàn)狀總結(jié)
    1.4 研究?jī)?nèi)容與技術(shù)路線
        1.4.1 主要研究?jī)?nèi)容
        1.4.2 研究方法及技術(shù)路線
第2章 需求點(diǎn)隨機(jī)的SDVRP模型與算法研究
    2.1 問(wèn)題提出
    2.2 需求點(diǎn)需求隨機(jī)出現(xiàn)的SDVRP模型及算法研究
        2.2.1 問(wèn)題描述及模型建立
        2.2.2 改進(jìn)的ALNS
        2.2.3 算例分析
            2.2.3.1 算例設(shè)計(jì)及生成
            2.2.3.2 潛在需求點(diǎn)所占比例對(duì)結(jié)果的影響
            2.2.3.3 允許分批配送對(duì)結(jié)果的影響
    2.3 需求點(diǎn)位置隨機(jī)的SDVRP模型與算法研究
        2.3.1 問(wèn)題描述及模型建立
        2.3.2 改進(jìn)的ILS
        2.3.3 算例分析
            2.3.3.1 參數(shù)選擇
            2.3.3.2 算例設(shè)計(jì)
            2.3.3.3 允許分批配送對(duì)結(jié)果的影響
            2.3.3.4 不同目標(biāo)函數(shù)系數(shù)組合分析
    2.4 本章小結(jié)
第3章 需求量隨機(jī)的SDVRP模型與算法研究
    3.1 問(wèn)題提出
    3.2 帶修正的隨機(jī)規(guī)劃模型及算法
        3.2.1 問(wèn)題描述及模型建立
        3.2.2 粒子群優(yōu)化算法
        3.2.3 算例分析
            3.2.3.1 參數(shù)選擇及測(cè)試
            3.2.3.2 與現(xiàn)有結(jié)果比較
    3.3 MDP模型
        3.3.1 模型建立
            3.3.1.1 上層模型
            3.3.1.2 下層模型
            3.3.1.3 雙層MDP狀態(tài)轉(zhuǎn)移
            3.3.1.4 初始狀態(tài)和最終狀態(tài)
            3.3.1.5 命令定義
        3.3.2 求解方法
            3.3.2.1 固定路徑策略及算法
            3.3.2.2 基于動(dòng)態(tài)分區(qū)的全局修正策略
        3.3.3 價(jià)值函數(shù)計(jì)算
            3.3.3.1 期望配送量
            3.3.3.2 期望行駛費(fèi)用
            3.3.3.3 期望懲罰費(fèi)用
        3.3.4 算例分析
            3.3.4.1 算例生成
            3.3.4.2 算例求解分析
    3.4 本章小結(jié)
        3.4.1 兩個(gè)模型對(duì)比分析
        3.4.2 小結(jié)
第4章 時(shí)間隨機(jī)的SDVRP模型與算法研究
    4.1 問(wèn)題提出
    4.2 行駛時(shí)間和服務(wù)時(shí)間隨機(jī)的SDVRP
        4.2.1 問(wèn)題描述及模型建立
        4.2.2 改進(jìn)的粒子群優(yōu)化算法
        4.2.3 算例分析
            4.2.3.1 算法參數(shù)
            4.2.3.2 算例調(diào)整
            4.2.3.3 允許等待對(duì)結(jié)果的影響
            4.2.3.4 允許分批配送對(duì)結(jié)果的影響
            4.2.3.5 不同方差水平對(duì)結(jié)果的影響
    4.3 行駛時(shí)間和服務(wù)時(shí)間隨機(jī)的集配一體的SDVRP
        4.3.1 問(wèn)題描述及模型建立
        4.3.2 改進(jìn)的ILS
        4.3.3 算例分析
            4.3.3.1 算例生成
            4.3.3.2 參數(shù)選取
            4.3.3.3 分批配送對(duì)結(jié)果的影響
            4.3.3.4 不同方差水平對(duì)結(jié)果的影響
    4.4 本章小結(jié)
第5章 行駛時(shí)間動(dòng)態(tài)隨機(jī)的SDVRP模型與算法研究
    5.1 問(wèn)題描述
    5.2 模型建立
    5.3 求解方法
        5.3.1 固定路徑策略
        5.3.2 后驗(yàn)決策展示策略
    5.4 算例分析
        5.4.1 算例設(shè)計(jì)
            5.4.1.1 需求點(diǎn)需求量及分布
            5.4.1.2 不同路段速度平均值及方差模擬
        5.4.2 不同求解策略對(duì)比
        5.4.3 分批配送對(duì)結(jié)果的影響
        5.4.4 不同方差水平對(duì)結(jié)果的影響
        5.4.5 與靜態(tài)解對(duì)比
    5.5 本章小結(jié)
第6章 總結(jié)與展望
    6.1 論文工作總結(jié)
    6.2 論文創(chuàng)新點(diǎn)
    6.3 研究展望
致謝
參考文獻(xiàn)
附錄
發(fā)表論文與參與科研情況說(shuō)明


【參考文獻(xiàn)】：
期刊論文
[1]帶軟時(shí)間窗的需求依訂單拆分車(chē)輛路徑問(wèn)題及其禁忌搜索算法[J]. 符卓,劉文,邱萌.  中國(guó)管理科學(xué). 2017(05)
[2]帶時(shí)間窗集送貨需求可分車(chē)輛路徑問(wèn)題的改進(jìn)蟻群算法[J]. 楊鵬,鄒浩,徐賢浩.  系統(tǒng)工程. 2015(09)
[3]基于實(shí)時(shí)信息的城市配送車(chē)輛動(dòng)態(tài)路徑優(yōu)化[J]. 張婷,賴平仲,何琴飛,靳志宏.  系統(tǒng)工程. 2015(07)
[4]需求可拆分車(chē)輛路徑問(wèn)題的三階段禁忌算法[J]. 熊浩,鄢慧麗.  系統(tǒng)工程理論與實(shí)踐. 2015(05)
[5]求解隨機(jī)旅行時(shí)間的C-VRP問(wèn)題的混合遺傳算法[J]. 李鋒,魏瑩.  系統(tǒng)管理學(xué)報(bào). 2014(06)
[6]A two-stage heuristic method for vehicle routing problem with split deliveries and pickups[J]. Yong WANG,Xiao-lei MA,Yun-teng LAO,Hai-yan YU,Yong LIU.  Journal of Zhejiang University-Science C（Computers & Electronics）. 2014(03)
[7]基于實(shí)時(shí)交通信息的城市動(dòng)態(tài)網(wǎng)絡(luò)車(chē)輛路徑優(yōu)化問(wèn)題[J]. 李妍峰,高自友,李軍.  系統(tǒng)工程理論與實(shí)踐. 2013(07)
[8]行駛時(shí)間延遲下配送車(chē)輛調(diào)度的干擾管理模型與算法[J]. 王征,胡祥培,王旭坪.  系統(tǒng)工程理論與實(shí)踐. 2013(02)
[9]應(yīng)急物流的分批配送模型及亞啟發(fā)式算法求解[J]. 徐志宇,張杰,彭嘉臻,許維勝.  系統(tǒng)仿真學(xué)報(bào). 2012(12)
[10]需求可分的車(chē)輛路徑問(wèn)題模型與算法[J]. 謝秉磊,胡小明,張一喆.  運(yùn)籌與管理. 2012(03)

博士論文
[1]隨機(jī)顧客和需求的配送優(yōu)化[D]. 曾華.山東大學(xué) 2012
[2]不確定因素下車(chē)輛路徑問(wèn)題建模及優(yōu)化方法研究[D]. 王君.天津大學(xué) 2012
[3]考慮不確定因素條件下帶回程取貨的車(chē)輛路徑問(wèn)題研究[D]. 邢占文.長(zhǎng)安大學(xué) 2011
[4]隨機(jī)與動(dòng)態(tài)物流網(wǎng)絡(luò)優(yōu)化問(wèn)題研究[D]. 雷洪濤.國(guó)防科學(xué)技術(shù)大學(xué) 2011
[5]隨機(jī)車(chē)輛路徑問(wèn)題研究[D]. 謝秉磊.西南交通大學(xué) 2003

碩士論文
[1]具有同時(shí)取送貨和不確定信息的車(chē)輛路徑問(wèn)題研究[D]. 馬明帥.東北大學(xué) 2012



本文編號(hào)：3155326