幽灵厨房下的餐厅外卖问题
人工智能
2024-08-15 v1
摘要
餐厅外卖在最近几年增长迅速。其运营的主要挑战在于客户需求在时间和空间上分散于全城各地，以及客户对及时和新鲜配送的期望。为了应对这些挑战，一种新的商业模式应运而生：“幽灵厨房”。该模式利用集中式厨房综合体，实现多个餐厅的餐食同步准备。然而，对餐食准备和配送进行调度是一个复杂的顺序决策问题。我们为幽灵厨房的高效运营提出了策略。我们将该问题建模为序贯决策过程。针对订单准备排程、合并订单成配送路线以及安排配送出发时间这一组合决策空间，我们提出了一种基于部分决策的大邻域搜索过程，并由价值函数近似驱动。在大邻域搜索中，通过价值函数近似来评估决策，从而实现预期性和实时性的决策。我们展示了该方法的有效性，并论证了幽灵厨房相对于传统外卖系统的优势。我们表明，餐食准备和车辆调度的联合优化以及对未来需求的预期对于成功运营至关重要。此外，我们还得出了一些管理启示，例如企业需要在快速配送与餐食新鲜度之间进行权衡。
引用
@article{arxiv.2408.07417,
title = {The Restaurant Meal Delivery Problem with Ghost Kitchens},
author = {Gal Neria and Florentin D Hildebrandt and Michal Tzur and Marlin W Ulmer},
journal= {arXiv preprint arXiv:2408.07417},
year = {2024}
}