科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持，针对单配送中心的配送模式，研究带时间窗约束的同时送取货车辆路径问题（VehicleRoutingProblemwithSimultaneousDelivery-PickupandTimeWindows，VRPSDPTW），建立以总配送成本最小化为目标的数学模型。根据模型的特征，提出基于模拟退火（SimulatedAnnealing，SA）与自适应大规模邻域搜索（AdaptiveLargeNeighborhoodSearch，ALNS）相结合的混合优化算法（SA-ALNS）。采用基于时间与距离加权的插入启发式算法构造问题的初始解；引入多种删除、插入算子，以自适应选择策略进行路径优化，并通过反馈机制，逐渐调整各操作算子被选择的概率，使算法更倾向于选择寻优效果较好的算子；使用模拟退火机制的Metropolis准则控制解的更新。仿真实验中测试了56个大规模算例，对比了p-SA算法、DCS算法和VNS-BSTS等其他智能优化算法并进行统计分析，结果证明该算法在求解带时间窗约束的同时送取货车辆路径问题的可行性和优越性，研究成果极大丰富了车辆路径问题（Vehicle Routing Problem， VRP）的相关研究。
- 单位
