The Restaurant Meal Delivery Problem with Ghost Kitchens

• URL: http://arxiv.org/abs/2408.07417v1
• Date: Wed, 14 Aug 2024 09:54:03 GMT
• Title: The Restaurant Meal Delivery Problem with Ghost Kitchens
• Authors: Gal Neria, Florentin D Hildebrandt, Michal Tzur, Marlin W Ulmer,
• Abstract summary: "Ghost kitchens" proposes synchronized food preparation of several restaurants in a central complex. We propose operational strategies for the effective operations of ghost kitchens. We show that both integrated optimization of cook scheduling and dispatching vehicle, as well as anticipation of future demand and decisions, are essential for successful operations.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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.

Related papers

• RoDE: Linear Rectified Mixture of Diverse Experts for Food Large Multi-Modal Models [96.43285670458803]
  Uni-Food is a unified food dataset that comprises over 100,000 images with various food labels. Uni-Food is designed to provide a more holistic approach to food data analysis. We introduce a novel Linear Rectification Mixture of Diverse Experts (RoDE) approach to address the inherent challenges of food-related multitasking.
  arXiv  Detail & Related papers  (2024-07-17T16:49:34Z)
• Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocation [51.687404103375506]
  We partner with a non-profit organization in the state of Indiana that leads emphFood Drop, a program that is designed to redirect rejected truckloads of food away from landfills and into food banks. Our goal in this partnership is to completely automate Food Drop. In doing so, we need a matching algorithm for making real-time decisions that strikes a balance between ensuring fairness for the food banks that receive the food and optimizing efficiency for the truck drivers.
  arXiv  Detail & Related papers  (2024-06-10T15:22:41Z)
• Cloud Kitchen: Using Planning-based Composite AI to Optimize Food Delivery Processes [0.0]
  This paper presents the Cloud Kitchen platform as a decision-making tool for restaurants with food delivery. The platform contains a Technology-Specific Bridge (TSB) that provides an interface for communicating with restaurants or a simulator. We show that decisions made by our platform can improve customer satisfaction by reducing the number of delayed deliveries using a real-world historical dataset.
  arXiv  Detail & Related papers  (2024-02-16T14:31:33Z)
• FoodLMM: A Versatile Food Assistant using Large Multi-modal Model [96.76271649854542]
  Large Multi-modal Models (LMMs) have made impressive progress in many vision-language tasks. This paper proposes FoodLMM, a versatile food assistant based on LMMs with various capabilities. We introduce a series of novel task-specific tokens and heads, enabling the model to predict food nutritional values and multiple segmentation masks.
  arXiv  Detail & Related papers  (2023-12-22T11:56:22Z)
• Towards Fairness in Online Service with k Servers and its Application on Fair Food Delivery [6.729646573556134]
  We introduce a realistic generalization of k- without its assumptions - the k-FOOD problem. The k-FOOD problem offers the versatility to model a variety of real-world use cases such as food delivery, ride sharing, and quick commerce. Motivated by the need for fairness in online platforms, we introduce the FAIR k-FOOD problem with the max-min objective.
  arXiv  Detail & Related papers  (2023-12-18T15:22:03Z)
• Learning Sequential Acquisition Policies for Robot-Assisted Feeding [37.371967116072966]
  We propose Visual Action Planning OveR Sequences (VAPORS) as a framework for long-horizon food acquisition. VAPORS learns a policy for high-level action selection by leveraging learned latent plate dynamics in simulation. We validate our approach on complex real-world acquisition trials involving noodle acquisition and bimanual scooping of jelly beans.
  arXiv  Detail & Related papers  (2023-09-11T02:20:28Z)
• Transferring Knowledge for Food Image Segmentation using Transformers and Convolutions [65.50975507723827]
  Food image segmentation is an important task that has ubiquitous applications, such as estimating the nutritional value of a plate of food. One challenge is that food items can overlap and mix, making them difficult to distinguish. Two models are trained and compared, one based on convolutional neural networks and the other on Bidirectional representation for Image Transformers (BEiT) The BEiT model outperforms the previous state-of-the-art model by achieving a mean intersection over union of 49.4 on FoodSeg103.
  arXiv  Detail & Related papers  (2023-06-15T15:38:10Z)
• Concepts and Algorithms for Agent-based Decentralized and Integrated Scheduling of Production and Auxiliary Processes [78.120734120667]
  This paper describes an agent-based decentralized and integrated scheduling approach. Part of the requirements is to develop a linearly scaling communication architecture. The approach is explained using an example based on industrial requirements.
  arXiv  Detail & Related papers  (2022-05-06T18:44:29Z)
• A Deep Reinforcement Learning Approach for the Meal Delivery Problem [1.5391321019692434]
  We consider a meal delivery service fulfilling dynamic customer requests given a set of couriers over the course of a day. We model this service as a Markov decision process and use deep reinforcement learning as the solution approach. Our results present valuable insights on both the courier assignment process and the optimal number of couriers for different order frequencies on a given day.
  arXiv  Detail & Related papers  (2021-04-24T19:01:59Z)
• A Bayesian Approach for Predicting Food and Beverage Sales in Staff Canteens and Restaurants [2.362412515574206]
  We propose a forecasting approach that is solely based on the data retrieved from Point of Sales systems. In an extensive evaluation, we consider two data sets collected at a casual restaurant and a large staff canteen. We show that the proposed models fit the features of the considered restaurant data.
  arXiv  Detail & Related papers  (2020-05-26T12:05:06Z)
• Cross-Modal Food Retrieval: Learning a Joint Embedding of Food Images and Recipes with Semantic Consistency and Attention Mechanism [70.85894675131624]
  We learn an embedding of images and recipes in a common feature space, such that the corresponding image-recipe embeddings lie close to one another. We propose Semantic-Consistent and Attention-based Networks (SCAN), which regularize the embeddings of the two modalities through aligning output semantic probabilities. We show that we can outperform several state-of-the-art cross-modal retrieval strategies for food images and cooking recipes by a significant margin.
  arXiv  Detail & Related papers  (2020-03-09T07:41:17Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.