基于快遞末端配送服務(wù)選擇的選址-路徑問題
發(fā)布時間:2023-03-19 05:33
“互聯(lián)網(wǎng)+”背景下、“新冠肺炎”疫情突襲全球為快遞行業(yè)帶來了前所未有的發(fā)展機(jī)遇與巨大的挑戰(zhàn)!白詈笠还铩迸渌头⻊(wù)作為快遞物流過程的最末端環(huán)節(jié),其高昂的配送成本已經(jīng)成為了快遞行業(yè)的短板。同時,“最后一公里”配送作為唯一一個直接和客戶接觸的環(huán)節(jié),很大程度上影響著快遞服務(wù)的客戶滿意度。因此,本文以快遞行業(yè)面臨的“最后一公里”問題為對象,在考慮顧客滿意度的基礎(chǔ)上,建立基于顧客末端配送服務(wù)選擇的末端配送網(wǎng)絡(luò)選址-路徑模型,實現(xiàn)末端配送服務(wù)選擇、末端網(wǎng)點(diǎn)選址、顧客分配和配送路徑規(guī)劃的協(xié)同優(yōu)化。本文首先對排隊論、選址-路徑問題、雙層規(guī)劃問題等相關(guān)理論進(jìn)行闡述,為本文中末端配送網(wǎng)絡(luò)選址-路徑雙層規(guī)劃模型的建立提供基礎(chǔ);其次對末端配送網(wǎng)絡(luò)中不同配送模式的主要類型、配送流程、發(fā)展瓶頸做出介紹,并在此基礎(chǔ)上分析不同配送模式的效用函數(shù)和成本函數(shù),進(jìn)而構(gòu)建選址-路徑雙層規(guī)劃模型的配送價值函數(shù)和配送成本函數(shù);再次對雙層規(guī)劃模型中以最大化顧客選擇末端配送模式總價值為目標(biāo)的下層模型和以最小化快遞企業(yè)配送總成本為目標(biāo)的上層模型分別展開介紹;然后針對下層模型和上層模型分別設(shè)計免疫算法和通用遍領(lǐng)域搜索算法進(jìn)行求解;最后在...
【文章頁數(shù)】:72 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 研究背景及意義
1.1.1 研究背景
1.1.2 研究意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 末端配送模式選擇研究現(xiàn)狀
1.2.2 末端配送選址路徑問題研究現(xiàn)狀
1.3 研究內(nèi)容與框架
1.3.1 研究內(nèi)容
1.3.2 研究框架
2 理論概述
2.1 排隊論
2.2 選址-路徑問題
2.2.1 選址-分配問題
2.2.2 車輛路徑問題
2.2.3 選址-路徑問題
2.3 雙層規(guī)劃問題
2.3.1 雙層決策問題
2.3.2 雙層規(guī)劃模型
2.3.3 雙層規(guī)劃算法
2.4 本章小結(jié)
3 末端配送網(wǎng)絡(luò)設(shè)計分析
3.1 末端配送模式分析
3.1.1 送貨上門模式
3.1.2 有人值守自提模式
3.1.3 無人值守自提模式
3.2 末端配送模式效用函數(shù)分析
3.2.1 送貨上門模式效用函數(shù)
3.2.2 自提模式效用函數(shù)
3.3 末端配送網(wǎng)絡(luò)成本函數(shù)分析
3.3.1 送貨上門模式成本函數(shù)
3.3.2 自提模式成本函數(shù)
3.4 本章小結(jié)
4 模型建立
4.1 問題描述
4.2 下層模型
4.2.1 模型假設(shè)
4.2.2 符號定義
4.2.3 顧客末端配送模式選擇模型
4.3 上層模型
4.3.1 模型假設(shè)
4.3.2 符號定義
4.3.3 末端配送網(wǎng)絡(luò)選址-路徑模型
4.4 本章小結(jié)
5 算法設(shè)計
5.1 免疫算法
5.1.1 編碼方式
5.1.2 遺傳算子
5.1.3 算法框架
5.2 通用變鄰域搜索算法
5.2.1 編碼方式
5.2.2 鄰域結(jié)構(gòu)
5.2.3 局部搜索階段
5.2.4 擾動階段
5.2.5 算法框架
5.3 雙層迭代算法
5.4 本章小結(jié)
6 數(shù)值分析
6.1 基礎(chǔ)參數(shù)設(shè)置
6.2 免疫算法分析
6.3 通用變鄰域搜索算法分析
6.4 雙層迭代算法分析
6.5 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況
致謝
本文編號:3764661
【文章頁數(shù)】:72 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 研究背景及意義
1.1.1 研究背景
1.1.2 研究意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 末端配送模式選擇研究現(xiàn)狀
1.2.2 末端配送選址路徑問題研究現(xiàn)狀
1.3 研究內(nèi)容與框架
1.3.1 研究內(nèi)容
1.3.2 研究框架
2 理論概述
2.1 排隊論
2.2 選址-路徑問題
2.2.1 選址-分配問題
2.2.2 車輛路徑問題
2.2.3 選址-路徑問題
2.3 雙層規(guī)劃問題
2.3.1 雙層決策問題
2.3.2 雙層規(guī)劃模型
2.3.3 雙層規(guī)劃算法
2.4 本章小結(jié)
3 末端配送網(wǎng)絡(luò)設(shè)計分析
3.1 末端配送模式分析
3.1.1 送貨上門模式
3.1.2 有人值守自提模式
3.1.3 無人值守自提模式
3.2 末端配送模式效用函數(shù)分析
3.2.1 送貨上門模式效用函數(shù)
3.2.2 自提模式效用函數(shù)
3.3 末端配送網(wǎng)絡(luò)成本函數(shù)分析
3.3.1 送貨上門模式成本函數(shù)
3.3.2 自提模式成本函數(shù)
3.4 本章小結(jié)
4 模型建立
4.1 問題描述
4.2 下層模型
4.2.1 模型假設(shè)
4.2.2 符號定義
4.2.3 顧客末端配送模式選擇模型
4.3 上層模型
4.3.1 模型假設(shè)
4.3.2 符號定義
4.3.3 末端配送網(wǎng)絡(luò)選址-路徑模型
4.4 本章小結(jié)
5 算法設(shè)計
5.1 免疫算法
5.1.1 編碼方式
5.1.2 遺傳算子
5.1.3 算法框架
5.2 通用變鄰域搜索算法
5.2.1 編碼方式
5.2.2 鄰域結(jié)構(gòu)
5.2.3 局部搜索階段
5.2.4 擾動階段
5.2.5 算法框架
5.3 雙層迭代算法
5.4 本章小結(jié)
6 數(shù)值分析
6.1 基礎(chǔ)參數(shù)設(shè)置
6.2 免疫算法分析
6.3 通用變鄰域搜索算法分析
6.4 雙層迭代算法分析
6.5 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況
致謝
本文編號:3764661
本文鏈接:http://sikaile.net/jingjilunwen/hongguanjingjilunwen/3764661.html
最近更新
教材專著