控制与决策

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

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

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

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

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

来源：2024年第1期

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

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