發(fā)布時(shí)間：2021-03-25 20:39

　　為解決疫情背景下復(fù)工難導(dǎo)致的配送能力受限,從而影響生鮮電商企業(yè)為居家消費(fèi)者配送生鮮物資的問題,基于疫情下居家消費(fèi)者以小區(qū)為單位的團(tuán)購(gòu)特點(diǎn)以及生鮮物資的保鮮時(shí)長(zhǎng)與防疫用品的有效防護(hù)時(shí)長(zhǎng)限制,構(gòu)建疫情背景下生鮮物資配送車輛路徑優(yōu)化模型,以求解并優(yōu)化生鮮電商企業(yè)配送車輛行駛路徑,使其在完成配送任務(wù)的前提下,使用最少配送車輛完成以小區(qū)為單位數(shù)量激增的需求訂單,在履行生鮮電商企業(yè)社會(huì)責(zé)任的同時(shí)實(shí)現(xiàn)末端配送總成本最小化。最后通過新冠肺炎疫情下的算例分析驗(yàn)證模型的有效性。結(jié)果表明:構(gòu)建的模型具有現(xiàn)實(shí)可行性,為疫情下面臨復(fù)工難問題的生鮮電商企業(yè)物資配送路徑優(yōu)化提供思路。 

【文章來源】：中國(guó)安全生產(chǎn)科學(xué)技術(shù). 2020,16(07)北大核心CSCD

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

【部分圖文】：

生鮮物資配送網(wǎng)絡(luò)

以新冠肺炎疫情為例進(jìn)行模型驗(yàn)證,疫情暴發(fā)期間,湖北省最具影響力的某大型連鎖超市在其電商平臺(tái)上推出社區(qū)團(tuán)購(gòu)服務(wù),面向消費(fèi)者供應(yīng)以組合套餐形式銷售的肉類、蔬菜、水果等生鮮物資。本文選取該連鎖超市的某一倉(cāng)儲(chǔ)店為配送中心向其周邊10個(gè)居民小區(qū)(配送點(diǎn))配送消費(fèi)者購(gòu)買的生鮮物資,其具體位置如圖2所示。根據(jù)疫情期間的相關(guān)防控規(guī)定,配送車輛將生鮮物資配送至小區(qū)門口后進(jìn)行無接觸配送。依據(jù)百度地圖整理每個(gè)配送點(diǎn)(配送小區(qū)的門口)的經(jīng)緯度及小區(qū)的套餐需求數(shù)據(jù),見表1。根據(jù)各配送點(diǎn)的經(jīng)緯度利用Python求出其間的車程距離,并代入求解,其中配送點(diǎn)0為配送中心。表1 配送中心及各居民小區(qū)相關(guān)數(shù)據(jù)Table 1 Relevant data of distribution center and each community 配送點(diǎn) 經(jīng)度/(°) 緯度/(°) 套餐1數(shù)量/件 套餐2數(shù)量/件 套餐3數(shù)量/件 套餐4數(shù)量/件 套餐5數(shù)量/件 套餐6數(shù)量/件 配送點(diǎn)0 114.316 201 30.538 205 配送點(diǎn)1 114.314 903 30.536 844 13 20 29 20 22 8 配送點(diǎn)2 114.312 936 30.541 681 11 19 14 11 24 23 配送點(diǎn)3 114.315 918 30.541 922 23 11 30 19 19 22 配送點(diǎn)4 114.317 091 30.541 529 14 25 6 19 25 15 配送點(diǎn)5 114.317 176 30.539 282 22 28 25 21 6 29 配送點(diǎn)6 114.319 193 30.538 761 10 21 21 19 10 25 配送點(diǎn)7 114.319 583 30.538 306 26 28 27 14 21 13 配送點(diǎn)8 114.319 314 30.536 584 9 19 23 18 8 29 配送點(diǎn)9 114.314 755 30.534 523 6 29 26 14 12 10 配送點(diǎn)10 114.315 042 30.535 242 29 24 13 21 15 30

模型采用Cplex軟件在PC機(jī)上運(yùn)行求解,硬件環(huán)境信息為:CPU i7-9750H 2.59 GHz,16G內(nèi)存,Windows10 64位操作系統(tǒng)。經(jīng)求解優(yōu)化得到目標(biāo)函數(shù)的最小值為0.667,求解優(yōu)化后共使用2輛配送車輛,其最小配送總成本為456.16元。求解優(yōu)化后的生鮮物資配送車輛的行駛路徑如圖3所示。根據(jù)求解結(jié)果,完成此次配送任務(wù)最少需要2輛車,其中1輛車配送路徑的配送點(diǎn)順序?yàn)?-9-10-1-0,其運(yùn)送物資總量為1 146 kg,總行駛距離為1 123 m,所用時(shí)間為0.044 92 h,該輛車的配送成本為213.476元;另1輛車配送路徑的配送點(diǎn)順序?yàn)?-7-6-8-5-4-3-2-0,其運(yùn)送物資總量為2 673 kg,總行駛距離為3 557 m,所用時(shí)間為0.142 28 h,該輛車的配送成本為242.684元,2輛車的總配送成本為456.16元。在進(jìn)行算例求解時(shí),為更貼合實(shí)際,本文在計(jì)算配送成本時(shí)各配送點(diǎn)間的距離取2點(diǎn)之間的車程距離,而非2點(diǎn)之間的直線距離。由于配送點(diǎn)9和配送點(diǎn)10在同一街道,且其他配送點(diǎn)到配送點(diǎn)9的最短車程距離路徑均會(huì)經(jīng)過配送點(diǎn)10,所以為配送點(diǎn)1,9,10提供配送服務(wù)的配送車輛的行駛路徑為:0-10-9-10-1-0,即如圖3所示配送點(diǎn)9與配送點(diǎn)10之間的路徑為來返的配送路徑。由于配送點(diǎn)7和配送點(diǎn)8所在位置的特殊性,此2個(gè)配送點(diǎn)到其他任意配送點(diǎn)的路徑均會(huì)經(jīng)過配送點(diǎn)6,所以經(jīng)求解優(yōu)化后的路徑從配送中心到配送點(diǎn)7須經(jīng)過配送點(diǎn)6,配送點(diǎn)8到配送點(diǎn)5也須先經(jīng)過配送點(diǎn)6,即另1輛車的配送路徑為0-6-7-6-8-6-5-4-3-2-0,配送點(diǎn)6到配送點(diǎn)7與配送點(diǎn)6到配送點(diǎn)8之間為如圖3所示的來返配送路徑。

【參考文獻(xiàn)】：
期刊論文
[1]考慮受災(zāi)點(diǎn)需求時(shí)間窗的應(yīng)急物資配送車輛路徑規(guī)劃研究[J]. 呂偉,李志紅,馬亞萍,趙相成,寧晶婧.  中國(guó)安全生產(chǎn)科學(xué)技術(shù). 2020(03)
[2]考慮通行約束和運(yùn)力限制的災(zāi)后應(yīng)急物資聯(lián)合調(diào)度優(yōu)化研究[J]. 薛星群,王旭坪,韓濤,阮俊虎.  中國(guó)管理科學(xué). 2020(03)
[3]不確定信息下應(yīng)急設(shè)施選址-路徑魯棒優(yōu)化[J]. 孫華麗,項(xiàng)美康,薛耀鋒.  系統(tǒng)管理學(xué)報(bào). 2019(06)
[4]基于混合蟻群算法的冷鏈物流配送路徑優(yōu)化研究[J]. 方文婷,艾時(shí)鐘,王晴,范君博.  中國(guó)管理科學(xué). 2019(11)
[5]救援物資跨區(qū)域調(diào)度雙層規(guī)劃模型——考慮幸存者感知滿意度和風(fēng)險(xiǎn)可接受度[J]. 曹策俊,李從東,屈挺,楊琴.  管理科學(xué)學(xué)報(bào). 2019(09)
[6]生鮮農(nóng)產(chǎn)品多隔室冷鏈配送車輛路徑優(yōu)化[J]. 陳久梅,周楠,王勇.  系統(tǒng)工程. 2018(08)
[7]應(yīng)急條件下異構(gòu)運(yùn)輸問題的協(xié)同優(yōu)化研究[J]. 朱莉,丁家蘭,馬錚.  管理學(xué)報(bào). 2018(02)
[8]裝備聯(lián)合配送路徑優(yōu)化及算法分析[J]. 康文鋒,湯光明,孫怡峰.  計(jì)算機(jī)工程與應(yīng)用. 2017(24)
[9]震后應(yīng)急物流系統(tǒng)中雙目標(biāo)開放式選址:路徑問題模型與算法研究[J]. 王海軍,杜麗敬,馬士華.  管理工程學(xué)報(bào). 2016(02)
[10]運(yùn)力受限的應(yīng)急物資動(dòng)態(tài)調(diào)度模型及算法[J]. 王旭坪,馬超,阮俊虎.  系統(tǒng)工程理論與實(shí)踐. 2013(06)



本文編號(hào)：3100293