多周期车辆路径问题中的工作负载均衡

在工作负载的公平分配对于在实际中部署车辆路径方案至关重要。为此，以往研究提出了带工作负载平衡目标或约束的车辆路径问题，导致了路径成本与工作负载公平性之间的权衡解。这些方法考虑单一规划周期；然而，实践中往往寻求多日内的公平性。本工作中，我们表明当规划周期足够长时，可在不影响运输成本的情况下实现多周期的工作负载公平。为此，我们设计了一种两阶段方法来求解带工作负载平衡的多周期车辆路径问题。首先，我们的方法为每个周期生成最小距离的解。接着，将所得路径分配给驾驶员以在规划周期内获得公平的工作负载。我们进行了大量数值实验，以衡量所提方法的性能以及不同规划周期长度下所实现的工作负载公平水平。对于五天或以上的周期，我们观察到接近最优的工作负载公平与最优的路径成本可同时实现。