考虑顾客时间紧迫度的生鲜电商配送路径优化问题-郑州大学学报.PDFVIP

%’( 年!!’’ 月 郑 州 大 学 学 报 工 学 版 # I,R]!%’( 第 # 卷! 第 $ 期 ^,7O=E,A_@SL@,7 ‘6RO86BWYS6O6S?-6-# a,EN#!I,N$ !! 文章编号 #’$(’ J$# !%’( $ J31 J3 考虑顾客 时间紧迫度 的生鲜 电商配送路径优化 问题 崔! 岩 ! 张子祥 ! 时! 新 ! 王晓亮 ! 王振锋 河南农 业大 学 机 电工程 学 院 !河南 郑州 23% # 摘! 要 # 针对不确定 环境下 生 鲜 电商路径 优化问题 !考虑客 户 决策 的有 限理 性 特 点 !以 累积前 景 理论 为 基础 !针对 生 鲜 电商 的特 点 !构造 以货损 成 本 惩罚成 本 运 输成 本 最 小为 目标 !以代 理 点 需求 车辆 装 载 ! ] 质 量 和客 户要 求服务 时间 窗为 约束 建立 了生 鲜 电商 配送路径 优化 模型 采用 改进 粒子群 算法对模型 进 ] % ! 行 求解 计 算 结果表 明 基于 累积前 景 理论 的模型 能够 更 有 效 的 满 足 客 户 对 时 间 窗 的要 求 会 相 应 的 提 高配送服务 的满意度并 在 一 定程 度 上提高 企 业 效 益 !为 生 鲜 电商企业优化 配送路径 提 供 理论 支撑 ] 关键词 # 累积前 景 理论 车辆路径 问题 生 鲜 电商 时间 窗 改进 粒子群 算法 中图分类号 # K:%1!!! 文献标志码 # )!!!*,6#’N’(3 Fc]688]’$(’ J$#]%’(]$]# 要 求 !建立 了一 个 通 过灵活 调 节 惩罚 系数 来 满 足 ST 引言 不 同顾客对 时 间窗 的要 求 同时节 省商 家配送成本 ! ] 国内生鲜 电商 的市场发展前景广 阔 但盈 利情 的模型 ’j(’ ) ] 况却仅 有 影 响 生 鲜 电商 盈 利 的 因素 主 要 UT 问题描述 $ ! 有 我 国冷链 物 流发展 的滞 后 生 鲜 电商配送 成 本 ! ] aZ:KX# 生鲜 电商 的配送问题可 以描述为 顾客 经 网站 过高 而带 时间窗 的车辆 路 径问题 分 为 ! aZ: ):: ! ! 软时间窗和硬 时 间窗 是 对 问题进 一 步 的改 或手机 下单后 商 家安排 配送 而不论 是 商 家 ! ] ! ! 自行配送或者经过第三方配送