控制与决策

北大核心,JST,Pж(AJ),EI,CSCD

国内刊号:21-1124/TP

国际刊号:1001-0920

控制与决策杂志2024年第1期:B2B配送中考虑时间窗一致性的车辆路径优化模型与算法

发布日期:

作者:姚宇,莫鹏里,商攀,郑长江,朱晓宁

单位:河海大学 土木与交通学院,南京 210095,,东南大学 交通学院,南京 211189,,北京交通大学 交通运输学院,北京 100044,,河海大学 土木与交通学院,南京 210095,,北京交通大学 交通运输学院,北京 100044,

关键词:物流工程;车辆路径问题;B2B配送;一致性;自适应大规模邻域搜索

基金:国家自然科学基金联合基金项目(U2034208);中央高校基本科研业务费专项资金项目(B220201022).

在B2B(business to business)物流配送中,收货方通常对配送时间的规律性有较高要求,以配合自身的生产经营活动.对考虑时间窗一致性的车辆路径优化问题展开研究,构建其混合整数线性规划模型,并设计自适应大规模邻域搜索算法进行求解.针对每日配送路径在时间维度的一致性耦合关系,提出距离优先和时间窗优先相结合的优化策略,在算法框架中嵌入时间窗标定及一致性检验模型,并设计联动型算子以对每日路径方案进行协同操作.基于既有数据集、自建数据集和大规模实际算例对模型算法的有效性进行验证,结果表明,所提算法可以快速求得高质量解,提出的时间窗优先策略及对应的联动型算子可以显著提升算法性能.根据数值计算结果量化分析实现时间窗一致性的附加运输成本,揭示了不同客户点规模和时间窗长度下一致性成本的变化规律.

来源:2024年第1期

《控制与决策》期刊编辑部

查看控制与决策杂志2024年第1期

声明

严正声明:本站非期刊官网,非中介代理。

本站仅提供学术规范服务:快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。

联系我们

  • 地址:沈阳市和平区文化路3巷11号
  • 电话:024-83687766
  • E-mail:kzyjc@mail.neu.edu.cn

咨询工作人员