考虑外协服务的零售双渠道两级配送优化研究

doi:10.3778/j.issn.1002-8331.2208-0010

摘要/Abstract

摘要： 近年来，线上销售市场逐渐成为零售企业的主攻方向，线上订单的配送效率也成为影响企业市场竞争力的关键因素，因此，如何实现低成本高效率的线上订单配送服务是零售企业亟需解决的难题。随着共享平台的发展，可将零售企业的线上需求与线下闲置的社会物流资源进行耦合，以此实现具有成本效益的线上订单配送服务。提出考虑外协服务的零售双渠道两级配送方案，即将社会中闲置可用的物流资源作为协作车辆和自营车辆完成线上订单的配送，建立以最小化配送总成本为目标的两级配送模型，并采用多阶段算法对模型求解。以重庆某超市为例对模型与算法进行验证，并对影响总成本的参数进行灵敏度分析。结果表明，通过外协服务的零售双渠道两级配送模式，可大幅减少配送自营车辆的行驶距离、配送时间及总成本，达到降本增效的目的。

关键词: 两级配送, 车辆路径问题, 外协服务

Abstract: Nowadays, as retail enterprises pay more attention to online sales, the fulfillment of online orders becomes a key factor affecting its market competitiveness. How to achieve low-cost and high-efficiency delivery is urgent for online orders. Combined with offline social logistics resources of occasional drivers, online orders of retail enterprises can be fulfilled with low cost. Therefore, an optimization model of dual-channel two-echelon distribution network considering outsourcing services is proposed in this paper, in which the available offline resources of occasional drivers are used as cooperative transportation tools and self-owned vehicles to fulfill online orders. The model is established with minimizing the total distribution cost, and a multi-stage algorithm is designed to solve the model. Finally, a case study is conducted to verify the model and algorithm, and the numeral experiment shows that the model considering outsourcing service can greatly reduce the driving distance, duration and total cost of self-operated vehicles. Meanwhile, the result of sensitivity analysis illustrates that parameters of the model and algorithm effect on the total cost significantly.

Key words: two-echelon, vehicle routing problem, outsourced services

葛显龙, 杜倩倩, 梁永宏. 考虑外协服务的零售双渠道两级配送优化研究[J]. 计算机工程与应用, 2023, 59(23): 273-282.

GE Xianlong, DU Qianqian, LIANG Yonghong. Research on Optimization of Retail Dual-Channel and Two-Echelon Distribution Considering Outsourcing Services[J]. Computer Engineering and Applications, 2023, 59(23): 273-282.

参考文献

[1] GRANGIER P，GENDREAU M，LEHUEDE F，et al.An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization[J].European Journal of Operational Research，2016，254（1）：80-91.
[2] LI H Q，WANG H T，CHEN J，et al.Two-echelon vehicle routing problem with satellite bi-synchronization[J].European Journal of Operational Research，2021，288（3）：775-793.
[3] MüHLBAUER F，FONTAINE P.A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles[J].European Journal of Operational Research，2021，289（2）：742-757.
[4] 葛显龙，温鹏哲，薛桂琴.基于需求预测的两级动态配送路径优化研究[J].中国管理科学，2022，30（8）：210-220.
GE X L，WEN P Z，XUE G Q.Two-echelon dynamic vehicle routing problem with request forecasting[J].Chinese Journal of Management Science，2022，30（8）：210-220.
[5] 葛显龙，薛桂琴.基于场景动态度的两级配送路径问题[J].控制与决策，2019，34（6）：1195-1202.
GE X L，XUE G Q，Two-echelon distribution routing problem based on scenes dynamic degree[J].Control and Decision，2019，34（6）：1195-1202.
[6] ENTHOVEN D L J U，JARGALSAIKHAN B，ROODBERGEN K J，et al.The two-echelon vehicle routing problem with covering options：city logistics with cargo bikes and parcel lockers[J].Computers and Operations Research，2020，118：345-362.
[7] 李海君，张耀文，杨月巧.考虑回收-补偿约束的卫星城镇生活垃圾中转站选址研究[J].运筹与管理，2020，29（4）：30-35.
LI H J，ZHANG Y W，YANG Y Q.Study of the layout optimization of MSW transfer station in satellite towns considering recycling-compensation constraints[J].Operations Research and Management Science，2020，29（4）：30-35.
[8] 裴利奇，刘晓.不确定需求下快递枢纽中转站选址模型问题[J].工业工程与管理，2020，25（2）：24-29.
PEI L Q，LIU X.Location model of express hub transfer station under uncertain demand[J].Industrial Engineering and Management，2020，25（2）：24-29.
[9] 马艳芳，李保玉，杨屹夫，等.客户分类下生鲜配送两级路径问题与算法研究[J].计算机工程与应用，2021，57（20）：287-298.
MA Y F，LI B Y，YANG Y F，et al.Two-echelon capacitated vehicle routing model and algorithm for fresh products distribution with customer classification[J].Computer Engineering and Applications，2021，57（20）：287-298.
[10] 付朝晖，刘长石.多物流中心共同配送的车辆路径问题研究[J].计算机工程与应用，2021，57（16）：291-298.
FU Z H，LIU C S.Research on multi-depot vehicle routing problem based on joint distribution mode[J].Computer Engineering and Applications，2021，57（16）：291-298.
[11] 胡丹丹，杨珺，杨超.拥塞型中转站选址设计和容量决策问题[J].系统管理学报，2015，24（2）：215-223.
HU D D，YANG J，YANG C.On location and capacity decisions of transportation hubs with congestion[J].Journal of System Management，2015，24（2）：215-223.
[12] ARCHETTI C，SAVELSBERGH M，SPERANZA M G.The vehicle routing problem with occasional drivers[J].European Journal of Operational Research，2016，254（2）：472-480.
[13] DAYARIAN I，SAVELSBERGH M.Crowdshipping and same-day delivery：employing in-store customers to deliver online orders[J].Production and Operations Mangement，2020，29（9）：153-2174.
[14] BINETTI M，CAGGIANI L，CAMPOREALE R，et al.A sustainable crowdsourced delivery system to foster free-floating bike-sharing[J].Sustainability，2019，11：1-24.
[15] DEVARI A，NIKOLAEV A G，HE Q.Crowdsourcing the last mile delivery of online orders by exploiting the social networks of retail store customers[J].Transportation Research Part E：Logistics and Transportation Review，2017：105-122.
[16] KAFLE N，BO Z，LIN J.Design and modeling of a crowdsource-enabled system for urban parcel relay and delivery[J].Transportation Research Part B，2017，99：62-82.
[17] HUANG K，ARDIANSYAH M N.A decision model for last-mile delivery planning with crowdsourcing integration[J].Computers & Industrial Engineering，2019，135：898-912.
[18] 汪章月.众包配送模式下外卖订单分配与路径优化研究[D].上海：东华大学，2020.
WANG Z Y.Research on distribution and path optimization of takeaway orders under crowdsourcing[D].Shanghai：Donghua University，2020.
[19] ALNAGGAR A，GZARA F，BOOKBINDER J H.Crowdsourced delivery：a review of platforms and academic literature[J].Omega，2021，98：1-12.
[20] BEHREND M，MEISEL F，FAGERHOLT K，et al.An exact solution method for the capacitated item-sharing and crowdshipping problem[J].European Journal of Operational Research，2019，279：589-604.
[21] GDOWSKA K，VIANA A，PEDROSO J P.Stochastic last-mile delivery with crowdshipping[J].Transportation Research Procedia，2018，30：90-100.
[22] 戴权.固定任务情境下快递运输众包定价策略研究[D].长春：吉林大学，2020.
DAI Q.Research on pricing strategy of parcel crowd shipping under fixed task situation[D].Changchun：Jilin University，2020.
[23] QI W，LI L F，LIU S，et al.Shared mobility for last-mile delivery：design，operational prescriptions，and environmental impact[J].Manufacturing & Service Operations Management，2018，20（4）：601-616.