Abstract
Restaurants in China have recently begun offering group-buying (GB) options on the internet as a marketing and advertising tool to attract customers. GB coupon is available to parties of any size and the groups do not need to go together to the restaurants. Such restaurants serve two types of customers: GB customers with GB coupons and regular customers without coupons. One common practice for these restaurants is to set a maximum number of tables for each type of customer in advance and ask customers to wait in separate queues when all the tables for that customer type are occupied. As a result, restaurants are interested in finding optimal table allocation to serve the two types of customers to maximize profits. Since customers come follow a stochastic and discrete process, eat on a table that can be regarded as being served by a server in a queueing system, and wait in the queue when the restaurant is full, the dining process of customers and operating process of the restaurant is suitable to be described by queueing system. So, this study applies queueing theory to examine the table allocation problem. The effects of customer related parameters such as arrival rate and patience degree on the optimal allocation are discussed. The simulation model is extended to consider customers arriving in parties of different and serving tables of different sizes. We find that for a specific type of customer, if the arrival rate increases, the number of tables allocated for them increases. Patience degree has opposite influences on table allocation for the two types of customers: if regular customers are not patient, more tables should be allocated to them; while if GB customers are not patient, less tables should be allocated to them. If considering different customer party sizes and table sizes, as the arrival rate of regular customer increases, number of GB table decreases, number of tables for large (small) regular party first decreases (increases) and then increases (decreases).
Similar content being viewed by others
References
Wang, J. J., Zhao, X., & Li, J. J. (2013). Group buying: A strategic form of consumer collective. Journal of Retailing, 89(3), 338–351.
Jing, X., & Xie, J. (2011). Group buying: A new mechanism for selling through social interactions. Management Science, 57(8), 1354–1372.
Heo, C. Y. (2016). Exploring group-buying platforms for restaurant revenue management. International Journal of Hospitality Management, 52, 154–159.
Ni, G., Luo, L., Xu, Y., Xu, J., & Dong, Y. (2015). Optimal decisions on group buying option with a posted retail price and heterogeneous demand. Electronic Commerce Research and Applications, 14(1), 23–33.
Gross, D., Shortle, J. F., Thompson, J. M., & Harris, C. M. (2008). Fundamentals of queueing theory. Hoboken: Wileys.
Lu, Y., Musalem, A., Olivares, M., & Schilkrut, A. (2013). Measuring the effect of queues on customer purchases. Management Science, 59(8), 1743–1763.
Sutherland, B. (2010). It’s a half-price kind of world: Millions of bargain hunters flock to online coupon sites like Groupon. com for deep discounts in everything from haircuts to meals. McClatchy-Tribune Business News (p. 7). Washington: Publicación del.
Che, T., Peng, Z., & Hua, Z. (2016). Characteristics of online group-buying website and consumers intention to revisit: The moderating effects of visit channels. Electronic Commerce Research, 16(2), 171–188.
Liu, Y., & Sutanto, J. (2015). Online group-buying: Literature review and directions for future research. ACM SIGMIS Database, 46(1), 39–59.
Ke, C., Yan, B., & Xu, R. (2016). A group-buying mechanism for considering strategic consumer behavior. Electronic Commerce Research, 17(4), 1–32.
Chen, J., Guan, L., & Cai, X. (2017). Analysis on buyers’ cooperative strategy under group-buying price mechanism. Journal of Industrial & Management Optimization, 9(2), 291–304.
Chen, J., Chen, X., & Song, X. (2007). Comparison of the group-buying auction and the fixed pricing mechanism. Decision Support Systems, 43(2), 445–459.
Liu, Y., & Sutanto, J. (2012). Buyers’ purchasing time and herd behavior on deal-of-the-day group-buying websites. Electronic Markets, 22(2), 83–93.
Anand, K. S., & Aron, R. (2003). Group buying on the web: A comparison of price-discovery mechanisms. Management Science, 49(11), 1546–1562.
Chen, J., Chen, X., Kauffman, R. J., & Song, X. (2009). Should we collude? Analyzing the benefits of bidder cooperation in online group-buying auctions. Electronic Commerce Research and Applications, 8(4), 191–202.
Chen, J., Liu, Y., & Xiping, S. (2004). Group-buying online auction and optimal inventory policy in uncertain market. Journal of Systems Science and Systems Engineering, 13(2), 202–218.
Kimes, S. E., & Renaghan, L. M. (2011). The role of space in revenue management. In I. Yeoman & U. McMahon-Beattie (Eds.), Revenue management (pp. 17–28). Basingstoke: Palgrave Macmillan.
Kimes, S. E., Wirtz, J., & Noone, B. M. (2002). How long should dinner take? Measuring expected meal duration for restaurant revenue management. Journal of Revenue and Pricing Management, 1(3), 220–233.
Zentner, M., Grandjean, D., & Scherer, K. R. (2008). Emotions evoked by the sound of music: Characterization, classification, and measurement. Emotion, 8(4), 494–521.
Stroebele, N., & De-Castro, J. (2006). Listening to music while eating is related to increases in people’s food intake and meal duration. Appetite, 47(3), 285–289.
Milliman, R. E. (1986). The influence of background music on the behavior of restaurant patrons. Journal of Consumer Research, 13(2), 286–289.
Bell, R., & Pliner, P. L. (2003). Time to eat: The relationship between the number of people eating and meal duration in three lunch settings. Appetite, 41(2), 215–218.
Clendenen, V. I., Peter Herman, C., & Polivy, J. (1994). Social facilitation of eating among friends and strangers. Appetite, 23(1), 1–13.
Kimes, S. E., & Robson, S. K. (2004). The impact of restaurant table characteristics on meal duration and spending. Cornell Hotel and Restaurant Administration Quarterly, 45(4), 333–346.
Heo, C. Y., Lee, S., Mattila, A., & Hu, C. (2013). Restaurant revenue management: Do perceived capacity scarcity and price differences matter? International Journal of Hospitality Management, 35(5), 316–326.
Kimes, S. E., & Wirtz, J. (2002). Perceived fairness of demand-based pricing for restaurants. Cornell Hotel & Restaurant Administration Quarterly, 43(1), 31–37.
Kelly, T. J., Kiefer, N. M., & Burdett, K. (1994). A demand-based approach to menu pricing. Cornell Hotel & Restaurant Administration Quarterly, 35(1), 48–52.
White, Camilla. (2008). Pricing strategies in the restaurant industry. Scandinavian Journal of Hospitality and Tourism, 8(3), 251–269.
Hwang, J. (2008). Restaurant table management to reduce customer waiting times. Journal of Foodservice Business Research, 11(4), 334–351.
Kimes, S. E., & Thompson, G. M. (2005). An evaluation of heuristic methods for determining the best table mix in full-service restaurants. Journal of Operations Management, 23(6), 599–617.
Thompson, G. M. (2002). Optimizing a restaurant’s seating capacity: Use dedicated or combinable tables? Cornell Hotel and Restaurant Administration Quarterly, 43(4), 48–57.
Thompson, G. M. (2003). Optimizing restaurant-table configurations: Specifying combinable tables. The Cornell Hotel and Restaurant Administration Quarterly, 44(1), 53–60.
Bertsimas, D., & Shioda, R. (2003). Restaurant revenue management. Operations Research, 51(3), 472–486.
Oh, J., & Su, X. (2012). Pricing restaurant reservations: Dealing with no-shows. Social Science Electronic Publishing. SSRN: https://ssrn.com/abstract=2169567 or http://dx.doi.org/10.2139/ssrn.2169567.
Kimes, S. E. (1989). The basics of yield management. The Cornell Hotel and Restaurant Administration Quarterly, 30(3), 14–19.
Vinod, B. (2016). Evolution of yield management in travel. Journal of Revenue and Pricing Management, 15(3–4), 203–211.
Zheng, J., Liu, J., & Clarke, D. B. (2017). Ticket fare optimization for China’s high-speed railway based on passenger choice behavior. Discrete Dynamics in Nature and Society, 2017(1), 1–6.
Li, G., Ran, L., Yue, X., & Wang, Z. (2013). Dynamic pricing and supply coordination with reimbursement contract under random yield and demand. Discrete Dynamics in Nature and Society, 2013(2), 1–10.
Sahut, J. M., Hikkerova, L., & Pupion, P. C. (2016). Perceived unfairness of prices resulting from yield management practices in hotels. Journal of Business Research, 69(11), 4901–4906.
Piga, C. A., & Nicolini, M. A. M. (2015). Combined effects of capacity and time on fares: Insights from the yield management of a low-cost airline. Review of Economics and Statistics, 97(4), 900–915.
Mattos, C. L. C., Barreto, G. A., & Cavalcanti, F. R. P. (2014). An improved hybrid particle swarm optimization algorithm applied to economic modeling of radio resource allocation. Electronic Commerce Research, 14(1), 51–70.
Elmaghraby, A. S., Kumar, A., Kantardzic, M. M., & Mostafa, M. G. (2005). A scalable pricing model for bandwidth allocation. Electronic Commerce Research, 5(2), 203–227.
Kimes, S. E., Chase, R. B., Choi, S., Lee, P. Y., & Ngonzi, E. N. (1998). Restaurant revenue management: Applying yield management to the restaurant industry. Cornell Hotel & Restaurant Administration Quarterly, 39(3), 32–39.
Erlang, A. K. (1909). The theory of probabilities and telephone conversations. Nyt Tidsskr Mat Ser B, 20, 33–39.
Erlang, A. K. (1917). Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges. Post Office Electrical Engineers Journal, 13, 5–13.
Molina, E. C. (2014). Application of the theory of probability to telephone trunking problems. Bell System Technical Journal, 6(3), 461–494.
Pollaczek, F. (1932). Lösung eines geometrischen wahrscheinlichkeitsproblems. Mathematische Zeitschrift, 35(1), 230–278.
Crommerin, C. D. (1932). Delay probability formulae when the holding times are constant. Post Office Electrical Engineer’s Journal, 25, 41–50.
Palm, C. (1938). Analysis of the Erlang traffic formula for busy-signal arrangements. Ericsson Technics, 5, 39–58.
Daley, D. J. (1965). General customer impatience in the queue GI/G/1. Journal of Applied Probability, 2(1), 186–205.
Rao, S. S. (1967). Queueing models with balking and reneging. Annals of the Institute of Statistical Mathematics, 19(1), 55.
Stidham, S. (2009). Optimal design of queueing systems. Boca Raton: CRC Pr I Llc.
Wang, Y. L. (2015). Analysis the supermarket casher number based on the m/m/c/∞ queuing model. Journal of Taiyuan Normal University-Natural Science, 14(2), 5–8.
Ismail, Z., & Shokor, S. S. A. (2016). The application of waiting lines system in improving customer service management: The examination of malaysia fast food restaurants industry (Vol. 32, p. 012074)., IOP conference series: Earth and environmental science Bristol: IOP Publishing.
Rashida, A. R., Fadzli, M., Ibrahim, S., & Goh, S. R. (2016). Modeling and simulation of m/m/c queuing pharmacy system with adjustable parameters, 1707(1), 917–922.
Knight, V. A., Harper, P. R., & Smith, L. (2012). Ambulance allocation for maximal survival with heterogeneous outcome measures. Omega, 40(6), 918–926.
Brigham, G. (1955). On a congestion problem in an aircraft factory. Journal of the Operations Research Society of America, 3(4), 412–428.
Morse, P. M. (1958). Queues, inventories and maintenance. Hoboken: Wiley.
Ke, J. C., & Wang, K. H. (1999). Cost analysis of the m/m/r machine repair problem with balking, reneging, and server breakdowns. Journal of the Operational Research Society, 50(3), 275–282.
Bell, C. E. (1980). Optimal operation of an m/m/2 queue with removable servers. Operations Research, 28(5), 1189–1204.
Wang, P. P. (1996). Markovian queueing models with periodic-review. Computers & Operations Research, 23(8), 741–754.
Caldentey, R., & Wein, L. M. (2003). Analysis of a decentralized production-inventory system. Manufacturing & Service Operations Management, 5(1), 1–17.
Huang, S. M., & Su, J. C. P. (2013). Impact of product proliferation on the reverse supply chain. Omega-international Journal of Management Science, 41(3), 626–639.
Stolletz, R., & Manitz, M. (2013). The impact of a waiting-time threshold in overflow systems with impatient customers. Omega, 41(2), 280–286.
Hillier, F. S. (1963). Economic models for industrial waiting line problems. Management Science, 10(1), 119–130.
Stidham, S. J. (1970). On the optimality of single-server queuing systems. Operations Research, 18(4), 708–732.
Jain, S., & Smith, M. G. (1994). Open finite queueing networks with m/m/c/k parallel servers. Computers & Operations Research, 21(3), 297–317.
Subramanian, M. G., Ayyappan, G., & Sekar, G. (2011). M/m/c retrial queueing system with breakdown and repair of services. Asian Journal of Mathematics & Statistics, 4(4), 214–223.
Bhat, U. N., & Rao, S. S. (1972). A statistical technique for the control of traffic intensity in the queueing systems M/G/1 and GI/M/1. Operations Research, 20(5), 955–966.
Grassmann, W. K., Chen, X., & Kashyap, B. R. K. (2001). Optimal service rates for the state-dependent m/g/1 queues in steady state. Operations Research Letters, 29(2), 57–63.
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China (Grant Nos. 71390334, 71661167009), National Planning Office of Philosophy and Social Science (Grant No. 13ZDA022), the Fundamental of Research Funds for the Central Universities (2015jbzd01), China Scholarship Council (CSC) and Beijing Logistics Informatics Research Base.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Rights and permissions
About this article
Cite this article
Zhang, T., Zhang, J., Zhao, F. et al. Allocating resources for a restaurant that serves regular and group-buying customers. Electron Commer Res 20, 883–913 (2020). https://doi.org/10.1007/s10660-018-9315-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10660-018-9315-x