Simultaneous Pickup-delivery Vehicle Routing Problem for Fresh Cold Chain Logistics Considering Freshness and Solution Algorithm

MA Jia; LI Chulian; LI Tongyan

doi:10.19554/j.cnki.1001-3563.2025.13.030

PDF(630 KB)

Packaging Engineering ›› 2025, Vol. 46 ›› Issue (13) : 269-279. DOI: 10.19554/j.cnki.1001-3563.2025.13.030

Simultaneous Pickup-delivery Vehicle Routing Problem for Fresh Cold Chain Logistics Considering Freshness and Solution Algorithm

MA Jia, LI Chulian, LI Tongyan

Author information +

History +

Abstract

The work aims to study the vehicle routing problem with simultaneous pickup and delivery for fresh food cold chain logistics taking into account product freshness, so as to solve the shortcomings in the cold chain distribution of fresh products, such as high distribution costs and product spoilage. Firstly, the scenario of simultaneous pickup-delivery was considered, along with the freshness decay rates of fresh products under different conditions. With the objective of minimizing the sum of vehicle usage costs, product damage costs, and time penalty costs, an optimization model for vehicle routing with simultaneous pickup-delivery in fresh food cold chain logistics that took into account product freshness was established. Secondly, based on this model, a Brain Storm Optimization with Large Neighborhood Search algorithm (BSO-LNS) was designed to solve the problem. Then, by comparing with the CPLEX solver and the genetic algorithm, the rationality of the model and the effectiveness of the algorithm were verified. Finally, the example of the actual cold chain logistics enterprise was solved to verify the application value of the model in the actual cold chain logistics distribution. Based on examples of different scales, and compared with the CPLEX solver and the genetic algorithm, it was proved that the designed algorithm had a better rationality and a faster speed. In conclusion, the proposed model and algorithm can effectively reduce the quality loss of fresh products, improve customer satisfaction, and take into account the control of total cost, so as to provide method reference and decision-making basis for fresh logistics enterprises.

Key words

vehicle routing problem / simultaneous pickup-delivery / brain storm optimization / cold chain logistics

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

MA Jia, LI Chulian, LI Tongyan. Simultaneous Pickup-delivery Vehicle Routing Problem for Fresh Cold Chain Logistics Considering Freshness and Solution Algorithm[J]. Packaging Engineering. 2025, 46(13): 269-279 https://doi.org/10.19554/j.cnki.1001-3563.2025.13.030

References

[1] ANGELELLI E, MANSINI R.The Vehicle Routing Problem with Time Windows and Simultaneous Pick-up and Delivery[M]// Quantitative Approaches to Distribution Logistics and Supply Chain Management. Berlin: Springer Berlin Heidelberg, 2002: 249-267.
[2] WANG H F, CHEN Y Y.A Genetic Algorithm for the Simultaneous Delivery and Pickup Problems with Time Window[J]. Computers & Industrial Engineering, 2012, 62(1): 84-95.
[3] WU H G, GAO Y L.An Ant Colony Optimization Based on Local Search for the Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Window[J]. Applied Soft Computing, 2023, 139: 110203.
[4] 周雅兰, 廖易天, 粟筱, 等. 深度强化学习Memetic算法求解取送货车辆路径问题[J]. 计算机科学与探索, 2024, 18(3): 818-830.
ZHOU Y L, LIAO Y T, SU X, et al.Memetic Algorithm Based on Deep Reinforcement Learning for Vehicle Routing Problem with Pickup-Delivery[J]. Journal of Frontiers of Computer Science and Technology, 2024, 18(3): 818-830.
[5] 张庆华, 吴光谱. 带时间窗的同时取送货车辆路径问题建模及模因求解算法[J]. 计算机应用, 2020, 40(4): 1097-1103.
ZHANG Q H, WU G P.Modeling and Memetic Algorithm for Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Windows[J]. Journal of Computer Applications, 2020, 40(4): 1097-1103.
[6] CHAIEB M, BEN SASSI D.Measuring and Evaluating the Home Health Care Scheduling Problem with Simultaneous Pick-up and Delivery with Time Window Using a Tabu Search Metaheuristic Solution[J]. Applied Soft Computing, 2021, 113: 107957.
[7] DUAN H H, LI X L, ZHANG G H, et al.Elite-Based Multi-Objective Improved Iterative Local Search Algorithm for Time-Dependent Vehicle-Drone Collaborative Routing Problem with Simultaneous Pickup and Delivery[J]. Engineering Applications of Artificial Intelligence, 2025, 139: 109608.
[8] ZHANG X, ZENG S.The Drone-Assisted Simultaneous Pickup and Delivery Problem with Time Windows[J]. Computers & Operations Research, 2025, 178: 106996.
[9] 任腾, 罗天羽, 谷智华, 等. 考虑同时取送货的城市物流共同配送路径优化[J]. 计算机集成制造系统, 2022, 28(11): 3523-3534.
REN T, LUO T Y, GU Z H, et al.Optimization of Urban Logistics Co-Distribution Path Considering Simultaneous Pickup and Delivery[J]. Computer Integrated Manufacturing Systems, 2022, 28(11): 3523-3534.
[10] ZHANG L Y, GAO Y, SUN Y S, et al.Application on Cold Chain Logistics Routing Optimization Based on Improved Genetic Algorithm[J]. Automatic Control and Computer Sciences, 2019, 53(2): 169-180.
[11] XU X, LI F, WU T, et al.Location-Routing Optimization Problem of Pharmaceutical Cold Chain Logistics with Oil-Electric Mixed Fleets under Uncertainties[J]. Computers & Industrial Engineering, 2025, 201: 110932.
[12] 王勇, 罗双, 苟梦圆, 等. 考虑动态需求的生鲜商品物流配送优化方法研究[J]. 包装工程, 2024, 45(7): 148-158.
WANG Y, LUO S, GOU M Y, et al.Fresh Commodity Logistics Distribution Optimization Considering Dynamic Demands[J]. Packaging Engineering, 2024, 45(7): 148-158.
[13] 黎莎, 修睿, 计明军. 基于新鲜度动态变化的冷链物流库存分配与运输路径联合优化[J]. 系统工程, 2021, 39(5): 69-80.
LI S, XIU R, JI M J.Integrated Optimization of Cold Chain Logistics Inventory Allocation and Transportation Route Based on Dynamic Freshness[J]. Systems Engineering, 2021, 39(5): 69-80.
[14] 高浩然, 张玉林, 张顺顺. 考虑时效性和品质性满意度约束的易腐品冷链物流配送[J]. 控制与决策, 2024, 39(4): 1342-1350.
GAO H R, ZHANG Y L, ZHANG S S.Cold Chain Logistics Distribution of Perishable Products Considering Timeliness and Quality Customer Satisfaction[J]. Control and Decision, 2024, 39(4): 1342-1350.
[15] ZHANG X, CHEN H Z, HAO Y C, et al.A Low-Carbon Route Optimization Method for Cold Chain Logistics Considering Traffic Status in China[J]. Computers & Industrial Engineering, 2024, 193: 110304.
[16] CHEN W R, ZHANG D Z, VAN WOENSEL T, et al.Green Vehicle Routing Using Mixed Fleets for Cold Chain Distribution[J]. Expert Systems with Applications, 2023, 233: 120979.
[17] GUO X L, ZHANG W, LIU B B.Low-Carbon Routing for Cold-Chain Logistics Considering the Time-Dependent Effects of Traffic Congestion[J]. Transportation Research Part D: Transport and Environment, 2022, 113: 103502.
[18] 杨立君, 丁政罡, 左大发, 等. 区域时变路网下的低碳冷链配送路径优化研究[J]. 包装工程, 2025, 46(7): 212-223.
YANG L J, DING Z G, ZUO D F, et al.Low Carbon Distribution Path Optimization of Cold Chain Logistics Considering Regional Time-Varying Velocity[J]. Packaging Engineering, 2025, 46(7): 212-223.
[19] LAKSHMISHA I P, RAVISHANKAR C N, NINAN G, et al.Effect of Freezing Time on the Quality of Indian Mackerel (Rastrelliger Kanagurta) during Frozen Storage[J]. Journal of Food Science, 2008, 73(7): S345-S353.
[20] 狄卫民, 杜慧莉, 张鹏阁. 考虑动态拥堵的多车型绿色车辆路径问题优化[J]. 计算机工程与设计, 2021, 42(9): 2614-2620.
DI W M, DU H L, ZHANG P G.Optimization of Multi-Vehicle Green Vehicle Routing Problem Considering Dynamic Congestion[J]. Computer Engineering and Design, 2021, 42(9): 2614-2620.
[21] 刘建胜, 蔡祥, 黄纪绘, 等. 考虑同时取送和时间窗的车辆路径及求解算法[J]. 计算机工程与应用, 2023, 59(16): 295-304.
LIU J S, CAI X, HUANG J H, et al.Solution Algorithm for Vehicle Routing Problem Considering Simultaneous Pickup-Delivery and Time Windows[J]. Computer Engineering and Applications, 2023, 59(16): 295-304.