考虑可配送时间和柔性时间期限的电动车路径问题

作     者：吴廷映 夏洋 WU Tingying;XIA Yang

作者机构：中国科学技术大学管理学院合肥230026 上海大学管理学院上海200444 

出 版 物：《交通运输工程与信息学报》 (Journal of Transportation Engineering and Information)

年 卷 期：2024年第22卷第2期

页      码：134-146页

摘      要：随着低碳绿色、节能环保的经济发展理念越来越受到重视,电动车逐渐成为物流配送的主要运输工具,且物流配送服务的灵活性也越来越受到重视。在传统的车辆路径问题中,通常假设客户需要在指定的时间窗口内接收货物,如果未能按时送达,则会被视为违约,造成客户满意度下降。然而,在实际应用中,大部分客户接受在截止日期后一定时间内延迟接收货物,但这种灵活性通常伴随着额外的成本。针对货物具有可配送时间和柔性时间期限的情况,研究了考虑可配送时间和柔性时间期限的电动车车辆路径问题。构建了以车辆数量、行驶成本和违反时间期限的惩罚成本最小化为目标的混合整数规划模型,设计了改进的自适应大邻域搜索算法对其求解,基于问题特性设计了高效的破坏算子和修复算子以扩大解的搜索空间、运用自适应策略选择高效的搜索算子以及引入模拟退火新解接受策略避免陷入局部最优。通过对随机生成的算例进行计算验证了模型和算法的有效性,并分析了是否考虑柔性时间期限约束及不同的违反时间期限惩罚系数对总成本的影响,本研究为物流配送企业电动车车辆路径规划提供参考依据。

主 题 词：公路运输 可配送时间 电动车车辆路径问题 柔性时间期限 自适应大邻域搜索算法 

学科分类：12[管理学] 02[经济学] 0202[经济学-财政学类] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 020205[020205] 08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.19961/j.cnki.1672-4747.2023.12.001

馆 藏 号：203128265...