一种针对 attended home delivery 服务订购阶段的优化方法
最优化与控制
2019-10-10 v4
摘要
当供应公司提供要求客户在配送到达时必须到场的在线购物服务时，就会使用 attended home delivery (AHD) 系统。因此，供应公司与客户必须就一个时间窗达成一致，该时间窗理想情况下相当短，在此期间保证配送。通常，带时间窗的带容量约束车辆路径问题构成了 AHD 系统的底层优化问题。在这项工作中，我们考虑一个运行某国际食品零售商在线杂货购物服务的 AHD 系统。客户通过 Web 服务下单的订购阶段是 AHD 系统中计算最具挑战性的部分。配送时间表必须随着新订单的下达而动态构建。我们提出了一种解决方案，允许（非随机地）确定可向潜在客户提供哪些配送时间窗。我们将订购阶段的计算拆分为四个关键步骤。为执行这些基本步骤，我们提出了一种启发式方法以及一种采用混合整数线性规划的混合方法。在实验评估中，我们证明了所提方法的效率。
引用
@article{arxiv.1805.00448,
title = {An Optimization Approach to the Ordering Phase of an Attended Home Delivery Service},
author = {Günther Cwioro and Philipp Hungerländer and Kerstin Maier and Jörg Pöcher and Christian Truden},
journal= {arXiv preprint arXiv:1805.00448},
year = {2019}
}