Optimization of Two-Echelon Fresh Distribution Routing with Front-Warehouse Cooperation

doi:10.3778/j.issn.1002-8331.2201-0072

Abstract

Abstract: In view of the problems existing in the research of fresh distribution optimization, such as perishable, low delivery timeliness, high logistics cost and low vehicle load rate, the traditional distribution method is difficult to adapt to fresh logistics. Therefore, a two-echelon distribution routing optimization strategy based on front-warehouse cooperation is proposed. Considering the timeliness requirement of fresh product transportation and the fixed cost, refrigeration cost, customer satisfaction and other factors of refrigerated vehicles, a mathematical model with the lowest total cost as the objective function is established, and an improved genetic algorithm is designed to solve the problem. The effectiveness of the model and algorithm is verified by a simulation example. The results show that compared with the traditional independent distribution strategy, the two-echelon distribution strategy can reduce the distribution cost.

Key words: cooperation of front-warehouse, fresh product distribution, vehicle routing problem, improved?genetic?algorithm

摘要： 针对生鲜配送优化研究中存在的易腐烂变质、送达时效性低、物流成本高、车辆载重率低等问题，传统的配送方式难以有效适应生鲜物流，为此提出了前置仓协作的两级配送路径优化策略。考虑生鲜运输的时效性要求，结合冷藏车辆的固定成本、制冷成本、惩罚成本因素，以总成本最低为目标建立数学模型，设计改进遗传算法进行求解，并通过仿真实例验证模型和算法的有效性。结果表明，相比于前置仓传统的独立配送策略，前置仓协作的两级配送策略能够有效地降低配送成本。

关键词: 前置仓协作, 生鲜配送, 车辆路径问题, 改进遗传算法

GE Xianlong, ZHANG Xiaoxiao, WANG Bo. Optimization of Two-Echelon Fresh Distribution Routing with Front-Warehouse Cooperation[J]. Computer Engineering and Applications, 2022, 58(15): 330-340.

葛显龙, 张小晓, 王博. 考虑前置仓协作的两级生鲜配送路径优化研究[J]. 计算机工程与应用, 2022, 58(15): 330-340.

References

[1] SONG B D，KO Y D.A vehicle routing problem of both refrigerated-and general-type vehicles for perishable food products delivery[J].Journal of Food Engineering，2016，169：61-71.
[2] 杨晓芳，姚宇，付强.基于新鲜度的冷链物流配送多目标优化模型[J].计算机应用研究，2016，33（4）：1050-1053.
YANG X F，YAO Y，FU Q.Multi-objective optimization model of cold chain logistics distribution based on freshness[J].Application Research of Computers，2016，33（4）：1050-1053.
[3] 范厚明，杨翔，李荡，等.基于生鲜品多中心联合配送的半开放式车辆路径问题[J].计算机集成制造系统，2019，25（1）：256-266.
FAN H M，YANG X，LI D.Half-open multi-depot vehicle routing problem based on joint distribution model of fresh food[J].Computer Integrated Manufacturing Systems，2019，25（1）：256-266.
[4] YAO B Z，CHEN C，SONG X L，et al.Fresh seafood delivery routing problem using an improved ant colony optimization[J].Annals of Operations Research，2019，273（1/2）：163-186.
[5] CHEN J M，DAN B，SHI J.A variable neighborhood search approach for the multi-compartment vehicle routing problem with time windows considering carbon emission[J].Journal of Cleaner Production，2020，277.
[6] 王勇，张杰，刘永，等.基于时间窗和温度控制的生鲜商品物流配送优化方法[J].控制与决策，2020，35（7）：1606-1614.
WANG Y，ZHANG J，LIU Y.Optimization method study of fresh goods logistics distribution based on time window and temperature control[J].Control and Decision，2020，35（7）：1606-1614.
[7] SHUI W B，LI M X.Integrated pricing and distribution planning for community group purchase of fresh agricultural products[J].Scientific Programming，2020.DOI：10.1155/2020/8839398.
[8] CHEN L，LIU Y，LANGEVIN A.A multi-compartment vehicle routing problem in cold-chain distribution[J].Computers & Operations Research，2019，111：58-66.
[9] 丁秋雷，胡祥培，姜洋，等.考虑新鲜度的农产品冷链物流配送受扰恢复模型[J].系统工程理论与实践，2021，41（3）：667-677.
DING Q L，HU P X，JIANG Y.A recovery model for cold chain delivery of agricultural products by considering freshness[J].Systems Engineering-Theory and Practice，2021，41（3）：667-677.
[10] CHEN J X，LIAO W Z，YU C W.Route optimization for cold chain logistics of front warehouses based on traffic congestion and carbon emission[J].Computers & Industrial Engineering，2021.DOI：10.1016/j.cie.2021.107663.
[11] 李倩，蒋丽，梁昌勇.基于模糊时间窗的多目标冷链配送优化[J].计算机工程与应用，2021，57（23）：255-262.
LI Q，JIANG L，LIANG C Y.Multi-objective cold chain distribution optimization based on fuzzy time window[J].Computer Engineering and Applications，2021，57（23）：255-262.
[12] 付朝晖，刘长石.生鲜电商配送的开放式时变车辆路径问题研究[J].计算机工程与应用，2021，57（1）：271-278.
FU C H，LIU C S.Research on open time-dependent vehicle routing problem of fresh food e-commerce Distribution[J].Computer Engineering and Applications，2021，57（1）：271-278.
[13] 陈展，公建宁，刘媛媛，等.基于禁忌搜索的多AGV系统路径优化算法[J].计算机工程与应用，2021，57（10）：273-278.
CHEN Z，GONG J N，LIU Y Y.Multi-AGV system path optimization algorithm based on tabu search[J].Computer Engineering and Applications，2021，57（10）：273-278.
[14] 钟石泉，杜纲.基于核心路径禁忌算法的开放式车辆路径问题研究[J].计算机集成制造系统，2007（4）：827-832.
ZHONG S Q，DU G.Open vehicle routing problem based on kernel Routing tabu search algorithm[J].Computer Integrated Manufacturing Systems，2007（4）：827-832.
[15] 葛显龙，王旭，邓蕾.基于联合配送的开放式动态车辆路径问题及算法研究[J].管理工程学报，2013，27（3）：60-68.
GE X L，WANG X，DENG L.Research on open dynamic Vehicle routing problem and algorithm based on joint distribution[J].Journal of Industrial Engineering and Engineering Management，2013，27（3）：60-68.
[16] 马冰山，胡大伟，陈希琼，等.半开放式的多配送中心纯电动车辆路径优化问题[J].交通运输系统工程与信息，2019，19（6）：199-205.
MA B S，HU D W，CHEN X Q.An optimization of pure electric vehicle routing problem on half-open multi-distribution center[J].Journal of Transportation Systems Engineering and Information Technology，2019，19（6）：199-205.
[17] WANG Y，ZHANG S L，GUAN X Y，et al.Collaborative multi-depot logistics network design with time window assignment[J].Expert Systems with Applications，2020，140（13/14）：112910.
[18] BRANDAO J.A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem[J].European Journal of Operational Research，2020，284（2）：559-571.
[19] 辜勇，袁源乙，张列，等.带时间窗的多中心半开放式车辆路径问题[J].中国机械工程，2020，31（14）：1733-1740.
GU Y，YUAN Y Y，ZHANG L.Multi-depot half open vehicle routing problem with time windows[J].China Mechanical Engineering，2020，31（14）：1733-1740.
[20] FAN H M，ZHANG Y G，TIAN P J，et al.Time-dependent multi-depot green vehicle routing problem with time windows considering temporal-spatial distance[J].Computers & Operations Research，2021，129.
[21] 饶卫振，徐丰，朱庆华，等.依托平台协作配送成本分摊的有效方法研究[J].管理科学学报，2021，24（7）：105-127.
RAO W Z，XU F，ZHU Q H.Fair and effective method for collaborative distribution based on a third?party platform[J].Journal of Management Science in China，2021，24（7）：105-127.
[22] BREUNIG U，SCHMID V，HARTL R F，et al.A large neighborhood based heuristic for two-echelon routing problems[J].Computers and Operations Research，2016，76：208-225.
[23] LI J，WANG R，LI T T，et al.Benefit analysis of shared depot resources for multi-depot vehicle routing problem with fuel consumption[J].Transportation Research Part D-Transport and Environment，2018，59：417-432.
[24] 马艳芳，李保玉，杨屹夫，等.客户分类下生鲜配送两级路径问题与算法研究[J].计算机工程与应用，2021，57（20）：287-298.
MA Y F，LI B Y，YANG Q F.Two-echelon capacitated vehicle routing model and algorithm for fresh products distributionwith customer classification[J].Computer Engineering and Applications，2021，57（20）：287-298.
[25] 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.
[26] YU V F，JODIAWAN P，HOU M L，et al.Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers[J].Transportation Research Part E-Logistics and Transportation Review，2021，154.
[27] BELGIN O，KARAOGLAN I，ALTIPARMAK F.Mathematical programming based heuristic approach for two-echelon vehicle routing problem with simultaneous pickup and delivery[J].Journal of the Faculty of Engineering and Architecture of Gazi University，2021，36（3）：1566-1579.
[28] LI H Q，WANG H T，CHEN J，et al.Two-echelon vehicle routing problem with time windows and mobile satellites[J].Transportation Research Part B-Methodological，2020，138：179-201.
[29] 方文婷，艾时钟，王晴，等.基于混合蚁群算法的冷链物流配送路径优化研究[J].中国管理科学，2019，27（11）：107-115.
FANG W T，AI S Z，WANG Q，et al.Research on distribution routing optimization of cold chain logistics based on hybrid ant colony algorithm[J].Chinese Journal of Management Science，2019，27（11）：107-115.
[30] CORDEAU J F，MAISCHBERGER M.A parallel iterated tabusearch heuristic for vehicle routing problems[J].Computers & Operations Research，2012，39（9）：2033-2050.
[31] KUO Y Y.Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem[J].Computers & Industrial Engineering，2010，59（1）：157-165.