聯(lián)合配送外包策略的定位運輸問題
發(fā)布時間：2020-12-11 09:57
文章提出聯(lián)合外包策略的定位運輸規(guī)劃模型,以期通過部分車輛任務外包減少物流系統(tǒng)成本�？紤]實際運營中的時間窗等限制條件,以及自送和外包運輸成本構(gòu)成,通過聯(lián)合優(yōu)化配送中心選址和車輛路徑?jīng)Q策,構(gòu)建了最小化物流網(wǎng)絡總成本的模型,包括自營車輛固定成本和可變運輸成本、配送中心建設(shè)的固定成本,以及外包配送的運輸成本。根據(jù)問題的特征設(shè)計了遺傳算法的分段編碼方法。通過仿真算例,將所提出的策略與傳統(tǒng)全部自送和全部外包運營模式進行比較。結(jié)果表明,通過部分車輛任務外包可以有效減少自送的額外成本和配送中心建設(shè)成本,從而降低系統(tǒng)成本,在該仿真算例中該策略較完全自送模式成本降低了8. 08%,較完全外包模式成本降低了25. 03%,最后通過敏感性分析考察了不同外包價格對系統(tǒng)決策的影響。
【文章來源】：中山大學學報(自然科學版). 2020年04期 第89-97頁 北大核心
【文章頁數(shù)】：9 頁
【部分圖文】：
自送路徑和外包路徑的差別
下面通過舉例來說明該染色體的編碼和解碼方式，假設(shè)有一物流網(wǎng)絡使用四輛車即K=4，有三個客戶點即N=3，和兩個設(shè)施點即R=2。某一染色體如圖2所示：利用表2～4對圖1的染色體進行解碼，首先根據(jù)給出的染色體找出每個基因位所代表的需求點的編號以及對應車輛的編號，隨后對于染色體的第一段進行解碼，可以得到對應車輛1、4所服務的需求點。隨后利用染色體的第四段，根據(jù)車量的使用情況找出對應的車輛出發(fā)和終止的配送中心編號。利用第二段染色體，則可以得到對應的具體配送路徑，第二段染色體提供了每個需求點的服務順序，于是得出最終的自送的配送路徑為配1→2→1→配1。最后利用染色體的第三段可以得到自送量和外包量。
其它10次求解的結(jié)果如表8所示。十次求解結(jié)果的最大值、最小值、均值、方差、以及均方差列入表9，根據(jù)計算結(jié)果可以看出該遺傳算法的求解情況比較良好，多次求解結(jié)果的差距較小，均方差為5.6左右。針對該運輸網(wǎng)絡，如果采用完全自送的方式，在其他的基礎(chǔ)數(shù)據(jù)和時間窗限制不變的情況下，利用遺傳算法進行求解。并將聯(lián)合外包運輸策略、全部自送和全部外包的配送總成本整理如下表10所示，通過對比可知在該案例中，聯(lián)合外包運輸?shù)目偝杀鞠鄬ψ畹�，在該算例中�?lián)合外包運輸策略較完全自送模式成本降低8.08%，較完全外包模式成本降低25.03%。這是因為：通過外包策略可以有效的減少時間窗的限制、車輛最高運輸量的限制、運輸距離限制所帶來的懲罰成本、以及配送中心的建設(shè)成本，從而抵消了較高的外包價格所帶來的額外運輸成本。
【參考文獻】：
期刊論文
[1]基于多源公交數(shù)據(jù)和車時成本優(yōu)化的公交運營時段劃分方法[J]. 靳文舟,李鵬,巫威眺. 中國公路學報. 2019(02)
[2]基于多層編碼遺傳算法的危險品運輸調(diào)度模型[J]. 王占中,趙利英,曹寧博. 吉林大學學報(工學版). 2017(03)
[3]一種帶時間窗車輛路徑問題的混合蟻群算法[J]. 黃震,羅中良,黃時慰. 中山大學學報(自然科學版). 2015(01)
[4]震后過渡階段應急物流系統(tǒng)的定位-運輸路線安排問題研究[J]. 王永,胥冬川,農(nóng)蘭晶. 計算機應用. 2015(01)
[5]震害緊急響應階段應急物流系統(tǒng)中的LRP[J]. 王紹仁,馬祖軍. 系統(tǒng)工程理論與實踐. 2011(08)
[6]雙目標時變速度車輛路徑問題的模型及算法[J]. 王正國,王紅衛(wèi),劉會新. 華中科技大學學報(自然科學版). 2005(12)
[7]定位-運輸路線安排問題的兩階段啟發(fā)式算法[J]. 張潛,高立群,劉雪梅,胡祥培. 控制與決策. 2004(07)
[8]遺傳算法的早熟問題探究[J]. 付旭輝,康玲. 華中科技大學學報(自然科學版). 2003(07)
[9]集成化物流中的定位運輸路線安排問題(LRP)優(yōu)化算法評述[J]. 張潛,高立群,胡祥培. 東北大學學報. 2003(01)
本文編號：2910335
【文章來源】：中山大學學報(自然科學版). 2020年04期 第89-97頁 北大核心
【文章頁數(shù)】：9 頁
【部分圖文】：
自送路徑和外包路徑的差別
下面通過舉例來說明該染色體的編碼和解碼方式，假設(shè)有一物流網(wǎng)絡使用四輛車即K=4，有三個客戶點即N=3，和兩個設(shè)施點即R=2。某一染色體如圖2所示：利用表2～4對圖1的染色體進行解碼，首先根據(jù)給出的染色體找出每個基因位所代表的需求點的編號以及對應車輛的編號，隨后對于染色體的第一段進行解碼，可以得到對應車輛1、4所服務的需求點。隨后利用染色體的第四段，根據(jù)車量的使用情況找出對應的車輛出發(fā)和終止的配送中心編號。利用第二段染色體，則可以得到對應的具體配送路徑，第二段染色體提供了每個需求點的服務順序，于是得出最終的自送的配送路徑為配1→2→1→配1。最后利用染色體的第三段可以得到自送量和外包量。
其它10次求解的結(jié)果如表8所示。十次求解結(jié)果的最大值、最小值、均值、方差、以及均方差列入表9，根據(jù)計算結(jié)果可以看出該遺傳算法的求解情況比較良好，多次求解結(jié)果的差距較小，均方差為5.6左右。針對該運輸網(wǎng)絡，如果采用完全自送的方式，在其他的基礎(chǔ)數(shù)據(jù)和時間窗限制不變的情況下，利用遺傳算法進行求解。并將聯(lián)合外包運輸策略、全部自送和全部外包的配送總成本整理如下表10所示，通過對比可知在該案例中，聯(lián)合外包運輸?shù)目偝杀鞠鄬ψ畹�，在該算例中�?lián)合外包運輸策略較完全自送模式成本降低8.08%，較完全外包模式成本降低25.03%。這是因為：通過外包策略可以有效的減少時間窗的限制、車輛最高運輸量的限制、運輸距離限制所帶來的懲罰成本、以及配送中心的建設(shè)成本，從而抵消了較高的外包價格所帶來的額外運輸成本。
【參考文獻】：
期刊論文
[1]基于多源公交數(shù)據(jù)和車時成本優(yōu)化的公交運營時段劃分方法[J]. 靳文舟,李鵬,巫威眺. 中國公路學報. 2019(02)
[2]基于多層編碼遺傳算法的危險品運輸調(diào)度模型[J]. 王占中,趙利英,曹寧博. 吉林大學學報(工學版). 2017(03)
[3]一種帶時間窗車輛路徑問題的混合蟻群算法[J]. 黃震,羅中良,黃時慰. 中山大學學報(自然科學版). 2015(01)
[4]震后過渡階段應急物流系統(tǒng)的定位-運輸路線安排問題研究[J]. 王永,胥冬川,農(nóng)蘭晶. 計算機應用. 2015(01)
[5]震害緊急響應階段應急物流系統(tǒng)中的LRP[J]. 王紹仁,馬祖軍. 系統(tǒng)工程理論與實踐. 2011(08)
[6]雙目標時變速度車輛路徑問題的模型及算法[J]. 王正國,王紅衛(wèi),劉會新. 華中科技大學學報(自然科學版). 2005(12)
[7]定位-運輸路線安排問題的兩階段啟發(fā)式算法[J]. 張潛,高立群,劉雪梅,胡祥培. 控制與決策. 2004(07)
[8]遺傳算法的早熟問題探究[J]. 付旭輝,康玲. 華中科技大學學報(自然科學版). 2003(07)
[9]集成化物流中的定位運輸路線安排問題(LRP)優(yōu)化算法評述[J]. 張潛,高立群,胡祥培. 東北大學學報. 2003(01)
本文編號：2910335
本文鏈接：http://www.wukwdryxk.cn/kejilunwen/jiaotonggongchenglunwen/2910335.html
