论文标题
与时间限制的车辆机器人拾取和交付系统的集成路由
Integrated routing for a vehicle-robot pickup and delivery system with time constraints
论文作者
论文摘要
本文考虑了一个无人的车辆机器人皮卡和交付系统，其中一辆以母船从仓库到附近分发的许多站点的自动驾驶车辆，以多个无人驾驶机器人的形式运送多个货车，以执行多个接送服务和送货服务。首先，我们将其作为一个具有时间限制的多模式车辆路线问题（MMVRP），这是杂货店和实际上食品交付的典型服务要求。然后，我们将其作为混合整数四二次结合程序（MIQCP）模型来确定最佳集成路由计划（车辆路由和机器人路由），以最大程度地减少所有服务的总加权拖延。最后，使用Python中的Gurobi求解器解决了小型和中等大小的问题实例，以证明所提出的MIQCP模型的有效性和性能。
This paper considers an unmanned vehicle-robot pickup and delivery system, in which a self-driving vehicle carrying multiple unmanned robots in the form of the mother ship travels from a depot to a number of stations distributed in a neighborhood to perform multiple pickup and delivery services. First of all, we present it as a Multi-modal Vehicle Routing Problem (MMVRP) with time constraints, which are typical service requirements for grocery and food delivery in practice. We then formulate it as a Mixed Integer Quadratically Con-strained Program (MIQCP) model to determine the optimal integrated routing plan (vehicle routing and robot routing) to minimize the total weighted tardiness of all services. Finally, a small-size and a medium-size problem instance are solved using the Gurobi solver in Python to demonstrate the validity and the performance of the proposed MIQCP model.
