發(fā)布時(shí)間：2020-12-11 09:57

　　文章提出聯(lián)合外包策略的定位運(yùn)輸規(guī)劃模型,以期通過部分車輛任務(wù)外包減少物流系統(tǒng)成本。考慮實(shí)際運(yùn)營(yíng)中的時(shí)間窗等限制條件,以及自送和外包運(yùn)輸成本構(gòu)成,通過聯(lián)合優(yōu)化配送中心選址和車輛路徑?jīng)Q策,構(gòu)建了最小化物流網(wǎng)絡(luò)總成本的模型,包括自營(yíng)車輛固定成本和可變運(yùn)輸成本、配送中心建設(shè)的固定成本,以及外包配送的運(yùn)輸成本。根據(jù)問題的特征設(shè)計(jì)了遺傳算法的分段編碼方法。通過仿真算例,將所提出的策略與傳統(tǒng)全部自送和全部外包運(yùn)營(yíng)模式進(jìn)行比較。結(jié)果表明,通過部分車輛任務(wù)外包可以有效減少自送的額外成本和配送中心建設(shè)成本,從而降低系統(tǒng)成本,在該仿真算例中該策略較完全自送模式成本降低了8. 08%,較完全外包模式成本降低了25. 03%,最后通過敏感性分析考察了不同外包價(jià)格對(duì)系統(tǒng)決策的影響。 

【文章來源】：中山大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020年04期 第89-97頁(yè) 北大核心

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

【部分圖文】：

自送路徑和外包路徑的差別

下面通過舉例來說明該染色體的編碼和解碼方式，假設(shè)有一物流網(wǎng)絡(luò)使用四輛車即K=4，有三個(gè)客戶點(diǎn)即N=3，和兩個(gè)設(shè)施點(diǎn)即R=2。某一染色體如圖2所示：利用表2～4對(duì)圖1的染色體進(jìn)行解碼，首先根據(jù)給出的染色體找出每個(gè)基因位所代表的需求點(diǎn)的編號(hào)以及對(duì)應(yīng)車輛的編號(hào)，隨后對(duì)于染色體的第一段進(jìn)行解碼，可以得到對(duì)應(yīng)車輛1、4所服務(wù)的需求點(diǎn)。隨后利用染色體的第四段，根據(jù)車量的使用情況找出對(duì)應(yīng)的車輛出發(fā)和終止的配送中心編號(hào)。利用第二段染色體，則可以得到對(duì)應(yīng)的具體配送路徑，第二段染色體提供了每個(gè)需求點(diǎn)的服務(wù)順序，于是得出最終的自送的配送路徑為配1→2→1→配1。最后利用染色體的第三段可以得到自送量和外包量。

其它10次求解的結(jié)果如表8所示。十次求解結(jié)果的最大值、最小值、均值、方差、以及均方差列入表9，根據(jù)計(jì)算結(jié)果可以看出該遺傳算法的求解情況比較良好，多次求解結(jié)果的差距較小，均方差為5.6左右。針對(duì)該運(yùn)輸網(wǎng)絡(luò)，如果采用完全自送的方式，在其他的基礎(chǔ)數(shù)據(jù)和時(shí)間窗限制不變的情況下，利用遺傳算法進(jìn)行求解。并將聯(lián)合外包運(yùn)輸策略、全部自送和全部外包的配送總成本整理如下表10所示，通過對(duì)比可知在該案例中，聯(lián)合外包運(yùn)輸?shù)目偝杀鞠鄬?duì)最低，在該算例中聯(lián)合外包運(yùn)輸策略較完全自送模式成本降低8.08%，較完全外包模式成本降低25.03%。這是因?yàn)椋和ㄟ^外包策略可以有效的減少時(shí)間窗的限制、車輛最高運(yùn)輸量的限制、運(yùn)輸距離限制所帶來的懲罰成本、以及配送中心的建設(shè)成本，從而抵消了較高的外包價(jià)格所帶來的額外運(yùn)輸成本。

【參考文獻(xiàn)】：
期刊論文
[1]基于多源公交數(shù)據(jù)和車時(shí)成本優(yōu)化的公交運(yùn)營(yíng)時(shí)段劃分方法[J]. 靳文舟,李鵬,巫威眺.  中國(guó)公路學(xué)報(bào). 2019(02)
[2]基于多層編碼遺傳算法的危險(xiǎn)品運(yùn)輸調(diào)度模型[J]. 王占中,趙利英,曹寧博.  吉林大學(xué)學(xué)報(bào)(工學(xué)版). 2017(03)
[3]一種帶時(shí)間窗車輛路徑問題的混合蟻群算法[J]. 黃震,羅中良,黃時(shí)慰.  中山大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(01)
[4]震后過渡階段應(yīng)急物流系統(tǒng)的定位-運(yùn)輸路線安排問題研究[J]. 王永,胥冬川,農(nóng)蘭晶.  計(jì)算機(jī)應(yīng)用. 2015(01)
[5]震害緊急響應(yīng)階段應(yīng)急物流系統(tǒng)中的LRP[J]. 王紹仁,馬祖軍.  系統(tǒng)工程理論與實(shí)踐. 2011(08)
[6]雙目標(biāo)時(shí)變速度車輛路徑問題的模型及算法[J]. 王正國(guó),王紅衛(wèi),劉會(huì)新.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2005(12)
[7]定位-運(yùn)輸路線安排問題的兩階段啟發(fā)式算法[J]. 張潛,高立群,劉雪梅,胡祥培.  控制與決策. 2004(07)
[8]遺傳算法的早熟問題探究[J]. 付旭輝,康玲.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2003(07)
[9]集成化物流中的定位運(yùn)輸路線安排問題(LRP)優(yōu)化算法評(píng)述[J]. 張潛,高立群,胡祥培.  東北大學(xué)學(xué)報(bào). 2003(01)



本文編號(hào)：2910335