考慮顧客取貨半徑的電動(dòng)汽車路徑優(yōu)化與服務(wù)策略研究
發(fā)布時(shí)間:2021-03-27 06:24
在環(huán)境意識(shí)增長(zhǎng)與政府政策支持的有利條件下,電動(dòng)汽車在物流行業(yè)得到良好的發(fā)展機(jī)遇。有電動(dòng)汽車參與的物流服務(wù)需要配送人員、電動(dòng)汽車和顧客在預(yù)定服務(wù)策略下共同完成。為提高物流服務(wù)的效率與質(zhì)量,物流企業(yè)采取顧客自行取貨與配送人員送貨上門相結(jié)合的服務(wù)策略,在提高物流企業(yè)配送人員與車輛服務(wù)效率的同時(shí),實(shí)現(xiàn)部分顧客對(duì)收貨時(shí)間的個(gè)性化要求、減少不確定因素對(duì)后續(xù)配送服務(wù)造成不良影響的幾率、提高服務(wù)水平。本文提出了以電動(dòng)汽車作為物流配送車輛的考慮顧客自行取貨策略的服務(wù)站點(diǎn)選址與車輛路徑問題,并構(gòu)建了整數(shù)規(guī)劃數(shù)學(xué)模型。其次,給出了基于改進(jìn)節(jié)約算法和禁忌算法的混合啟發(fā)式算法MCWSA-TS。隨后通過多組中、小規(guī)模算例驗(yàn)證了算法的有效性。最后,采用多組算例分析了覆蓋策略與覆蓋半徑對(duì)運(yùn)營成本的影響。實(shí)驗(yàn)結(jié)果表明,考慮顧客取貨半徑的多樣化服務(wù)策略可以減少物流企業(yè)對(duì)配送人員與物流車輛的需求,縮短配送距離,進(jìn)而降低運(yùn)營成本。
【文章來源】:管理工程學(xué)報(bào). 2020,34(01)北大核心CSSCICSCD
【文章頁數(shù)】:10 頁
【部分圖文】:
路徑成本對(duì)比Figure1Comparisonofpathcost
Vol.34,No.1管理工程學(xué)報(bào)2020年第1期—161—點(diǎn)服務(wù)半徑范圍內(nèi)的顧客數(shù)量。5-7,8-10和11-13列分別為算例在r0.08Q,0.06Q,0.04Q三種情形下的計(jì)算結(jié)果。由表3可以看出,r0.1Q情形受益于較大的服務(wù)半徑,建站數(shù)量最低且被服務(wù)半徑覆蓋的顧客點(diǎn)數(shù)目較多。四種情形下企業(yè)運(yùn)營成本投入的平均值依次為779.32,849.40,892.06和947.21。相鄰情形成本增幅為8.99%,5.02%以及6.18%。表4中12組算例分為3類,包含顧客點(diǎn)數(shù)量分別為75,100和150,數(shù)據(jù)變化整體趨勢(shì)與表3相似。受到顧客點(diǎn)空間分布差異的影響,擁有相同顧客節(jié)點(diǎn)數(shù)量的(a,b,c,d)四組算例在不同服務(wù)半徑下的服務(wù)策略與運(yùn)營成本變化幅度存在差異。表3服務(wù)半徑敏感性實(shí)驗(yàn)結(jié)果對(duì)比Table3Comparisonofserviceradiussensitivitytest算例r=0.1Qr=0.08Qr=0.06Qr=0.04Q滿意解LC滿意解LC滿意解LC滿意解LCP-n16-k8434.2815445.7712466.9311466.9211P-n19-k4382.9837395.8825417.8222417.8222P-n21-k4397.0839401.3124411.4022411.4022P-n22-k4368.8028483.8339510.2611537.4111P-n23-k8807.11271135.78361179.77231330.5922P-n40-k8767.0238772.8048807.2533907.0922P-n45-k8906.8129843.1924878.0345928.6844P-n50-k9908.562111027.16361085.25451213.3322P-n55-k10976.303161048.86371110.61371309.0233P-n60-k101225.183161366.174111407.74461323.7933P-n70-k101398.444211422.635191537.65451573.2655平均值779.322.5510.64849.402.917.36892.062.733.64947.212.452.45表4服務(wù)半徑敏感性實(shí)驗(yàn)結(jié)果對(duì)比2Table4Comparisonofserviceradiussensitivi
Vol.34,No.1管理工程學(xué)報(bào)2020年第1期—161—點(diǎn)服務(wù)半徑范圍內(nèi)的顧客數(shù)量。5-7,8-10和11-13列分別為算例在r0.08Q,0.06Q,0.04Q三種情形下的計(jì)算結(jié)果。由表3可以看出,r0.1Q情形受益于較大的服務(wù)半徑,建站數(shù)量最低且被服務(wù)半徑覆蓋的顧客點(diǎn)數(shù)目較多。四種情形下企業(yè)運(yùn)營成本投入的平均值依次為779.32,849.40,892.06和947.21。相鄰情形成本增幅為8.99%,5.02%以及6.18%。表4中12組算例分為3類,包含顧客點(diǎn)數(shù)量分別為75,100和150,數(shù)據(jù)變化整體趨勢(shì)與表3相似。受到顧客點(diǎn)空間分布差異的影響,擁有相同顧客節(jié)點(diǎn)數(shù)量的(a,b,c,d)四組算例在不同服務(wù)半徑下的服務(wù)策略與運(yùn)營成本變化幅度存在差異。表3服務(wù)半徑敏感性實(shí)驗(yàn)結(jié)果對(duì)比Table3Comparisonofserviceradiussensitivitytest算例r=0.1Qr=0.08Qr=0.06Qr=0.04Q滿意解LC滿意解LC滿意解LC滿意解LCP-n16-k8434.2815445.7712466.9311466.9211P-n19-k4382.9837395.8825417.8222417.8222P-n21-k4397.0839401.3124411.4022411.4022P-n22-k4368.8028483.8339510.2611537.4111P-n23-k8807.11271135.78361179.77231330.5922P-n40-k8767.0238772.8048807.2533907.0922P-n45-k8906.8129843.1924878.0345928.6844P-n50-k9908.562111027.16361085.25451213.3322P-n55-k10976.303161048.86371110.61371309.0233P-n60-k101225.183161366.174111407.74461323.7933P-n70-k101398.444211422.635191537.65451573.2655平均值779.322.5510.64849.402.917.36892.062.733.64947.212.452.45表4服務(wù)半徑敏感性實(shí)驗(yàn)結(jié)果對(duì)比2Table4Comparisonofserviceradiussensitivi
【參考文獻(xiàn)】:
期刊論文
[1]多車型電動(dòng)汽車車輛路徑問題的分支定價(jià)算法研究[J]. 揭婉晨,楊珺,楊超. 系統(tǒng)工程理論與實(shí)踐. 2016(07)
本文編號(hào):3103058
【文章來源】:管理工程學(xué)報(bào). 2020,34(01)北大核心CSSCICSCD
【文章頁數(shù)】:10 頁
【部分圖文】:
路徑成本對(duì)比Figure1Comparisonofpathcost
Vol.34,No.1管理工程學(xué)報(bào)2020年第1期—161—點(diǎn)服務(wù)半徑范圍內(nèi)的顧客數(shù)量。5-7,8-10和11-13列分別為算例在r0.08Q,0.06Q,0.04Q三種情形下的計(jì)算結(jié)果。由表3可以看出,r0.1Q情形受益于較大的服務(wù)半徑,建站數(shù)量最低且被服務(wù)半徑覆蓋的顧客點(diǎn)數(shù)目較多。四種情形下企業(yè)運(yùn)營成本投入的平均值依次為779.32,849.40,892.06和947.21。相鄰情形成本增幅為8.99%,5.02%以及6.18%。表4中12組算例分為3類,包含顧客點(diǎn)數(shù)量分別為75,100和150,數(shù)據(jù)變化整體趨勢(shì)與表3相似。受到顧客點(diǎn)空間分布差異的影響,擁有相同顧客節(jié)點(diǎn)數(shù)量的(a,b,c,d)四組算例在不同服務(wù)半徑下的服務(wù)策略與運(yùn)營成本變化幅度存在差異。表3服務(wù)半徑敏感性實(shí)驗(yàn)結(jié)果對(duì)比Table3Comparisonofserviceradiussensitivitytest算例r=0.1Qr=0.08Qr=0.06Qr=0.04Q滿意解LC滿意解LC滿意解LC滿意解LCP-n16-k8434.2815445.7712466.9311466.9211P-n19-k4382.9837395.8825417.8222417.8222P-n21-k4397.0839401.3124411.4022411.4022P-n22-k4368.8028483.8339510.2611537.4111P-n23-k8807.11271135.78361179.77231330.5922P-n40-k8767.0238772.8048807.2533907.0922P-n45-k8906.8129843.1924878.0345928.6844P-n50-k9908.562111027.16361085.25451213.3322P-n55-k10976.303161048.86371110.61371309.0233P-n60-k101225.183161366.174111407.74461323.7933P-n70-k101398.444211422.635191537.65451573.2655平均值779.322.5510.64849.402.917.36892.062.733.64947.212.452.45表4服務(wù)半徑敏感性實(shí)驗(yàn)結(jié)果對(duì)比2Table4Comparisonofserviceradiussensitivi
Vol.34,No.1管理工程學(xué)報(bào)2020年第1期—161—點(diǎn)服務(wù)半徑范圍內(nèi)的顧客數(shù)量。5-7,8-10和11-13列分別為算例在r0.08Q,0.06Q,0.04Q三種情形下的計(jì)算結(jié)果。由表3可以看出,r0.1Q情形受益于較大的服務(wù)半徑,建站數(shù)量最低且被服務(wù)半徑覆蓋的顧客點(diǎn)數(shù)目較多。四種情形下企業(yè)運(yùn)營成本投入的平均值依次為779.32,849.40,892.06和947.21。相鄰情形成本增幅為8.99%,5.02%以及6.18%。表4中12組算例分為3類,包含顧客點(diǎn)數(shù)量分別為75,100和150,數(shù)據(jù)變化整體趨勢(shì)與表3相似。受到顧客點(diǎn)空間分布差異的影響,擁有相同顧客節(jié)點(diǎn)數(shù)量的(a,b,c,d)四組算例在不同服務(wù)半徑下的服務(wù)策略與運(yùn)營成本變化幅度存在差異。表3服務(wù)半徑敏感性實(shí)驗(yàn)結(jié)果對(duì)比Table3Comparisonofserviceradiussensitivitytest算例r=0.1Qr=0.08Qr=0.06Qr=0.04Q滿意解LC滿意解LC滿意解LC滿意解LCP-n16-k8434.2815445.7712466.9311466.9211P-n19-k4382.9837395.8825417.8222417.8222P-n21-k4397.0839401.3124411.4022411.4022P-n22-k4368.8028483.8339510.2611537.4111P-n23-k8807.11271135.78361179.77231330.5922P-n40-k8767.0238772.8048807.2533907.0922P-n45-k8906.8129843.1924878.0345928.6844P-n50-k9908.562111027.16361085.25451213.3322P-n55-k10976.303161048.86371110.61371309.0233P-n60-k101225.183161366.174111407.74461323.7933P-n70-k101398.444211422.635191537.65451573.2655平均值779.322.5510.64849.402.917.36892.062.733.64947.212.452.45表4服務(wù)半徑敏感性實(shí)驗(yàn)結(jié)果對(duì)比2Table4Comparisonofserviceradiussensitivi
【參考文獻(xiàn)】:
期刊論文
[1]多車型電動(dòng)汽車車輛路徑問題的分支定價(jià)算法研究[J]. 揭婉晨,楊珺,楊超. 系統(tǒng)工程理論與實(shí)踐. 2016(07)
本文編號(hào):3103058
本文鏈接:http://sikaile.net/jingjilunwen/jingjiguanlilunwen/3103058.html
最近更新
教材專著