最后一公里配送的服务时间窗设计

本研究聚焦于为最后一公里配送系统中的客户设计可靠的服务时间窗，以提升依赖性并增强客户满意度。为构建预确定路由 (如由商业路由软件提供) 的时间窗，我们引入两种准则来平衡窗口长度与违规风险。服务提供方可针对每一种准则分配不同程度的惩罚，以反映其风险容忍度，从而产生不同水平服务保障的各种时间窗。 Depending on the degree of information available about the travel time distribution, 我们基于随机优化与分布鲁棒优化两种建模框架。 在每种情况下，我们推导了最优时间窗的闭式解，这些解是风险偏好和访问序列的函数。我们进一步研究了固定宽度时间窗，这些窗口标准化了服务间隔，并探讨了一种政策：允许在低于下界的时间到达的车辆等待，而非产生惩罚。随后，我们将服务时间窗设计与路由优化集成到一个统一框架中，同时确定最优路由和时间窗分配。我们在来自著名数据集的丰富实例中展示了模型的有效性。在样本外测试中，虽然随机模型设计的少数时间窗被违反，但分布鲁棒模型始终在服务提供商的风险容忍度范围内提供路由和时间窗。我们提出的框架与现有路由解决方案高度兼容，使服务提供方能够依据其风险偏好设计时间窗。它还可用于产生符合操作约束、在可控服务保障水平下具有效率最高的路由。