An Approximation of the Customer Waiting Time for Online Restaurants Owning Delivery System

Tianhua Zhang, Fu Zhao, Juliang Zhang, Gamini Mendis, Yihong Ru, John W. Sutherladn

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Online restaurants, which receive online orders and deliver food directly to the customer’s residence, are becoming increasingly popular. To be successful, online restaurants need to provide reliable and prompt deliveries. Careful design of the meal preparation and order delivery systems is needed to avoid excessive customer waiting time between ordering and delivery. This paper considers the meal preparation and delivery processes simultaneously to approximate average customer waiting time for deliveries. The authors first discuss the system performance with one cook and unit-capacity delivery vehicles, using an M/G/1 queue and a GI/G/1 queue. Numerical experiments show that our approximation can adequately describe real waiting times. Then, series queues with multiple cooks and multi-capacity delivery vehicles, e.g., an M/G/n queue and a GI/G n /1 queue, are examined. Results show that except for situations with a large meal preparation time and a small vehicle capacity, compared with the result of simulation, the approximation in this paper is acceptable with a deviation of less than 20%. The marginal decrease in waiting time associated with hiring more vehicles is estimated under different meal preparation speeds, sizes of service area and vehicle capacities.

Original languageEnglish (US)
Pages (from-to)907-931
Number of pages25
JournalJournal of Systems Science and Complexity
Volume32
Issue number3
DOIs
StatePublished - Jun 1 2019

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Information Systems

Fingerprint

Dive into the research topics of 'An Approximation of the Customer Waiting Time for Online Restaurants Owning Delivery System'. Together they form a unique fingerprint.

Cite this