考慮配貨計(jì)劃的城市冷鏈多目標(biāo)配送路徑研究
發(fā)布時(shí)間:2021-04-24 15:57
在當(dāng)前消費(fèi)升級(jí)的帶動(dòng)下,生鮮零售企業(yè)逐漸采用新零售模式,將線上與線下進(jìn)行融合,從而拓寬銷售渠道,縮短最后一公里的配送范圍,這樣的做法雖然提高了終端消費(fèi)者的服務(wù)質(zhì)量,但卻對(duì)門店的補(bǔ)貨過(guò)程造成了巨大壓力。因此本文則以城市B2B(Business to Business)的補(bǔ)貨過(guò)程作為主要問(wèn)題進(jìn)行研究,提出了基于配貨計(jì)劃的多目標(biāo)多配送中心配送路徑優(yōu)化模型,并設(shè)計(jì)了自適應(yīng)遺傳退火算法進(jìn)行求解,分別為計(jì)劃外和計(jì)劃內(nèi)模型尋找相應(yīng)的最優(yōu)配送路徑方案,以滿足新零售模式下門店補(bǔ)貨的實(shí)際需求情況。本文的主要研究成果如下:(1)根據(jù)門店的補(bǔ)貨需求情況,首先構(gòu)建了計(jì)劃內(nèi)和計(jì)劃外配貨的不同目標(biāo)函數(shù),在傳統(tǒng)冷鏈VRP(Vehicle Routing Problems)模型的成本構(gòu)成中考慮了碳排放成本,分別建立了基于計(jì)劃內(nèi)和計(jì)劃外配貨的多目標(biāo)多配送中心冷鏈配送路徑優(yōu)化模型,并采用主要目標(biāo)法和線性加權(quán)法對(duì)多目標(biāo)函數(shù)進(jìn)行降維處理,采用整體求解的思想對(duì)多配送中心路徑問(wèn)題進(jìn)行全局尋優(yōu)。(2)運(yùn)用自適應(yīng)遺傳退火算法進(jìn)行模型求解,采用了字符集編碼方式和精英保留策略以及考慮服務(wù)優(yōu)先級(jí)的掃描算法,設(shè)計(jì)了基于模擬退火思想的選擇算子以...
【文章來(lái)源】:北京交通大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:91 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
致謝
摘要
ABSTRACT
1 緒論
1.1 研究背景及意義
1.1.1 研究背景
1.1.2 研究意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 國(guó)外研究現(xiàn)狀
1.2.2 國(guó)內(nèi)研究現(xiàn)狀
1.3 研究?jī)?nèi)容與論文框架
1.3.1 研究?jī)?nèi)容
1.3.2 論文框架
1.4 研究方法及創(chuàng)新點(diǎn)
1.4.1 研究方法
1.4.2 創(chuàng)新點(diǎn)
1.5 本章小結(jié)
2 相關(guān)理論概述
2.1 冷鏈物流概念及配送體系
2.1.1 冷鏈物流的概念和特點(diǎn)
2.1.2 傳統(tǒng)冷鏈物流配送體系
2.2 新零售的定義及配送體系
2.2.1 新零售的定義與特征
2.2.2 新零售下冷鏈物流配送體系研究
2.3 低碳物流定義及實(shí)施手段
2.3.1 低碳物流的定義
2.3.2 低碳物流的實(shí)施手段
2.4 車輛配送路徑優(yōu)化理論
2.4.1 傳統(tǒng)車輛路徑問(wèn)題的基本描述
2.4.2 傳統(tǒng)車輛路徑問(wèn)題的組成要素及分類
2.4.3 模型相關(guān)求解算法的介紹
2.4.4 綠色車輛路徑問(wèn)題的分類
2.5 多目標(biāo)和多配送中心問(wèn)題的求解方法
2.5.1 多目標(biāo)優(yōu)化問(wèn)題的求解方法
2.5.2 多配送中心VRP問(wèn)題的求解方法
2.6 本章小結(jié)
3 基于配貨計(jì)劃的冷鏈配送路徑優(yōu)化模型構(gòu)建
3.1 建模思路及問(wèn)題描述
3.2 模型假設(shè)和參數(shù)設(shè)置
3.2.1 模型假設(shè)和約束條件
3.2.2 相關(guān)參數(shù)設(shè)置
3.3 配送成本分析
3.3.1 車輛固定成本
3.3.2 行駛能耗成本
3.3.3 產(chǎn)品腐損成本
3.3.4 制冷消耗成本
3.3.5 二氧化碳排放成本
3.3.6 時(shí)間窗懲罰成本
3.4 模型構(gòu)建
3.4.1 基于模糊時(shí)間窗的顧客滿意度
3.4.2 配貨計(jì)劃內(nèi)的路徑優(yōu)化模型建立
3.4.3 配貨計(jì)劃外的的路徑優(yōu)化模型建立
3.5 本章小結(jié)
4 基于配送路徑優(yōu)化模型的改進(jìn)遺傳算法
4.1 遺傳算法概述
4.1.1 遺傳算法理論
4.1.2 遺傳算法求解基本步驟
4.2 多配送中心VRP問(wèn)題的基本遺傳算法設(shè)計(jì)
4.2.1 編碼方式
4.2.2 初始化種群
4.2.3 適應(yīng)度函數(shù)
4.2.4 選擇算子
4.2.5 交叉算子
4.2.6 變異算子
4.2.7 終止條件
4.3 自適應(yīng)遺傳退火算法設(shè)計(jì)
4.3.1 掃描初始化
4.3.2 退火選擇算子
4.3.3 自適應(yīng)交叉和變異
4.4 本章小結(jié)
5 實(shí)證研究
5.1 案例介紹和數(shù)據(jù)獲取
5.2 模型及算法參數(shù)設(shè)置
5.3 算法性能評(píng)估
5.3.1 標(biāo)準(zhǔn)遺傳算法求解結(jié)果
5.3.2 自適應(yīng)遺傳退火算法優(yōu)化結(jié)果
5.3.3 兩種算法對(duì)比分析
5.4 不同滿意度約束下的配貨計(jì)劃內(nèi)模型求解
5.5 配貨計(jì)劃外的模型求解
5.5.1 傳統(tǒng)的最小時(shí)間模型求解結(jié)果
5.5.2 考慮時(shí)間收益的模型求解結(jié)果
5.5.3 兩種模型結(jié)果對(duì)比分析
5.6 本章小結(jié)
6 結(jié)論和展望
6.1 論文主要結(jié)論
6.2 研究展望
參考文獻(xiàn)
附錄A
作者簡(jiǎn)歷及攻讀碩士學(xué)位期間取得的研究成果
學(xué)位論文數(shù)據(jù)集
【參考文獻(xiàn)】:
期刊論文
[1]基于時(shí)空相似測(cè)度的冷鏈物流分區(qū)配送路徑優(yōu)化[J]. 盧甲東,張世斌. 上海海事大學(xué)學(xué)報(bào). 2018(04)
[2]“新零售”的研究現(xiàn)狀及趨勢(shì)[J]. 韓彩珍,王寶義. 中國(guó)流通經(jīng)濟(jì). 2018(12)
[3]大數(shù)據(jù)與現(xiàn)代物流深度融合下的新零售模式分析[J]. 符瑞光. 商業(yè)經(jīng)濟(jì)研究. 2018(23)
[4]基于改進(jìn)人工蜂群算法的生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化[J]. 汪濤,潘郁,潘芳,朱曉峰. 廣東農(nóng)業(yè)科學(xué). 2018(10)
[5]基于改進(jìn)的鳥(niǎo)群算法求解農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化問(wèn)題[J]. 王進(jìn)成,高岳林. 安徽農(nóng)業(yè)科學(xué). 2018(25)
[6]基于物聯(lián)網(wǎng)的醫(yī)藥用品冷鏈監(jiān)控平臺(tái)設(shè)計(jì)與實(shí)現(xiàn)[J]. 陳小花. 科技視界. 2018(23)
[7]隨機(jī)需求下蓄冷式多溫共配優(yōu)化模型[J]. 王淑云,孫虹,牟進(jìn)進(jìn). 系統(tǒng)管理學(xué)報(bào). 2018(04)
[8]冷鏈物流生鮮品感知儀系統(tǒng)設(shè)計(jì)[J]. 程如岐,陳紹慧,趙二剛,馬駿,李廣勝,劉林林. 保鮮與加工. 2018(04)
[9]低碳背景下含區(qū)間數(shù)型多式聯(lián)運(yùn)路徑優(yōu)化研究[J]. 張佳琪,廖志高. 現(xiàn)代商貿(mào)工業(yè). 2018(10)
[10]生鮮農(nóng)產(chǎn)品冷鏈物流低碳配送路徑優(yōu)化研究[J]. 康凱,韓杰,普瑋,馬艷芳. 計(jì)算機(jī)工程與應(yīng)用. 2019(02)
碩士論文
[1]考慮車輛故障的生鮮品冷鏈配送路徑優(yōu)化研究[D]. 高思.河北工程大學(xué) 2018
[2]基于物聯(lián)網(wǎng)的智能藥箱在冷鏈運(yùn)輸中的監(jiān)控系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D]. 任俊杰.廣西師范大學(xué) 2018
[3]O2O模式下生鮮農(nóng)產(chǎn)品物流配送網(wǎng)絡(luò)優(yōu)化研究[D]. 劉佳怡.浙江財(cái)經(jīng)大學(xué) 2018
[4]考慮碳排放的多配送中心車輛路徑優(yōu)化研究[D]. 蘇海倩.河北工程大學(xué) 2017
本文編號(hào):3157642
【文章來(lái)源】:北京交通大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:91 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
致謝
摘要
ABSTRACT
1 緒論
1.1 研究背景及意義
1.1.1 研究背景
1.1.2 研究意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 國(guó)外研究現(xiàn)狀
1.2.2 國(guó)內(nèi)研究現(xiàn)狀
1.3 研究?jī)?nèi)容與論文框架
1.3.1 研究?jī)?nèi)容
1.3.2 論文框架
1.4 研究方法及創(chuàng)新點(diǎn)
1.4.1 研究方法
1.4.2 創(chuàng)新點(diǎn)
1.5 本章小結(jié)
2 相關(guān)理論概述
2.1 冷鏈物流概念及配送體系
2.1.1 冷鏈物流的概念和特點(diǎn)
2.1.2 傳統(tǒng)冷鏈物流配送體系
2.2 新零售的定義及配送體系
2.2.1 新零售的定義與特征
2.2.2 新零售下冷鏈物流配送體系研究
2.3 低碳物流定義及實(shí)施手段
2.3.1 低碳物流的定義
2.3.2 低碳物流的實(shí)施手段
2.4 車輛配送路徑優(yōu)化理論
2.4.1 傳統(tǒng)車輛路徑問(wèn)題的基本描述
2.4.2 傳統(tǒng)車輛路徑問(wèn)題的組成要素及分類
2.4.3 模型相關(guān)求解算法的介紹
2.4.4 綠色車輛路徑問(wèn)題的分類
2.5 多目標(biāo)和多配送中心問(wèn)題的求解方法
2.5.1 多目標(biāo)優(yōu)化問(wèn)題的求解方法
2.5.2 多配送中心VRP問(wèn)題的求解方法
2.6 本章小結(jié)
3 基于配貨計(jì)劃的冷鏈配送路徑優(yōu)化模型構(gòu)建
3.1 建模思路及問(wèn)題描述
3.2 模型假設(shè)和參數(shù)設(shè)置
3.2.1 模型假設(shè)和約束條件
3.2.2 相關(guān)參數(shù)設(shè)置
3.3 配送成本分析
3.3.1 車輛固定成本
3.3.2 行駛能耗成本
3.3.3 產(chǎn)品腐損成本
3.3.4 制冷消耗成本
3.3.5 二氧化碳排放成本
3.3.6 時(shí)間窗懲罰成本
3.4 模型構(gòu)建
3.4.1 基于模糊時(shí)間窗的顧客滿意度
3.4.2 配貨計(jì)劃內(nèi)的路徑優(yōu)化模型建立
3.4.3 配貨計(jì)劃外的的路徑優(yōu)化模型建立
3.5 本章小結(jié)
4 基于配送路徑優(yōu)化模型的改進(jìn)遺傳算法
4.1 遺傳算法概述
4.1.1 遺傳算法理論
4.1.2 遺傳算法求解基本步驟
4.2 多配送中心VRP問(wèn)題的基本遺傳算法設(shè)計(jì)
4.2.1 編碼方式
4.2.2 初始化種群
4.2.3 適應(yīng)度函數(shù)
4.2.4 選擇算子
4.2.5 交叉算子
4.2.6 變異算子
4.2.7 終止條件
4.3 自適應(yīng)遺傳退火算法設(shè)計(jì)
4.3.1 掃描初始化
4.3.2 退火選擇算子
4.3.3 自適應(yīng)交叉和變異
4.4 本章小結(jié)
5 實(shí)證研究
5.1 案例介紹和數(shù)據(jù)獲取
5.2 模型及算法參數(shù)設(shè)置
5.3 算法性能評(píng)估
5.3.1 標(biāo)準(zhǔn)遺傳算法求解結(jié)果
5.3.2 自適應(yīng)遺傳退火算法優(yōu)化結(jié)果
5.3.3 兩種算法對(duì)比分析
5.4 不同滿意度約束下的配貨計(jì)劃內(nèi)模型求解
5.5 配貨計(jì)劃外的模型求解
5.5.1 傳統(tǒng)的最小時(shí)間模型求解結(jié)果
5.5.2 考慮時(shí)間收益的模型求解結(jié)果
5.5.3 兩種模型結(jié)果對(duì)比分析
5.6 本章小結(jié)
6 結(jié)論和展望
6.1 論文主要結(jié)論
6.2 研究展望
參考文獻(xiàn)
附錄A
作者簡(jiǎn)歷及攻讀碩士學(xué)位期間取得的研究成果
學(xué)位論文數(shù)據(jù)集
【參考文獻(xiàn)】:
期刊論文
[1]基于時(shí)空相似測(cè)度的冷鏈物流分區(qū)配送路徑優(yōu)化[J]. 盧甲東,張世斌. 上海海事大學(xué)學(xué)報(bào). 2018(04)
[2]“新零售”的研究現(xiàn)狀及趨勢(shì)[J]. 韓彩珍,王寶義. 中國(guó)流通經(jīng)濟(jì). 2018(12)
[3]大數(shù)據(jù)與現(xiàn)代物流深度融合下的新零售模式分析[J]. 符瑞光. 商業(yè)經(jīng)濟(jì)研究. 2018(23)
[4]基于改進(jìn)人工蜂群算法的生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化[J]. 汪濤,潘郁,潘芳,朱曉峰. 廣東農(nóng)業(yè)科學(xué). 2018(10)
[5]基于改進(jìn)的鳥(niǎo)群算法求解農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化問(wèn)題[J]. 王進(jìn)成,高岳林. 安徽農(nóng)業(yè)科學(xué). 2018(25)
[6]基于物聯(lián)網(wǎng)的醫(yī)藥用品冷鏈監(jiān)控平臺(tái)設(shè)計(jì)與實(shí)現(xiàn)[J]. 陳小花. 科技視界. 2018(23)
[7]隨機(jī)需求下蓄冷式多溫共配優(yōu)化模型[J]. 王淑云,孫虹,牟進(jìn)進(jìn). 系統(tǒng)管理學(xué)報(bào). 2018(04)
[8]冷鏈物流生鮮品感知儀系統(tǒng)設(shè)計(jì)[J]. 程如岐,陳紹慧,趙二剛,馬駿,李廣勝,劉林林. 保鮮與加工. 2018(04)
[9]低碳背景下含區(qū)間數(shù)型多式聯(lián)運(yùn)路徑優(yōu)化研究[J]. 張佳琪,廖志高. 現(xiàn)代商貿(mào)工業(yè). 2018(10)
[10]生鮮農(nóng)產(chǎn)品冷鏈物流低碳配送路徑優(yōu)化研究[J]. 康凱,韓杰,普瑋,馬艷芳. 計(jì)算機(jī)工程與應(yīng)用. 2019(02)
碩士論文
[1]考慮車輛故障的生鮮品冷鏈配送路徑優(yōu)化研究[D]. 高思.河北工程大學(xué) 2018
[2]基于物聯(lián)網(wǎng)的智能藥箱在冷鏈運(yùn)輸中的監(jiān)控系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D]. 任俊杰.廣西師范大學(xué) 2018
[3]O2O模式下生鮮農(nóng)產(chǎn)品物流配送網(wǎng)絡(luò)優(yōu)化研究[D]. 劉佳怡.浙江財(cái)經(jīng)大學(xué) 2018
[4]考慮碳排放的多配送中心車輛路徑優(yōu)化研究[D]. 蘇海倩.河北工程大學(xué) 2017
本文編號(hào):3157642
本文鏈接:http://sikaile.net/jingjilunwen/hongguanjingjilunwen/3157642.html
最近更新
教材專著