本文關(guān)鍵詞：考慮送提一體的網(wǎng)購(gòu)物流城市共同配送問(wèn)題及算法研究

  更多相關(guān)文章： 送提一體 選址-路徑問(wèn)題 共同配送 遺傳算法

【摘要】：隨著電子商務(wù)發(fā)展的市場(chǎng)環(huán)境與技術(shù)平臺(tái)的日益完善,網(wǎng)絡(luò)購(gòu)物作為一種全新的購(gòu)物方式因其便利性、便捷性以及良好購(gòu)物體驗(yàn)備受全民青睞。作為網(wǎng)絡(luò)購(gòu)物的支撐和落地環(huán)節(jié),城市配送正隨著網(wǎng)購(gòu)市場(chǎng)的快速發(fā)展呈現(xiàn)爆發(fā)式增長(zhǎng)。然而,不同于傳統(tǒng)的城市配送,網(wǎng)購(gòu)物流城市配送呈現(xiàn)出顯著的廣分布、多品類、多批次、小批量、個(gè)性化及需求不確定的特征,這些特征使得網(wǎng)購(gòu)物流城市配送成為電商供應(yīng)鏈成本最高、效率最低且污染最嚴(yán)重的環(huán)節(jié)。此外,傳統(tǒng)粗放的單兵作戰(zhàn)帶來(lái)嚴(yán)重的資源重復(fù)配置、交通擁擠及噪聲污染等環(huán)境問(wèn)題。因此,網(wǎng)購(gòu)物流城市配送受到了國(guó)內(nèi)外學(xué)術(shù)界和產(chǎn)業(yè)界廣泛關(guān)注。然而,當(dāng)前針對(duì)網(wǎng)購(gòu)物流城市配送問(wèn)題的研究主要集中在配送模式、管理策略及服務(wù)體系上,運(yùn)作優(yōu)化層面上的研究大都缺乏對(duì)網(wǎng)購(gòu)物流特征的深入考慮,對(duì)實(shí)踐的指導(dǎo)性不足。本文主要從網(wǎng)購(gòu)物流配送的服務(wù)個(gè)性化、成本優(yōu)化與環(huán)境友好的視角出發(fā),開(kāi)展同時(shí)考慮送貨上門(mén)與客戶自提兩種服務(wù)方式下的共同配送問(wèn)題研究,主要包括:(1)針對(duì)單個(gè)配送企業(yè),從配送的個(gè)性化與經(jīng)濟(jì)性出發(fā),同時(shí)考慮送貨上門(mén)和客戶自提兩種服務(wù)方式(送提一體)、自提點(diǎn)容量等級(jí)以及雙環(huán)路配送策略,開(kāi)展送提一體的多容量終端選址-雙環(huán)路車輛路徑問(wèn)題研究。在該問(wèn)題中,首先根據(jù)網(wǎng)購(gòu)客戶空間分布特征,采取客戶分群策略,并設(shè)計(jì)基于自提點(diǎn)位置的二元服務(wù)選擇模型來(lái)描述送貨上門(mén)和客戶自提兩種服務(wù)需求。此外,提出改進(jìn)的連續(xù)近似模型來(lái)描述客戶群內(nèi)部的車輛路徑問(wèn)題。通過(guò)分析模型特點(diǎn),設(shè)計(jì)模擬退火遺傳算法對(duì)模型求解,并結(jié)合大量實(shí)驗(yàn)對(duì)模型和算法的有效性進(jìn)行驗(yàn)證。(2)在提出的送提一體配送模式的基礎(chǔ)上,從配送的經(jīng)濟(jì)性與實(shí)施的可行性出發(fā),提出自提點(diǎn)共享模式下的多主體共同配送問(wèn)題。在該問(wèn)題中,自提點(diǎn)可同時(shí)為不同配送主體的客戶提供自提服務(wù),且任意自提點(diǎn)均可同時(shí)被來(lái)自不同配送中心的車輛訪問(wèn)。針對(duì)該問(wèn)題建立了基于送提一體與自提點(diǎn)共享的選址-路徑模型。針對(duì)模型特點(diǎn),設(shè)計(jì)混合進(jìn)化搜索算法求解。該算法利用局部搜索提高種群進(jìn)化過(guò)程中新生成的解,并設(shè)計(jì)有效的初始解與初始種群生成算法以及有效的個(gè)體評(píng)價(jià)、交叉和變異操作來(lái)提高進(jìn)化和搜索效率�；趯�(shí)際案例的對(duì)比實(shí)驗(yàn)和基于標(biāo)準(zhǔn)算例庫(kù)的算法測(cè)試分別對(duì)模型的有效性和和算法性能進(jìn)行驗(yàn)證。(3)鑒于雙層配送系統(tǒng)在解決城市配送問(wèn)題上的有效性,研究第二層共配模式下的雙層選址-路徑問(wèn)題�？紤]中轉(zhuǎn)站及所屬車輛共享、兩個(gè)配送層級(jí)間的車型組合與協(xié)同等要素,構(gòu)建了基于資源共享的雙層共配選址-路徑模型。針對(duì)模型特點(diǎn)及求解的復(fù)雜性,在前文提出的混合進(jìn)化搜索算法的基礎(chǔ)上,設(shè)計(jì)雙種群平行進(jìn)化算法來(lái)求解問(wèn)題。算法通過(guò)對(duì)可行解和不可行解的獨(dú)立管理實(shí)現(xiàn)雙種群的平行進(jìn)化,并通過(guò)變概率交叉機(jī)制實(shí)現(xiàn)兩種群的基因交換�；趯�(shí)際案例,開(kāi)展不同的車型組合和配送模式下的成本和碳排放對(duì)比分析,并結(jié)合生成算例對(duì)算法的求解性能進(jìn)行驗(yàn)證。(4)從整個(gè)城市配送系統(tǒng)的集成優(yōu)化角度出發(fā),同時(shí)考慮送貨上門(mén)和客戶自提兩種服務(wù)方式、中轉(zhuǎn)站共享、第二層車輛共享以及自提點(diǎn)共享等核心要素,構(gòu)建基于資源共享和送提一體的雙層共配車輛路徑模型。針對(duì)問(wèn)題求解的高度復(fù)雜性,在設(shè)計(jì)的雙種群平行進(jìn)化算法的基礎(chǔ)上,提出混合多種群平行進(jìn)化算法對(duì)問(wèn)題求解。在該算法中,多個(gè)可行解和一個(gè)不可行解種群平行進(jìn)化。算法的核心思想是通過(guò)可行解種群之間最優(yōu)解共享提高算法求解效率以及可行解與不可行解的變概率交叉拓展搜索空間。另外,針對(duì)問(wèn)題的高維約束特征,提出三階段啟發(fā)式算法構(gòu)造合理的初始可行解。最后,基于實(shí)際案例和生成算例的大量實(shí)驗(yàn)對(duì)模型和算法和有效性進(jìn)行驗(yàn)證,并得出有益的實(shí)踐啟示。
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：F724.6;F252.1

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 戢守峰;唐金環(huán);藍(lán)海燕;朱寶琳;;考慮選址-路徑-庫(kù)存聯(lián)合優(yōu)化的碳排放多目標(biāo)模型與算法[J];管理工程學(xué)報(bào);2016年03期

2 王海軍;杜麗敬;馬士華;;震后應(yīng)急物流系統(tǒng)中雙目標(biāo)開(kāi)放式選址:路徑問(wèn)題模型與算法研究[J];管理工程學(xué)報(bào);2016年02期

3 宋強(qiáng);劉凌霞;;多行程車輛路徑問(wèn)題和配送中心定位問(wèn)題的研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2016年07期

4 賓厚;汪妍蓉;單汩源;;基于模糊綜合評(píng)價(jià)法的城市共同配送風(fēng)險(xiǎn)評(píng)價(jià)研究[J];科技管理研究;2015年08期

5 周翔;許茂增;呂奇光;;B2C模式下配送中心與末端節(jié)點(diǎn)的兩階段布局優(yōu)化模型[J];計(jì)算機(jī)集成制造系統(tǒng);2014年12期

6 羅耀波;孫延明;廖鵬;;帶退貨和軟時(shí)間窗的多倉(cāng)庫(kù)選址-路徑問(wèn)題研究[J];運(yùn)籌與管理;2014年05期

7 張漢鵬;廖毅;邱菀華;;兩級(jí)車輛路徑問(wèn)題下的應(yīng)急物資配送策略與績(jī)效[J];控制與決策;2015年02期

8 曾正洋;許維勝;徐志宇;;開(kāi)放式兩級(jí)車輛路徑問(wèn)題建模與多起始點(diǎn)變鄰域下降法求解[J];計(jì)算機(jī)科學(xué);2014年10期

9 馬祖軍;代穎;李雙琳;;帶限制期的震后應(yīng)急物資配送模糊多目標(biāo)開(kāi)放式定位-路徑問(wèn)題[J];系統(tǒng)管理學(xué)報(bào);2014年05期

10 唐金環(huán);戢守峰;朱寶琳;;考慮碳配額差值的選址-路徑-庫(kù)存集成問(wèn)題優(yōu)化模型與算法[J];中國(guó)管理科學(xué);2014年09期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 廖偉;考慮共同配送和能耗的車輛路徑問(wèn)題優(yōu)化研究[D];西南交通大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前7條

1 羅耀波;基于模糊時(shí)間窗的同時(shí)送取貨選址路徑規(guī)劃模型研究[D];華南理工大學(xué);2014年

2 林鎮(zhèn)澤;求解雙層車輛路徑問(wèn)題的改進(jìn)人工蜂群算法[D];華南理工大學(xué);2014年

3 鄺海山;網(wǎng)購(gòu)環(huán)境下城市共同配送動(dòng)態(tài)車輛調(diào)度優(yōu)化研究[D];重慶大學(xué);2014年

4 王如勇;電子商務(wù)環(huán)境下城市共同配送選址—路徑問(wèn)題研究[D];華中科技大學(xué);2013年

5 許宗萍;城市冷鏈物流共同配送的演化博弈分析及收益分配研究[D];北京交通大學(xué);2012年

6 張澤彬;基于混合啟發(fā)式蟻群優(yōu)化算法在雙層車輛路徑問(wèn)題的研究[D];廣東工業(yè)大學(xué);2012年

7 傅忠寧;物流共同配送模式與實(shí)施對(duì)策研究[D];吉林大學(xué);2005年

，

本文編號(hào)：1292831