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

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

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

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


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

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

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



本文編號(hào)：3664078