实时无冲突车辆路径规划的可行性恢复
摘要：不发生冲突的车辆路径问题 (CF-VRP) 出现在制造、运输和物流设施中，其中使用自动引导车 (AGV) 进行货物移动。与分配管理中出现的车辆路径问题不同，CF-VRP 明确考虑到导引路径网络弧的有限容量，以避免车辆之间的碰撞。AGV 应用具有两个特殊特点。首先，影响行程时间和设备准备时间的不确定性可能导致车辆延误或提前与车队标准计划相比。其次，相对较高的车辆速度 (每秒一到两米) 要求车辆计划在很短的时间内进行修订 (通常为几毫秒)，以避免碰撞。本文介绍了快速准确的算法以实时恢复计划可行性。特别是，我们确定了两个可以实时实施的纠正措施，并将问题形式化为线性规划，旨在优化四个常见的性能指标 (总车辆延误、总加权延误、最大路径持续时间和总延迟)。此外，我们开发了专门的算法，并在各种大小的随机生成实例上进行了测试，证明它们比使用现成的求解器快三个数量级。
作者：Tommaso Adamo, Gianpaolo Ghiani, Emanuela Guerriero
论文ID：2209.09793
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-01