考虑随机旅行时间与二维装载约束的越库配送车辆路径优化

作     者：张政 季彬 ZHANG Zheng;JI Bin

作者机构：中南大学交通运输工程学院长沙410075 

基　　金：国家自然科学基金项目(72001216,71672193) 湖南省自然科学基金项目(2020JJ5780) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2023年第38卷第3期

页      码：769-778页

摘      要：面向越库配送模式下二维装载和车辆路径联合优化,考虑现实配送过程的不确定性因素,提出考虑随机旅行时间和二维装载约束的越库配送车辆路径问题.基于蒙特卡洛模拟与场景分析方法,建立以运输成本、车辆固定成本以及时间窗期望惩罚成本之和最小化为目标的带修正随机规划模型.继而根据问题特征,设计改进的自适应禁忌搜索算法和基于禁忌搜索的多重排序最佳适应装箱算法进行求解.其中,改进的自适应禁忌搜索算法在禁忌搜索算法的基础上引入自适应机制,对不同邻域算子进行动态选择,并提出基于移除-修复策略的多样性机制以增强算法的寻优能力.数值实验表明,所提出的模型与方法能够有效求解考虑随机旅行时间和二维装载约束的越库配送车辆路径问题,自适应与多样性机制能一定程度上增强算法的全局搜索能力.

主 题 词：越库配送 车辆路径问题 随机旅行时间 二维装载约束 自适应禁忌搜索 

学科分类：08[工学] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2021.1605

馆 藏 号：203118263...