第 26 卷 第 4 期 计 算 机 集 成 制 造 系 统
2 0 2 0 年4月 Computer Integrated Manufacturing Systems
DOI:10.13196/j.cims.2020.04.024 考虑客户满意度的低碳冷链车辆路径优化
任 腾1,陈 玥1,向迎春1,邢立宁1+ ,李思迪2 (1.中南林业科技大学 物流与交通学院,湖南 长沙 410004; 2.中南林业科技大学 旅游学院,湖南 长沙410004)
Vol.26 No.4 Apr.2 0 2 0
摘 要:在考虑冷链配送客户满意度的基础上,以车辆载重、客户时间窗和冷链产品变质率为约束,构建在客 户服务时间范围内以碳排放量最小为优化目标的冷链车辆路径优化模型。将信息素浓度上下限融入传统蚁群算 法,并结合领域搜索加快收敛速度、提高算法全局搜索能力。通过实例仿真表明,在低碳冷链 VRP问题的求解过 程中,改进型蚁群算法能够以更高的效率搜索最优成本。模型同时满足企业经济及社会效益,在不同规模实验场 景下取得良好的路径优化效果,验证了模型的有效优化能力。
关键词:冷链物流;低碳经济;客户满意度;车辆路径问题;路径优化 中 图 分 类 号 :U121 文 献 标 识 码 :A
Optimization of low-carbon cold chain vehicle path considering customer satisfaction REN Teng1,CHEN Yue1,XIANG Yingchun1,XING Lining1+ ,LI Sidi2
(1.School of Transportation and Logistics,Central South University of Forestry and Technology, Changsha 410004,China; 2.School of Tourism,Central South Universityof Forestry and Technology,Changsha 410004,China) Abstract:On the basis of considering the low customer satisfaction of cold chain distribution,taking vehicle load,
customer time window and cold chain product deterioration rate as constraints,a cold chain vehicle path optimization model with the minimum carbon emision as theoptimization goal in the customer service time range was construc- ted.The upper and lower limits of pheromone concentration were integrated into the traditional ant colonyalgo- rithm,and the convergence sped and global search ability were improved by combining the neighborhood search strategy.Simulation results showed that the improved antcolony algorithm could search the optimal cost with high- er eficiency in the proces of solving VRP Problem.At the same time,the model satisfied the economic and social benefits of enterprises,achieved good path optimization efect in diferent scale experimental scenarios,and verified
the efective optimization ability of the model. Keywords:cold chain logistics;low-carbon economy;customer satisfaction;vehicle routing problem;path optimization
0 引 言
提高,对于生鲜食品的需求量也逐渐增加,从而促进 本,成为至关重要的问题。 了冷链产业的迅速发展。根据中国物流与采购联合 在冷链物流车辆配送问题上,国内外已有部分
收 稿 日 期 :2019-09-17;修 订 日 期 :2019-11-08。Received 17Sep.2019;acepted 08 Nov.2019.
基 金 项 目 :国 家 自 然 科 学 基 金 资 助 项 目 (61773120);中 南 林 业 科 技 大 学 2018 科 技 创 新 基 金 资 助 项 目 (11180086);北 京 市 智 能 物 流 系 统 协 同 创
新 中 心 开 放 资 助 项 目 (BILSCIC-2019KF-25)。Foundation items:Project supported by the National Natural Science Foundation,Chi- na(No.61773120),the 2018Science and Technology InnovationFoundation of Central South University of Forestry and Technology, China(No.11180086),and the Opening Foundation of Beijing Inteligent Logistics Colaborative Innovation Center,China(No. BILSCIC-2019KF-25).
规 模 已 达 到 3 035 亿 元 。 在 大 规 模 冷 链 配 送 市 场 环 随着社会经济的不断发展,人们生活水平不断 境下,如何减缩冷链物流的配送距离、降低物流成
会 发 布 的 年 度 报 告 显 示 ,2018 年 我 国 冷 链 物 流 市 场
第4期 任 腾 等:考虑客户满意度的低碳冷链车辆路径优化 1109
学 者 对 此 进 行 了 研 究 ,其 中 Pretorius 等 [1 ] 基 于 联 合 分布的思想,通过建立联合分布节点来提高冷链物 流 终 端 配 送 能 力 ;Zhang 等 [2 ] 考 虑 到 常 见 的 冷 链 物 流、第三方物流公司需要提供温敏食品零售商节点 时间窗和弧时间窗,研究了复杂车辆路径问题(Ve-
hicle Routing Problem,VRP);Amorim 等[3]考虑 多个时间窗与多车型的约束,构建了车辆配送路径 优 化 模 型 。 近 年 来 ,“节 能 减 排 ,绿 色 发 展 ”成 为 社 会 提倡的核心理念,关于车辆的低碳配送优化问题也 逐渐受到专家学者的广泛关注。在油耗对车辆碳排 放 的 影 响 方 面 ,Suzuki[5 ] 建 立 了 以 最 小 化 油 耗 为 目 标的车辆配送问题模型,并采用压缩退火算法进行 求 解 ;Kuo[6]以 速 度 与 载 重 量 为 约 束 ,构 建 了 以 油 耗 最小为目标的模型,并与最短距离、最小运行时间目 标 下 的 车 辆 路 径 问 题 进 行 了 对 比 ;Kopfer[7] 在 考 虑 距离与载重量的因素下,根据不同类型的车辆燃油 量不同这一理论,对多车型低碳车辆路径优化模型 进 行 优 化 ;H ar ris 等 [8 ] 研 究 了 运 输 耗 电 产 生 的 二 氧 化碳排放与总物流成本之间的关系;肖超等[9]分析 了冷链配送各环节的成本,考虑车辆载重、时间窗等 约束,构建了总成最小的 VRP模型;肖建华等[10]考 虑到城市道路限行的问题,将配送车辆分为多种类 型进行车辆路径优化。与此同时,顾客满意度对于 物流配送服务的重要性也促使各国学者开始对其进 行研究。受生鲜食品易腐性影响,冷链配送产品保 质期短、时效性强,通过维持良好的生鲜产品品质, 并在客户允许的时间范围内完成物流配送,能大幅 提 高 客 户 满 意 度 [1 1 ] 。 在 此 方 面 , M o g h a d d a m [1 2 ] 通 过对车辆配置与配送路线的整体规划来提高不确定 需 求 下 物 流 配 送 的 客 户 满 意 度 ; 左 文 明 等 [1 3 ] 通 过 构 建客户满意度动态测量模型,发现通过改善当前 B2C电子商务服务流程中的物流服务质量可以显 著 提 升 顾 客 满 意 度 ; 陈 萍 等 [1 4 ] 在 分 析 餐 饮 O 2 O 外 卖客户满意度特点的基础上,提出了适合餐饮O2O 外卖配送的优化模型。
现阶段,学者们大多关注配送碳排放量的优化, 在理论上研究低碳等多种因素在冷链配送问题中的 影响,并运用启发式算法、精确算法等智能优化算 法[15-17]来解决同类 VRP问题[18-19],也有大量学者进 行 了 在 普 通 配 送 、冷 链 配 送 、电 商 配 送 、外 卖 配 送 等 多 种情况下的客户满意度研究,但将两因素结合,对低 碳冷链配送中的客户满意度的研究却较少。对于冷 链物流企业而言,可通过对冷链车辆配送路径进行优
化来降低碳排放,从而实现物流配送环节的节能减 排。在降低经济生产的环境代价的同时,企业经济效 益的维护也不可忽视。因此,在降低冷链配送碳排放 量的前提下,通过最大化提高客户满意度来实现企业 经济效益的提升是有意义的。基于此,本文在分析了 客 户 允 许 时 间 、产 品 变 质 率 、距 离 、载 重 量 等 影 响 因 素 后,考虑车辆自身碳排放量与制冷设备碳排放量,建 立了在客户允许时间内以总成本最小为目标的低碳 冷链车辆路径优化模型。同时,设计了改进型蚁群算 法,得到最优的车辆配送路径。
1 问题描述与假设
1.1 问 题 描 述
本 文 研 究 单 一 配 送 中 心 、同 车 型 、多 车 辆 、多 需 求
点 的 VRP,考 虑 车 辆 最 大 行 驶 距 离 、最 大 载 重 量 等 因 素,在客户允许服务时间范围内求配送总成本(碳排 放成本、惩罚成本)最小时车辆的配送路径。假设每 一次配送车辆的起点均为配送中心,配送任务完成后 返 回 配 送 中 心 ;客 户 时 间 窗 、客 户 服 务 时 间 、开 关 车 门 时冷链车辆内部温度、配送点地理位置和配送点需求 量已知;车辆配送的货物总量不超过每辆车的最大装 载量;每个配送点都能得到服务且只能由一辆冷藏车 完成配送;配送过程中的车辆速度已知;车辆配送过 程中货物的总重量随卸货操作而变化;通过将客户满 意度转化为软时间窗、货物变质率约束来体现物流配 送时企业经济效益,达到冷链物流配送中企业环境成 本与经济效益的综合优化。
1.2 符 号 和 决 策 变 量 本文出现符号和变量较多,模型符号如表1所
示,部分变量在文中首次出现时进行定义说明。
关注“双碳时间”公众号,获得一手资讯!