In labor scheduling, restaurant managers face dual challenges: overstaffing that means excessive labor costs and understaffing that invites the opportunity cost of service errors and lost business. Most operators seek to rely on their personal experience and judgment to determine schedules that are meant to maintain service quality and limit labor costs, but an analysis of one Korean restaurant finds that this goal is elusive. The labor scheduling model based on integer programming (IP) is presented to address the staffing and scheduling issues and service standards by maintaining an appropriate ratio of part-time to full-time employees. Using appropriate constraints, the model was used to generate a schedule for a table service restaurant in Seoul, South Korea, that is affiliated with a global chain. When compared to the existing schedule, the IP-generated schedule helped the restaurant reduce overall labor costs while ensuring appropriate service levels.
Aickelin, Uwe, and Paul White.2004. Building better nurse scheduling algorithms . Annals of Operations Research128 (1-4): 159-77.
2.
Arabeyre, J.P., J. Fearnley, F.C. Steiger, and W. Teather.1969. The airline crew scheduling problem: A survey. Transportation Science3 (2): 140-63.
3.
Beaumont, Nicholas.1997. Scheduling staff using mixed integer programming. European Journal of Operational Research98 (3): 473-84.
4.
Bechtold, Stephen E.1988. Implicit optimal and heuristic labor staffing in a multi-objective, multi-location environment. Decision Sciences19 (2): 353-73.
5.
Bechtold, Stephen E., Michael J. Brusco, and Michael J. Showalter .1991. A comparative evaluation of labor tour scheduling methods. Decision Sciences22 (4): 683-99.
6.
Bechtold, Stephen E., and Larry W. Jacobs .1990. Implicit modeling of flexible break assignments in optimal shift scheduling. Management Science36 (11): 1339-51.
7.
Bodin, L., B. Golden, A. Assad, and M. Ball.1983. Routing and scheduling of vehicles and crews. Computers and Operations Research10 (2): 63-211.
8.
Bradley, D.J., and J.B. Martin.1991. Continuous personnel scheduling algorithms: A literature review. Journal of the Society for Health Systems2 (2): 8-23.
9.
Brusco, J. Michael, and W. Larry Jacobs .1993. A simulated annealing approach to the cyclic staff-scheduling problem. Naval Research Logistics40:69-84.
10.
---. 1998. Personnel tour scheduling when starting-time restrictions are present. Management Science44 (4): 534-47.
11.
Choi, Kyuwan, H.J. Park, S.Y. Shin, and I.S. Yang.2007. Analysis of profitability and its affecting factors in restaurant franchise firms. Korean Journal of Food Cookery23 (2): 270-79.
12.
Dantzig, G.B.1954. A comment on Edie's "Traffic delays at toll booths." Operations Research2 (3): 339-41.
13.
Davis, M.1991. How long should a customer wait for service? Decision Science22 (2): 421-34.
14.
Easton, Fred F., and Donald F. Rossin .1991. Sufficient working subsets for the tour scheduling problem. Management Science37 (11): 1441-51.
15.
Gamache, M., and F. Soumis.1998. A method for optimally solving the rostering problem. Operations Research in the Airline Industry. Kluwer Academic Publishers: Norwell, Massachusetts, 124-57.
16.
Goodale, J.C., and Enar Tunc.1998. Tour scheduling with dynamic service rates. International Journal of Service Industry Management9 (3): 226-47.
17.
Goodale, J.C., R. Verma, and M.E. Pullman.2003. A market utility-based model for capacity scheduling in mass services. Production and Operations Management12 (2): 165-85.
18.
Hueter, Jackie, and William Swart.1998. An integrated labor-management system for Taco Bell. Interfaces28 (1): 75-91.
Klonowski, Darek, Jaqueline L. Power, and Daniel Linton.2008. The development of franchise operations in emerging markets: The case of a Poland-based restaurant operator. Cornell Hospitality Quarterly49 (4): 436-49.
21.
Korea Food Service Industry Year Book. 2006. Korea Food Service Information, Co. Ltd: 136-160.
22.
Li, Cheng, E. Powell Robinson, and Vincent A. Mabert .1991. An evaluation of tour scheduling heuristics with differences in employee productivity and cost. Decision Sciences22 (4): 700-718.
23.
Loucks, John S., and F. Robert Jacobs .1991. Tour scheduling and task assignment of a heterogeneous work. Decision Sciences22 (4): 719-38.
24.
Love, Robert R., Jr., and James M. Hoey.1990. Management science improves fast-food operations. Interfaces20 (2): 21-29.
25.
Mabert, V.A., and A. Raedels.1977. The detail scheduling of a part-time work force: A case study of teller staffing. Decision Sciences8:109-20.
26.
Mehrotra, V.1997. Ringing up big business. OR/MS Today24 (4): 18-24.
27.
Thompson, Gary M.1990. Shift scheduling in services when employees have limited availability: An L.P. approach. Journal of Operations Management9 (3): 352-70.
28.
---. 1993. Accounting for the multi-period impact of service when determining employee requirements for labor scheduling. Journal of Operations Management11 (3): 269-87.
29.
---. 1995a. Improved implicit optimal modeling of the labor shift scheduling problem. Management Science41 (4): 595-607.
30.
---. 1995b. Labor scheduling using NPV estimates of the marginal benefit of additional labor capacity. Journal of Operations Management13 (1): 67-86.
31.
---. 1997. Labor staffing and scheduling models for controlling service levels. Naval Research Logistics44:719-40.
32.
---. 1998a. Labor scheduling, part 1. Cornell Hotel and Restaurant Administration Quarterly39 (5): 22-31.
33.
---. 1998b. Labor scheduling, part 2. Cornell Hotel and Restaurant Administration Quarterly39 (6): 26-37.
34.
---. 1999a. Labor scheduling, part 3. Cornell Hotel and Restaurant Administration Quarterly40 (1):86-96.
35.
---. 1999b. Labor scheduling, part 4. Cornell Hotel and Restaurant Administration Quarterly40 (3): 85-96.
36.
---. 2003. Labor scheduling: A commentary. Cornell Hotel and Restaurant Administration Quarterly44 (5/6): 149-55.
37.
---. 2004. Planning-interval duration in labor-shift scheduling. Cornell Hotel and Restaurant Administration Quarterly45 (2): 145-57.
