考虑时间容忍度的冷链物流配送路径多目标优化

doi:10.16097/j.cnki.1009-6744.2023.02.029

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (2): 275-284.DOI: 10.16097/j.cnki.1009-6744.2023.02.029

考虑时间容忍度的冷链物流配送路径多目标优化

吴暖¹，代焕杰¹，李季涛^*1，蒋奇含²

1. 大连交通大学，交通运输工程学院，辽宁大连 116028；2. 中国人民解放军32023部队，辽宁大连 116023

收稿日期:2023-01-08 修回日期:2023-02-19 接受日期:2023-02-27 出版日期:2023-04-25 发布日期:2023-04-19
作者简介:吴暖(1991- )，男，浙江金华人，讲师，博士
基金资助:
辽宁省社会科学规划基金青年项目(L20CGL006)

Multi-objective Optimization of Cold Chain Logistics Distribution Path Considering Time Tolerance

WU Nuan¹, DAI Huan-jie¹, LI Ji-tao^*1, JIANG Qi-han²

1. School of Transportation Engineering, Dalian Jiaotong University, Dalian 116028, Liaoning, China; 2. No. 32023 Unit of PLA, Dalian 116023, Liaoning, China

Received:2023-01-08 Revised:2023-02-19 Accepted:2023-02-27 Online:2023-04-25 Published:2023-04-19
Supported by:
辽宁省社会科学规划基金青年项目 (L20CGL006)

摘要/Abstract

摘要： 针对“中央厨房+食材冷链配送”等新模式下客户对服务时间高要求的特点，本文开展了考虑时间容忍度的冷链物流配送路径研究。首先，依据客户对时间的敏感性，提出时间容忍度概念及其量化方法，构建以客户时间容忍度最大、冷链物流企业成本最小为目标的冷链物流配送路径多目标优化模型，设计以节约算法生成初始基点、采用混合随机-固定步长、精英策略等方式改进多目标模拟植物生长算法求解模型，依据Pareto前沿分布信息，利用最优解选择方法在Pareto非劣解集中选取客户和运输企业均能接受的方案。最后，以某冷链物流公司实例进行分析，得到了满足客户和运输企业要求的最优配送方案。为验证模型和算法的有效性，选取Solomon标准算例中30，50，100位客户做进一步分析，通过与NSGA-II算法对比，验证了改进多目标模拟植物生长算法的优越性，本文的研究思路可为冷链物流企业合理配送提供决策依据。

关键词: 物流工程, 车辆路径优化, 时间容忍度, 多目标优化, 模拟植物生长算法

Abstract: Aiming at the new characteristics of customers' high requirements on service time under new modes such as "central kitchen & cold chain distribution of food materials", this paper analyzes the cold chain logistics vehicle routing considering time tolerance. According to the time sensitivity of customers, the concept of time tolerance and its quantitative method were proposed, and a multi-objective optimization model of cold chain logistics distribution path was developed with the objectives of maximizing customers' time tolerance and minimizing the cost of cold chain logistics enterprises. The improved multi-objective plant growth simulated algorithm is designed to obtain the Pareto non-inferior solutions with the improvements of generating the initial base point by saving algorithm, adopting mixed random-fixed step size and elite strategy. With the distribution information of Pareto front, the optimal solution selection method was used to select the solution in Pareto's non inferior solution set that can be accepted by both customers and transportation enterprises. An example of a cold chain logistics company was analyzed, and the optimal distribution scheme was obtained to meet the requirements of customers and transportation enterprises. To verify the effectiveness of the model and algorithm, the number of 30, 50 and 100 customers in Solomon's standard calculation examples were selected for further analysis. By comparing with non-dominated sorting genetic algorithm-II algorithm, the superiority of the improved multi-objective simulated plant growth algorithm was verified. The proposed method can provide decision-making basis for cold chain logistics enterprises to make reasonable distribution.

Key words: logistics engineering, vehicle routing optimization, time tolerance, multi-objective optimization, simulated plant growth algorithm

中图分类号:

F252

吴暖, 代焕杰, 李季涛, 蒋奇含. 考虑时间容忍度的冷链物流配送路径多目标优化[J]. 交通运输系统工程与信息, 2023, 23(2): 275-284.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.02.029

http://www.tseit.org.cn/CN/Y2023/V23/I2/275

参考文献

[1] 赵志学, 李夏苗. 时变交通下生鲜配送电动车辆路径优化方法[J]. 交通运输系统工程与信息, 2020, 20(5): 218- 225, 239. [ZHAO Z X, LI X M. Electric vehicle route optimization for fresh logistics distribution based on time-varying traffic congestion[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 218-225, 239.]

[2] 任腾, 陈玥, 向迎春, 等. 考虑客户满意度的低碳冷链车辆路径优化[J]. 计算机集成制造系统, 2020, 26(4): 1108-1117. [REN T, CHEN Y, XIANG Y C, et al.Optimization of low-carbon cold chain vehicle path considering customer satisfaction[J]. Computer Integrated Manufacturing Systems, 2020, 26(4): 1108- 1117.]

[3] 殷亚, 张惠珍. 易腐生鲜货品车辆路径问题的改进混合蝙蝠算法[J]. 计算机应用, 2017, 37(12): 3602-3607. [YIN Y, ZHANG H Z. Improved hybrid bat algorithm for vehicle routing problem of perishable fresh goods[J]. Journal of Computer Applications, 2017, 37(12): 3602- 3607.]

[4] 户佐安, 贾叶子, 李博威, 等. 考虑客户满意度的车辆路径优化研究[J]. 工业工程, 2019, 22(1): 100- 107. [HU Z A, JIA Y Z, LI B W, et al. An optimization of the vehicle routing problem based on customer satisfaction [J]. Industrial Engineering Journal, 2019, 22(1): 100- 107.]

[5] 柴获, 何瑞春, 苏江省, 等. 求解双目标带时间窗车辆路径问题的蚁群算法[J]. 交通运输系统工程与信息, 2018, 18(4): 156-162. [CAI H, HE R C, SU J S, et al. An ant colony optimization for the bi-objective vehicle routing problem with time windows on mutilgraph[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(4): 156-162.]

[6] 张得志, 何亦扬, 龚浩翔. 随机需求订单可拆分的多目标车辆路径问题[J]. 铁道科学与工程学报, 2018, 15(5): 1323-1332. [ZHANG D Z, HE Y Y, GONG H X. Multi-objective vehicle routing problem with stochastic demand and split deliveries[J]. Journal of Railway Science and Engineering, 2018, 15(5): 1323-1332.]

[7] 徐小峰, 林姿汝, 周鹏. 多油品供给受限下多油库被动配送车辆路径问题研究[J]. 中国管理科学, 2021, 29(5): 157-165. [XU X F, LIN Z R, ZHOU P. Research on vehicle routing problem of multiple oil depot passive distribution under muti oil supply constraints[J]. Chinese Journal of Management Science, 2021, 29(5): 157-165.]

[8] 马龙, 王春嬉, 张正义, 等. 多目标多时间窗车辆路径问题的鸽群-水滴算法[J]. 计算机工程与应用, 2021, 57(2): 237-250. [MA L, WANG C X, ZHANG Z Y, et al. Pigeon-inspired optimization and intelligent water drops algorithm for multiple-objective vehicle routing problem with multiple time windows[J]. Computer Engineering and Applications, 2021, 57(2): 237-250.]

[9] 任腾, 罗天羽, 李姝萱, 等. 面向冷链物流配送路径优化的知识型蚁群算法[J]. 控制与决策, 2022, 37(3): 545-554. [REN T, LUO T Y, LI S X, et al. Knowledge based ant colony algorithm for cold chain logistics distribution path optimization[J]. Control and Decision, 2022, 37(3): 545-554.]

[10] 李彤, 王众托. 模拟植物生长算法的原理及应用[J].系统工程理论与实践, 2020, 40(5): 1266-1280. [LI T, WANG Z T. The theory and application of plant growth simulation algorithm[J]. System EngineeringTheory & Practice, 2020, 40(5): 1266-1280.]

[11] 郗莹, 马良, 戴秋萍. 多目标旅行商问题的模拟植物生长算法求解[J]. 计算机应用研究, 2012, 29(10): 3733- 3735. [XI Y, MA L, DAI Q P. Plant growth simulation algorithm for multi-criteria travelling salesman [J]. Application Research of Computers, 2012, 29(10): 3733-3735.]

[12] 李倩, 蒋丽, 梁昌勇. 基于模糊时间窗的多目标冷链配送优化[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.]

[13] 张洪海, 冯棣坤, 张晓玮, 等. 城市物流无人机起降点布局规划研究[J]. 交通运输系统工程与信息, 2022, 22(3): 207-214. [ZHANG H H, FENG D K, ZHANG X W, et al. Urban logistics unmanned aerial vehicle vertiports layout planning[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 207-214.]

[14] NAGY T, TURANYI T. Uncertainty of arrhenius parameters[J]. International Journal of Chemical Kinetics, 2011, 43(7): 359-378.

[15] 吴暖, 王诺. 三目标优化: 一种计算Pareto非劣解相对于各优化目标偏向度及其进一步分析的方法[J]. 系统工程理论与实践, 2019, 39(12): 3237-3247. [WU N, WANG N. Tri-objective optimization problems: A method of calculating the bias degree and further analysis of each Pareto non-inferior solution corresponding to each objective[J]. Systems EngineeringTheory & Practice, 2019, 39(12): 3237-3247.]

[16] 李彤, 陈畴镛. 求解非线性二层规划问题的模拟植物生长算法[J]. 中国管理科学, 2012, 20(4): 160-166. [LI T, CHEN C Y. Plant growth simulation algorithm for solving nonlinear bilevel program[J]. Chinese Journal of Management Science, 2012, 20(4): 160-166.]

[17] 张赛男, 刘东亮. 基于CW节约算法和遗传算法的网络优化[J]. 吉林大学学报(理学版), 2018, 56(5): 1219- 1223. [ZHANG S N, LIU D L. Network optimization based on CW saving algorithm and genetic algorithm[J]. Journal of Jilin University (Science Edition), 2018, 56(5): 1219-1223.]

[18] 范厚明, 吴嘉鑫, 耿静, 等. 模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 系统管理学报, 2020, 29(1): 107-118. [FAN H M, WU J X, GENG J, et al. Hybrid genetic algorithm for solving fuzzy demand and time windows vehicle routing problem[J]. Journal of Systems & Management, 2020, 29(1): 107-118.]

考虑时间容忍度的冷链物流配送路径多目标优化

Multi-objective Optimization of Cold Chain Logistics Distribution Path Considering Time Tolerance

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	温斌宾, 何世伟, 迟居尚, 金福才. 基于改进分支定价算法的器具取配送运输问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 223-234.
[2]	张锦, 朱红星, 申皓, 李国旗. 复杂环境下工程建设项目应急物流选址一路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 280-289.
[3]	郑琰, 贲宇姝, 王康得, 姜晓红. 物流企业的碳排放效率评价及驱动因素分析[J]. 交通运输系统工程与信息, 2023, 23(2): 11-21.
[4]	张惠茹, 豆飞, 魏运, 刘洁, 宁尧. 考虑列车运行净能耗与载客量差异的时刻表优化方法[J]. 交通运输系统工程与信息, 2023, 23(2): 208-216.
[5]	唐进君, 付强, 王骋程, 袁琛, 张璇, 徐长靖. 高速公路可变限速控制策略多目标优化[J]. 交通运输系统工程与信息, 2023, 23(2): 252-261.
[6]	石褚巍, 马昌喜, 麻存瑞. 基于两阶段鲁棒优化的可靠性物流网络设计[J]. 交通运输系统工程与信息, 2023, 23(2): 285-299.
[7]	闫芳, 邓德萍, 柴福良, 马艳芳. 考虑环境负效应的智能垃圾桶动态收运路径优化问题[J]. 交通运输系统工程与信息, 2023, 23(1): 265-274.
[8]	张英贵, 姚璎华, 高全, 雷定猷. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.
[9]	姜晓红, 陈莎, 张毅. 物流企业碳排放总量与效率测算方法[J]. 交通运输系统工程与信息, 2022, 22(2): 313-321.
[10]	周小祥, 黄承锋. 农村物流末端共配联盟演化博弈及稳定性研究[J]. 交通运输系统工程与信息, 2022, 22(1): 265-272.
[11]	王清斌, 于江宁, 郑建风. 甩挂运输模式下新增运输任务的干扰管理模型[J]. 交通运输系统工程与信息, 2021, 21(6): 160-166.
[12]	柳伍生, 李旺, 周清, 迭纤. “无人机-车辆”配送路径优化模型与算法[J]. 交通运输系统工程与信息, 2021, 21(6): 176-186.
[13]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[14]	奇格奇, 张子贤, 卫振林, 李宝文. 基于语义挖掘的快递运输货品风险评价研究[J]. 交通运输系统工程与信息, 2021, 21(4): 248-255.
[15]	尚春琳，刘小明，田玉林，董路熙，唐少虎. 基于分级多目标决策的干线公交速度引导模型[J]. 交通运输系统工程与信息, 2021, 21(2): 145-150.