兩種配送模式下城市末端配送路徑問題模型和算法研究
發(fā)布時間:2024-01-01 07:38
隨著電子商務(wù)的迅速發(fā)展和消費(fèi)結(jié)構(gòu)的升級,越來越多的消費(fèi)者傾向于網(wǎng)上購物,從而帶動了網(wǎng)絡(luò)購物的物流發(fā)展。作為物流配送過程中的重要環(huán)節(jié),城市末端配送時效性直接影響著消費(fèi)者的滿意程度。然而,隨著配送需求的不斷增加,城市末端配送服務(wù)面臨著效率低、車輛利用率低的問題,從而影響到企業(yè)的配送質(zhì)量和消費(fèi)者的服務(wù)體驗(yàn)。針對以上問題,本文分析了兩種配送方式下(第三方配送方式和自營配送方式)的訂單配送的特點(diǎn),結(jié)合企業(yè)運(yùn)行費(fèi)用和顧客的時間彈性要求,從而優(yōu)化兩種配送模式下的城市末端配送路徑。本文采用了問題特征分析、模型建立、算法求解等步驟進(jìn)行深入研究,研究成果如下:首先,通過分析第三方配送模式下城市末端配送的特點(diǎn),研究第三方配送模式下的城市末端配送路徑問題。這一問題主要考慮訂單準(zhǔn)備時間、顧客的時間彈性、車輛限制等因素。本文構(gòu)建了兩種混合整數(shù)線性模型,并給出了混合禁忌搜索算法求解模型,實(shí)驗(yàn)結(jié)果表明,混合禁忌搜索算法不僅能解決大規(guī)模問題,而且能有效地解決傳統(tǒng)取送貨車輛路徑問題。其次,針對第三方配送模式下城市末端配送路徑問題,本文進(jìn)一步提出三種有效不等式,并給出一種改進(jìn)分支切割算法,以期得到最優(yōu)配送方案或者得到一個高...
【文章頁數(shù)】:150 頁
【學(xué)位級別】:博士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 選題背景
1.2 研究目的與意義
1.3 論文總體結(jié)構(gòu)與主要內(nèi)容
1.4 研究方法與技術(shù)路線
1.5 主要創(chuàng)新點(diǎn)
2 國內(nèi)外相關(guān)研究現(xiàn)狀
2.1 考慮訂單可得時間的車輛路徑問題相關(guān)研究
2.2 考慮取送貨約束的車輛路徑問題相關(guān)研究
2.3 考慮時間窗的車輛路徑問題相關(guān)研究
2.4 本章小結(jié)
3 第三方配送模式下城市末端配送路徑問題模型和啟發(fā)式算法研究
3.1 問題提出
3.2 模型建立
3.3 混合禁忌搜索算法
3.4 算例測試及結(jié)果分析
3.5 本章小結(jié)
4 第三方配送模式下城市末端配送路徑問題精確算法研究
4.1 問題提出
4.2 模型和有效不等式
4.3 改進(jìn)分支切割算法
4.4 算例測試及結(jié)果分析
4.5 本章小結(jié)
5 自營配送模式下城市末端配送路徑問題模型和啟發(fā)式算法研究
5.1 問題提出
5.2 數(shù)學(xué)模型
5.3 改進(jìn)禁忌搜索算法
5.4 算例測試及結(jié)果分析
5.5 本章小結(jié)
6 自營配送模式下城市末端配送路徑問題精確算法研究
6.1 問題提出
6.2 模型和有效不等式
6.3 改進(jìn)分支切割算法
6.4 算例測試和結(jié)果分析
6.5 本章小結(jié)
7 總結(jié)與展望
7.1 全文總結(jié)
7.2 研究展望
致謝
參考文獻(xiàn)
附錄1 答辯委員會決議
附錄2 攻讀博士學(xué)位期間發(fā)表及完成的學(xué)術(shù)論文
附錄3 公開發(fā)表的學(xué)術(shù)成果與博士論文關(guān)系
附錄4 攻讀博士學(xué)位期間參與的科研項(xiàng)目
本文編號:3876368
【文章頁數(shù)】:150 頁
【學(xué)位級別】:博士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 選題背景
1.2 研究目的與意義
1.3 論文總體結(jié)構(gòu)與主要內(nèi)容
1.4 研究方法與技術(shù)路線
1.5 主要創(chuàng)新點(diǎn)
2 國內(nèi)外相關(guān)研究現(xiàn)狀
2.1 考慮訂單可得時間的車輛路徑問題相關(guān)研究
2.2 考慮取送貨約束的車輛路徑問題相關(guān)研究
2.3 考慮時間窗的車輛路徑問題相關(guān)研究
2.4 本章小結(jié)
3 第三方配送模式下城市末端配送路徑問題模型和啟發(fā)式算法研究
3.1 問題提出
3.2 模型建立
3.3 混合禁忌搜索算法
3.4 算例測試及結(jié)果分析
3.5 本章小結(jié)
4 第三方配送模式下城市末端配送路徑問題精確算法研究
4.1 問題提出
4.2 模型和有效不等式
4.3 改進(jìn)分支切割算法
4.4 算例測試及結(jié)果分析
4.5 本章小結(jié)
5 自營配送模式下城市末端配送路徑問題模型和啟發(fā)式算法研究
5.1 問題提出
5.2 數(shù)學(xué)模型
5.3 改進(jìn)禁忌搜索算法
5.4 算例測試及結(jié)果分析
5.5 本章小結(jié)
6 自營配送模式下城市末端配送路徑問題精確算法研究
6.1 問題提出
6.2 模型和有效不等式
6.3 改進(jìn)分支切割算法
6.4 算例測試和結(jié)果分析
6.5 本章小結(jié)
7 總結(jié)與展望
7.1 全文總結(jié)
7.2 研究展望
致謝
參考文獻(xiàn)
附錄1 答辯委員會決議
附錄2 攻讀博士學(xué)位期間發(fā)表及完成的學(xué)術(shù)論文
附錄3 公開發(fā)表的學(xué)術(shù)成果與博士論文關(guān)系
附錄4 攻讀博士學(xué)位期間參與的科研項(xiàng)目
本文編號:3876368
本文鏈接:http://sikaile.net/jingjilunwen/hongguanjingjilunwen/3876368.html
最近更新
教材專著