發(fā)布時(shí)間：2021-06-08 16:45

　　隨著電子商務(wù)的蓬勃發(fā)展,物流配送作業(yè)呈現(xiàn)“小批量,多批次”的特征,同時(shí)物流配送規(guī)模和范圍也不斷擴(kuò)大,由此產(chǎn)生的運(yùn)輸成本高,車輛利用率低,交通堵塞,碳排放量大導(dǎo)致環(huán)境污染嚴(yán)重,物流服務(wù)水平達(dá)不到客戶滿意的標(biāo)準(zhǔn)等一系列問(wèn)題日益突出。在最后一公里配送中,會(huì)遇到一類情況,某些配送中心可能同時(shí)為某一個(gè)公共區(qū)域或某些共同客戶提供配送服務(wù),即一些客戶僅需要一個(gè)配送中心提供配送服務(wù),而某些客戶需要多個(gè)配送中心提供配送服務(wù)（需要多個(gè)配送中心提供服務(wù)的客戶就是企業(yè)的共同客戶）。當(dāng)存在共同客戶時(shí),兩個(gè)配送中心的配送路線會(huì)產(chǎn)生耦合（耦合點(diǎn)即為共同客戶點(diǎn)）,這就導(dǎo)致產(chǎn)生很大消極影響,如配送路徑重復(fù)交叉導(dǎo)致物流運(yùn)輸成本高,車輛利用率低,交通堵塞,物流服務(wù)水平達(dá)不到客戶滿意的標(biāo)準(zhǔn)等問(wèn)題。因此,如何處理企業(yè)間共同客戶的問(wèn)題成為關(guān)鍵。本文的主要研究工作如下:（1）為了解決共同客戶的情形,從企業(yè)和客戶的角度,以配送成本最低為目標(biāo)函數(shù),構(gòu)建了一類具有多配送中心、有時(shí)間窗限制的VRP模型。從企業(yè)的角度,考慮企業(yè)協(xié)同,使得每個(gè)配送中心不再局限于自己的配送客戶,不僅可以接受其他配送中心委托的配送任務(wù),也可以將部分配送任務(wù)委托給其... 

【文章來(lái)源】：東北財(cái)經(jīng)大學(xué)遼寧省

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

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

【部分圖文】：

圖２－１?配送車輛行駛路線示意圖??８??

５算例驗(yàn)證??５．３．１無(wú)協(xié)同模式下的方案??分屬不同企業(yè)的配送中心Ａ和Ｂ在接到客戶訂單后，獨(dú)立完成配送任務(wù)。??這種情況下配送中心Ａ和Ｂ的最優(yōu)配送路徑如圖５－１和５－２所示，配送中心Ａ??和Ｂ的具體調(diào)度方案、距離、懲罰成本、時(shí)間、載重如表５－１１所示，其成本明??細(xì)如表５－１２所示。??Ｋ送中心Ａ的路徑優(yōu)化結(jié)果???ｒ?＾???ｊ??１??＇Ｔ＇＇＇＇１＇＇＇?Ｉ?ｔ?ｉ??ｆｅ?１??１０?２０?３０?４０?５０?６０?７０?８０?９０??里程／ｋｍ??圖５－ｌ無(wú)協(xié)同模式下配送中心Ａ的最優(yōu)配送路徑??４１??

５算例驗(yàn)證??５．３．２協(xié)同模式下的方案??分屬不同企業(yè)的配送中心Ａ和Ｂ在接到客戶訂單后，通過(guò)兩個(gè)企業(yè)的協(xié)同，??對(duì)共同客戶聚類，完成貨物的轉(zhuǎn)移，從而形成的車輛路徑方案。??（１）基于距離聚類算法得到的方案??基于距離的客戶聚類算法是在聚類的時(shí)候僅僅考慮距離的約束，而不考慮??客戶時(shí)間窗等其他約束。這種情況下配送中心Ａ和Ｂ的最優(yōu)配送路徑如圖５－３??和５－４所示，配送中心Ａ和Ｂ的具體調(diào)度方案、距離、懲罰成本、時(shí)間、載重??如表５－１３所示，其成本明細(xì)如表５－１４所示。??Ｋ送中心Ａ的路枝優(yōu)化結(jié)果??ｎｓｎ??：：ｒ）＼．???｜?｜?Ｉ?１?Ｉ?Ｉ?Ｉ?Ｉ?Ｉ＿??〇?１〇?２０?３０?４０?５０?６０?７０?８０??里程／ｋｍ??圖５－３協(xié)同模式下基于距離聚類配送中心Ａ的最優(yōu)配送路徑??４３??

【參考文獻(xiàn)】：
期刊論文
[1]基于車輛共享的多配送中心車輛路徑問(wèn)題研究[J]. 文軍.  物流工程與管理. 2019(02)
[2]基于譜聚類算法的城市快遞客戶聚類研究[J]. 王長(zhǎng)瓊,邱杰,曹乜蜻,王艷麗.  武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版). 2018(05)
[3]求解帶時(shí)間窗動(dòng)態(tài)車輛路徑問(wèn)題的改進(jìn)蟻群算法[J]. 孫小軍,介科偉.  大連理工大學(xué)學(xué)報(bào). 2018(05)
[4]重大事故規(guī)避的危險(xiǎn)品運(yùn)輸車輛路徑優(yōu)化研究[J]. 張萌,王能民.  運(yùn)籌與管理. 2018(08)
[5]帶時(shí)間窗的多配送中心協(xié)同配送問(wèn)題研究[J]. 肖玉徽,樓振凱,戴曉震.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2018(14)
[6]基于碳交易機(jī)制的帶時(shí)間窗車輛路徑問(wèn)題與算法研究[J]. 葛顯龍,譚柏川,吳寧謙.  管理工程學(xué)報(bào). 2018(04)
[7]考慮時(shí)空距離的異車型同時(shí)集送車輛路徑優(yōu)化[J]. 王旭坪,李新宇,張珺.  管理學(xué)報(bào). 2018(06)
[8]考慮客戶滿意度的多車場(chǎng)車輛路徑問(wèn)題研究[J]. 付中運(yùn).  科技經(jīng)濟(jì)導(dǎo)刊. 2018(10)
[9]基于資源整合的連鎖超市混搭配送優(yōu)化研究[J]. 張明玉,尹超,王樹(shù)祥,鄔文兵.  管理評(píng)論. 2017(08)
[10]考慮二維裝箱約束的多車場(chǎng)帶時(shí)間窗的車輛路徑問(wèn)題模型及算法研究[J]. 顏瑞,朱曉寧,張群,戚耀元,藺俞錚.  中國(guó)管理科學(xué). 2017(07)

博士論文
[1]考慮共同配送和能耗的車輛路徑問(wèn)題優(yōu)化研究[D]. 廖偉.西南交通大學(xué) 2014
[2]面向協(xié)同運(yùn)輸?shù)能囕v路徑問(wèn)題優(yōu)化算法研究[D]. 劉冉.上海交通大學(xué) 2011
[3]基于協(xié)作的車輛路徑問(wèn)題研究[D]. 劉興.天津大學(xué) 2006

碩士論文
[1]基于電動(dòng)物流車的城市協(xié)同配送模型及應(yīng)用研究[D]. 馬云鶴.北京交通大學(xué) 2018
[2]多目標(biāo)多車場(chǎng)的城市共同配送路徑優(yōu)化研究[D]. 李陽(yáng).浙江工商大學(xué) 2018



本文編號(hào)：3218809