近年來,網(wǎng)絡零售市場一直處于蓬勃發(fā)展,傳統(tǒng)的配送模式已不滿足電商物流配送的多約束業(yè)務需求,同時海量交易生成的配送任務對物流配送提出了嚴峻的要求,如何提高配送效率、降低物流成本、科學規(guī)劃配送網(wǎng)點等問題是物流公司面臨的限時問題,國內(nèi)外學者對此進行了相關研究,提出了諸多的解決方案。其中,車輛路徑問題VRP（Vehicle Routing Problem）和配送網(wǎng)點選址是物流系統(tǒng)優(yōu)化研究側重點。目前對于VRP問題的研究是在已知配送網(wǎng)點的基礎上建立模型,并沒有充分考慮配送資源以及時間約束和個性化配送需求。本文將在傳統(tǒng)配送模式下,加入個性化配送需求的同城O2O任務單（具有懲罰時間）,在多約束條件下,降低物流成本、合理且有效的滿足企業(yè)需求、提高用戶滿意度。配送網(wǎng)點作為配送系統(tǒng)樞紐,其建設規(guī)模（吞吐量）以及覆蓋范圍直接影響配送成本、效率以及顧客滿意度等。本文在已有的客觀條件下,在滿足需求的情況下,以整體費用最小,優(yōu)化配送網(wǎng)點的個數(shù)和位置。本文在分析了物流系統(tǒng)中配送網(wǎng)點選址,配送路徑,以及服務時間、配送資源、滿意度等關系的基礎上,以降低物流配送成本為基點,提高企業(yè)和用戶滿意度,結合實際應用場景做了如下研... 

【文章頁數(shù)】：74 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 問題背景和意義
    1.2 研究現(xiàn)狀
        1.2.1 車輛路徑問題
        1.2.2 物流配送中心選址
    1.3 本文的工作內(nèi)容及論文結構安排
        1.3.1 本論文所做的工作
        1.3.2 論文結構安排
第二章 車輛路徑問題和選址問題以及解決方案分析
    2.1 VRP問題的分類
        2.1.1 VRP問題的基本數(shù)學模型
        2.1.2 帶時間窗車輛路徑問題的一般描述與數(shù)學模型
    2.2 選址的分類
        2.2.1 連續(xù)設施選址
        2.2.2 離散設施選址
    2.3 最小費用最大流
        2.3.1 最小費用流
        2.3.2 最小費用最大流問題的模型和求解
    2.4 優(yōu)化方法介紹
        2.4.1 模擬退火
        2.4.2 遺傳算法
        2.4.3 兩種優(yōu)化算法比較和分析
第三章 基于時間閾值及競爭決策的VRP模型研究
    3.1 模型的建立
        3.1.1 問題描述
        3.1.2 符號說明
        3.1.3 數(shù)學模型
    3.2 競爭決策算法
        3.2.1 競爭力函數(shù)
        3.2.2 決策函數(shù)
    3.3 算法步驟
    3.4 實例結果與分析
        3.4.1 實例數(shù)據(jù)
        3.4.2 計算結果
    3.5 算法靈敏度分析
    3.6 本章小結
第四章 面向資源調度的設施選址方法研究
    4.1 模型的建立
        4.1.1 問題描述
        4.1.2 符號說明
        4.1.3 數(shù)學模型
    4.2 基于模擬退火算法和遺傳算法的設施選址優(yōu)化
        4.2.1 問題抽象
        4.2.2 鄰域構造策略
        4.2.3 Metropolis準則
        4.2.4 禁忌表Tabu
        4.2.5 模擬退火的雙層算法求解步驟
    4.3 遺傳算法的設施選址
        4.3.1 種群初始化函數(shù)
        4.3.2 選擇函數(shù)
        4.3.3 交叉函數(shù)和變異函數(shù)
    4.4 實驗結果與分析
        4.4.1 實驗數(shù)據(jù)
        4.4.2 計算結果
        4.4.3 結果分析
    4.5 本章小結
第五章 總結
    5.1 論文總結
參考文獻
致謝
附錄1 攻讀碩士學位期間發(fā)表的論文
附錄2 攻讀碩士學位期間參加的科研項目


【參考文獻】：
期刊論文
[1]基于最小費用最大流的大規(guī)模資源調度方法[J]. 陳曉旭,吳恒,吳悅文,陸志剛,張文博.  軟件學報. 2017(03)
[2]基于最小費用流的應急物資運輸問題研究[J]. 李廣興,何珊.  現(xiàn)代商貿(mào)工業(yè). 2016(16)
[3]求解TSP的帶混沌擾動的模擬退火蟻群算法[J]. 王迎,張立毅,費騰,周修飛.  計算機工程與設計. 2016(04)
[4]考慮時間閾值的鐵路運輸鏈分擔率模型[J]. 張戎,諸立超.  交通運輸系統(tǒng)工程與信息. 2016(02)
[5]考慮公平與效率目標的城鄉(xiāng)配送中心排隊選址模型[J]. 曾倩,張錦,陳義友.  交通運輸系統(tǒng)工程與信息. 2016(02)
[6]基于MPI的最小費用流網(wǎng)絡單純形并行算法設計與實驗[J]. 吳立新,劉紀平,江錦成.  地理與地理信息科學. 2016(01)
[7]星形2-hub選址問題的多項式時間算法[J]. 王廣明,陳光亭.  計算機工程與應用. 2016(03)
[8]多配送中心物流配送車輛調度問題的分層算法模型[J]. 殷脂,葉春明.  系統(tǒng)管理學報. 2014(04)
[9]基于模糊時間窗的帶容積約束選址路徑問題[J]. 羅耀波,孫延明.  系統(tǒng)工程. 2014(01)
[10]存在車輛租賃及共享且有時間窗的多配送中心開環(huán)VRP[J]. 劉家利,馬祖軍.  系統(tǒng)工程理論與實踐. 2013(03)

博士論文
[1]“一帶一路”下物流園區(qū)選址研究[D]. 周映筱.北京交通大學 2016
[2]帶時間窗車輛路徑問題及其算法研究[D]. 潘立軍.中南大學 2012

碩士論文
[1]基于模擬退火算法的啟發(fā)式算法在VRP中的應用[D]. 宋燕子.華中師范大學 2013



本文編號：3664078