An evaluation of heuristic methods for determining the best table mix in full‐service restaurants
Authors:
- Sheryl E. KimesSKSheryl E. Kimes
- 16 December 2004
- journal article
- Published by Wiley in Journal of Operations Management
- Vol. 23 (6) , 599-617
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.Keywords
This publication has 29 references indexed in Scilit:
- A MARKET UTILITY‐BASED MODEL FOR CAPACITY SCHEDULING IN MASS SERVICESProduction and Operations Management, 2003
- How long should dinner take? Measuring expected meal duration for restaurant revenue managementJournal of Revenue and Pricing Management, 2002
- Optimizing a Restaurant’s Seating CapacityCornell Hospitality Quarterly, 2002
- Electronic Distribution Channels’ Effect on Hotel Revenue ManagementCornell Hospitality Quarterly, 2002
- Service Package Switching in Hotel Revenue Management SystemsDecision Sciences, 2002
- Combining Operations and Marketing to Manage Capacity and Demand in ServicesThe Service Industries Journal, 2001
- A Comparative Revenue Analysis of Hotel Yield Management HeuristicsDecision Sciences, 1999
- A morph-based simulated annealing heuristic for a modified bin-packing problemJournal of the Operational Research Society, 1997
- Labor scheduling using NPV estimates of the marginal benefit of additional labor capacityJournal of Operations Management, 1995
- Integrated system design and operational decisions for service sector outletsJournal of Operations Management, 1993