隨著快遞網(wǎng)點密度的稠密化,網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計優(yōu)劣直接關(guān)系到快遞公司的運營成本和服務(wù)水平。針對快遞公司的同城快遞市場,在不改變現(xiàn)有網(wǎng)點規(guī)模選址的基礎(chǔ)上改變網(wǎng)點的從屬,結(jié)合軸輻式網(wǎng)絡(luò)結(jié)構(gòu)模式設(shè)計來提升其時效并優(yōu)化成本和資源投入。以運輸成本最小為目標,建立了帶分支流向約束的樞紐選址模型,設(shè)計了高效的禁忌搜索算法對問題求解并驗證了算法的有效性。最后提供相應(yīng)的集散點選址分配解決方案,有利于整合資源形成規(guī)模效應(yīng),同時提供了同城快遞分區(qū)管理依據(jù),避免因網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜引起管理和運營混亂;從長遠來看,有利于節(jié)約運營成本,增加其快遞網(wǎng)絡(luò)的柔性,降低運作管理的難度。 

【文章來源】：運籌與管理. 2020,29(04)北大核心CSSCICSCD

【文章頁數(shù)】：7 頁

【部分圖文】：

直通,中轉(zhuǎn)場及集散點結(jié)構(gòu)示意

流向示意

禁忌搜索算法是一種亞啟發(fā)式隨機搜索算法,通過設(shè)置禁忌列表避免陷入局部循環(huán),被成功應(yīng)用于多種學(xué)術(shù)問題求解上,在選址問題上也有不錯的表現(xiàn)性能。本文采用禁忌搜索算法對問題進行求解,流程如圖3所示,在處理過程中,通過對比多種算法的實驗結(jié)果,以及將算法應(yīng)用到不同數(shù)據(jù)集后,發(fā)現(xiàn)算法具有比較好且穩(wěn)定的表現(xiàn)性能。相較于傳統(tǒng)的禁忌搜索,本文提出的禁忌搜索算法設(shè)置了重啟這一操作,會通過重啟重新生成初始解,增加了跳出局部最優(yōu)達到全局最優(yōu)的可能性。優(yōu)化搜索算法框架如下:2.1 初始解生成

【參考文獻】：
期刊論文
[1]禁忌搜索算法在單分配多樞紐軸輻式物流網(wǎng)絡(luò)中的應(yīng)用[J]. 傅少川,胡夢飛,唐方成.  中國管理科學(xué). 2012(03)
[2]多分配樞紐站最大覆蓋選址問題[J]. 翁克瑞,楊超.  工業(yè)工程與管理. 2007(01)



本文編號：3367261