An Evaluation of Heuristic Methods for Determining the Best Table Mix In Full-Service Restaurants

Abstract Little research has been done on the optimal mix of supply in service businesses that maximizes revenue. Our research context is the full-service restaurant table mix problem. This problem, which is quite new to the literature, finds the optimal number of different size tables for a restaurant to maximize its value (revenue or contribution) generating potential. Specifically, we examine the effectiveness of eight heuristic techniques for the problem using two experiments. The first experiment uses data from a 240-seat full-service restaurant to evaluate all eight heuristics, while the second experiment investigates the performance of selected heuristics under a broader set of environmental factors. The results of our first experiment showed that the better of the simulated annealing heuristic variants yielded the optimal solution in seven of eight test problems, averaging within 0.1% of optimal. Our second experiment showed that the simplest of the models we investigated yielded solutions within 1% of the simulated annealing solution. Finally, we observed that altering the table mix on a daily basis increased performance by over 1% compared to maintaining the optimal weekly table mix.

[1]  Jochen Wirtz,et al.  Has Revenue Management become Acceptable? , 2003 .

[2]  Samuel E. Bodily,et al.  A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing , 1992, Oper. Res..

[3]  Brian Sill.  Capacity Management: Making Your Service Delivery More Productive , 1991 .

[4]  Garrett J. van Ryzin,et al.  A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management , 1997, Oper. Res..

[5]  Tim Baker,et al.  A Comparative Revenue Analysis of Hotel Yield Management Heuristics , 1999 .

[6]  Gary M. Thompson,et al.  Labor scheduling using NPV estimates of the marginal benefit of additional labor capacity , 1995 .

[7]  Peter Belobaba,et al.  OR Practice - Application of a Probabilistic Decision Model to Airline Seat Inventory Control , 1989, Oper. Res..

[8]  P. Shalit.  The Silent Language , 1964 .

[9]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[10]  Jochen Wirtz,et al.  Perceived Fairness of Demand-Based Pricing for Restaurants , 2002 .

[11]  Gary M. Thompson.  Optimizing Restaurant-Table Configurations: Specifying Combinable Tables , 2003 .

[12]  Rajiv D. Banker,et al.  Integrated system design and operational decisions for service sector outlets , 1993 .

[13]  Vaidyanathan Jayaraman,et al.  Service Package Switching in Hotel Revenue Management Systems , 2002, Decis. Sci..

[14]  C. Lovelock,et al.  Strategies for Managing Demand in Capacity-Constrained Service Organisations , 1984 .

[15]  Sheryl E. Kimes,et al.  Developing a Restaurant Revenue-management Strategy , 1999 .

[16]  Sheryl E. Kimes,et al.  Restaurant Revenue Management at Chevys: Determining the Best Table Mix , 2004, Decis. Sci..

[17]  John J. Hogan,et al.  Turnover and What to Do About It , 1992 .

[18]  Barry C. Smith,et al.  Yield Management at American Airlines , 1992 .

[19]  Sheryl E. Kimes,et al.  Electronic distribution channels' effect on hotel revenue management☆ , 2002 .

[20]  Kathleen Iverson,et al.  Managing for Effective Workforce Diversity , 2000 .

[21]  Jochen Wirtz,et al.  How long should dinner take? Measuring expected meal duration for restaurant revenue management , 2002 .

[22]  Warren Lieberman,et al.  Expanding the revenue management frontier: Optimal air planning in the cruise industry , 2002 .

[23]  R. Cross,et al.  Discounting in the hotel industry: a new approach , 1992 .

[24]  Ann Hales,et al.  Beyond Homeless Shelters and Soup Lines: Update from a Washington, D.C., Shelter , 1992 .

[25]  Susana V. Mondschein,et al.  Periodic Pricing of Seasonal Products in Retailing , 1997 .

[26]  M. Kozak,et al.  Quality Certification in the Hospitality Industry , 1999 .

[27]  C. Lovelock,et al.  Managing services : marketing, operations, and human resources , 1988 .

[28]  Gary M. Thompson.  Optimizing a restaurants seating capacity: use dedicated or combinable tables? , 2002 .

[29]  William J. Carroll,et al.  Evolutionary Change in Product Management: Experiences in the Car Rental Industry , 1995 .

[30]  Gary M. Thompson.  A simulated-annealing heuristic for shift scheduling using non-continuously available employees , 1996, Comput. Oper. Res..

[31]  Larry W. Jacobs,et al.  A morph-based simulated annealing heuristic for a modified bin-packing problem , 1997 .

[32]  Sheryl E. Kimes,et al.  Restaurant Revenue Management , 2004 .

[33]  Cynthia Barnhart,et al.  Airline Fleet Assignment with Time Windows , 2000, Transp. Sci..

[34]  M. Geraghty,et al.  Revenue Management Saves National Car Rental , 1997 .

[35]  Thomas R. Rohleder,et al.  Combining Operations and Marketing to Manage Capacity and Demand in Services , 2001 .

[36]  Dimitris Bertsimas,et al.  Restaurant Revenue Management , 2003, Oper. Res..

[37]  Irene C. L. Ng,et al.  The strategic role of unused service capacity , 1999 .