杂货到家配送服务的计算方法
最优化与控制
2021-12-08 v3
摘要
杂货到家配送服务要求客户在配送到达时在场。因此，杂货零售商与客户必须就一个可保证配送的时间窗相互达成一致。此概念被称为 attended home delivery (AHD，有人在家配送) 问题。客户通常通过 Web 服务下单的阶段，构成了此类服务背后物流流程中计算最具挑战性的部分。系统必须确定可提供给 incoming 客户的潜在配送时间窗，并随着新订单的下达逐步构建配送计划。通常，带时间窗的车辆路径问题构成底层的优化问题。本工作关注一家国际杂货零售商在线购物服务所给的用例。我们给出了可应用于 AHD 服务的高效求解方法的分析。我们提供了若干启发式方法来处理上述步骤。然而，基本框架可轻易调整用于许多类似的车辆路径应用。我们提供了结合利用局部搜索操作的启发式方法与混合整数线性规划、处理预订过程的若干算法策略的综合计算研究。最后，我们分析了这些方法的可扩展性与适用性。
引用
@article{arxiv.2010.00385,
title = {Computational Approaches for Grocery Home Delivery Services},
author = {Christian Truden and Kerstin Maier and Anna Jellen and Philipp Hungerländer},
journal= {arXiv preprint arXiv:2010.00385},
year = {2021}
}