arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.07417cs.AI
收藏

带幽灵厨房的餐厅餐食配送问题

The Restaurant Meal Delivery Problem with Ghost Kitchens

Tel Aviv University(特拉维夫大学);Otto-von-Guericke-Universität Magdeburg(马格德堡奥托·冯·格里克大学)

Gal Neria, Florentin D Hildebrandt, Michal Tzur, Marlin W Ulmer

AI总结:

针对餐厅餐食配送的需求分散与时效挑战,研究将带幽灵厨房的配送问题建模为序列决策过程,提出结合价值函数近似的大规模邻域搜索方法,验证了方法有效性及幽灵厨房价值,得出集成优化与需求预判的重要性等管理洞见。

摘要:

近年来餐厅餐食配送业务快速增长。运营该业务的主要挑战在于来自全城各地客户的需求在时间和空间上分散且具有随机性,同时客户期望配送及时且餐食新鲜。为应对这些挑战,出现了一种新的商业概念——“Ghost kitchens(幽灵厨房)”。该概念提出在一个中心综合设施内同步完成多家餐厅的餐食制备,以发挥整合优势。然而,动态调度餐食制备与配送颇具挑战性,因此我们提出了保障幽灵厨房高效运营的运作策略。我们将该问题建模为序列决策过程。针对订单制备调度、订单整合为配送行程、行程出发调度这一复杂的组合决策空间,我们提出了一种基于部分决策、由分析性质驱动的大规模邻域搜索流程。在大规模邻域搜索过程中,决策通过价值函数近似进行评估,从而支持前瞻性的实时决策。我们验证了所提方法的有效性,并证明了与传统餐食配送系统相比幽灵厨房的价值。研究表明,烹饪调度与车辆调度的集成优化,以及对未来需求和决策的预判,都是成功运营的关键要素。我们还得出了若干管理洞见,其中包括企业应当仔细权衡配送速度与餐食新鲜度之间的关系。

英文摘要:

Restaurant meal delivery has been rapidly growing in the last few years. The main challenges in operating it are the temporally and spatially dispersed stochastic demand that arrives from customers all over town as well as the customers' expectation of timely and fresh delivery. To overcome these challenges a new business concept emerged, "Ghost kitchens". This concept proposes synchronized food preparation of several restaurants in a central complex, exploiting consolidation benefits. However, dynamically scheduling food preparation and delivery is challenging and we propose operational strategies for the effective operations of ghost kitchens. We model the problem as a sequential decision process. For the complex, combinatorial decision space of scheduling order preparations, consolidating orders to trips, and scheduling trip departures, we propose a large neighborhood search procedure based on partial decisions and driven by analytical properties. Within the large neighborhood search, decisions are evaluated via a value function approximation, enabling anticipatory and real-time decision making. We show the effectiveness of our method and demonstrate the value of ghost kitchens compared to conventional meal delivery systems. We show that both integrated optimization of cook scheduling and vehicle dispatching, as well as anticipation of future demand and decisions, are essential for successful operations. We further derive several managerial insights, amongst others, that companies should carefully consider the trade-off between fast delivery and fresh food.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑