科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对带有时间窗和配送机器人的车辆路径问题，提出了一种自适应大邻域搜索启发式算法(ALNS)。首先研究了带时间窗口的车辆路径问题，分析了在调度-等待-检索系统中，时间窗约束引起的同步问题以及两种不同的配送资源在时间问题上的关系，在此基础上提出了改进的自适应大邻域搜索(ALNS)启发式算法。该算法通过破坏和修复部分现有解，在每次迭代时改变大部分解，通过创建初始解决方案，并在自适应机制的基础上获得最优解决方案。通过实验证明了该算法在解决带有时间窗和配送机器人的车辆路径问题上的性能和有效性，最后对配送机器人的应用情况进行了敏感性分析。
- 单位
