IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v52y2022i4p324-343.html
   My bibliography  Save this article

Optimal Scheduling of Waitstaff with Different Experience Levels at a Restaurant Chain

Author

Listed:
  • Najmaddin Akhundov

    (Department of Industrial and Systems Engineering, University of Tennessee, Knoxville, Tennessee 37996)

  • Nail Tahirov

    (Institute of Production and Supply Chain Management, Technical University of Darmstadt, 64289 Darmstadt, Germany)

  • Christoph H. Glock

    (Institute of Production and Supply Chain Management, Technical University of Darmstadt, 64289 Darmstadt, Germany)

Abstract

Restaurants often face strong pressure to reduce costs. Managers regularly respond by hiring temporary or part-time workers and by trying to reduce the size of the workforce as much as possible, which makes it difficult to develop a personnel schedule that provides sufficient service to the customers. The problem gets even more complicated if (frequent) employee turnover and demand fluctuations occur and if employees have different experience levels. This paper presents mathematical models to support waitstaff scheduling at a restaurant chain based in Baku, Azerbaijan, taking into account the managerial requirements of the company. The problem we address is equivalent to a general tour scheduling problem that assigns waitstaff to work shifts throughout the week. We develop three integer programming models taking account of factors, such as employee types and experience levels, differences in the complexity of customer orders, and side tasks and responsibilities, to find the optimal number of employees together with the best tour for each of them. The models are solved to optimality, and the results are applied at a branch of the restaurant chain in Baku. Compared with the existing schedule, the optimized schedule enabled the restaurant to reduce overstaffing levels by approximately 40% and labor costs by 20% while keeping the same service standards.

Suggested Citation

  • Najmaddin Akhundov & Nail Tahirov & Christoph H. Glock, 2022. "Optimal Scheduling of Waitstaff with Different Experience Levels at a Restaurant Chain," Interfaces, INFORMS, vol. 52(4), pages 324-343, July.
    • Handle: RePEc:inm:orinte:v:52:y:2022:i:4:p:324-343
    DOI: 10.1287/inte.2022.1124
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.2022.1124
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.2022.1124?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jonathan Patrick & Amine Montazeri & Wojtek Michalowski & Diponkar Banerjee, 2019. "Automated Pathologist Scheduling at The Ottawa Hospital," Interfaces, INFORMS, vol. 49(2), pages 93-103, March.
    2. Peter R. Winters, 1960. "Forecasting Sales by Exponentially Weighted Moving Averages," Management Science, INFORMS, vol. 6(3), pages 324-342, April.
    3. Matthew D. Bailey & Lucas A. Waddell, 2020. "Daily Tutor Scheduling Support at Hopeful Journeys Educational Center," Interfaces, INFORMS, vol. 50(5), pages 287-297, September.
    4. David Sinreich & Ola Jabali, 2007. "Staggered work shifts: a way to downsize and restructure an emergency department workforce yet maintain current operational performance," Health Care Management Science, Springer, vol. 10(3), pages 293-308, September.
    5. George B. Dantzig, 1954. "Letter to the Editor---A Comment on Edie's “Traffic Delays at Toll Booths”," Operations Research, INFORMS, vol. 2(3), pages 339-341, August.
    6. Mohammad Shahabsafa & Tamás Terlaky & Naga Venkata Chaitanya Gudapati & Anshul Sharma & George R. Wilson & Louis J. Plebani & Kristofer B. Bucklen, 2018. "The Inmate Assignment and Scheduling Problem and Its Application in the Pennsylvania Department of Corrections," Interfaces, INFORMS, vol. 48(5), pages 467-483, October.
    7. Gomes da Silva, Carlos & Figueira, José & Lisboa, João & Barman, Samir, 2006. "An interactive decision support system for an aggregate production planning model based on multiple criteria mixed integer linear programming," Omega, Elsevier, vol. 34(2), pages 167-177, April.
    8. G Erdoğan & E Erkut & A Ingolfsson & G Laporte, 2010. "Scheduling ambulance crews for maximum coverage," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(4), pages 543-550, April.
    9. Holt, Charles C., 2004. "Forecasting seasonals and trends by exponentially weighted moving averages," International Journal of Forecasting, Elsevier, vol. 20(1), pages 5-10.
    10. S Casado & M Laguna & J Pacheco, 2005. "Heuristical labour scheduling to optimize airport passenger flows," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(6), pages 649-658, June.
    11. Robert R. Love & James M. Hoey, 1990. "Management Science Improves Fast-Food Operations," Interfaces, INFORMS, vol. 20(2), pages 21-29, April.
    12. Júlíus Atlason & Marina Epelman & Shane Henderson, 2004. "Call Center Staffing with Simulation and Cutting Plane Methods," Annals of Operations Research, Springer, vol. 127(1), pages 333-358, March.
    13. Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
    14. Jaime Miranda & Pablo A. Rey & Antoine Sauré & Richard Weber, 2018. "Metro Uses a Simulation-Optimization Approach to Improve Fare-Collection Shift Scheduling," Interfaces, INFORMS, vol. 48(6), pages 529-542, November.
    15. Jackie Hueter & William Swart, 1998. "An Integrated Labor-Management System for Taco Bell," Interfaces, INFORMS, vol. 28(1), pages 75-91, February.
    16. S M Al-Yakoob & H D Sherali, 2008. "A column generation approach for an employee scheduling problem with multiple shifts and work locations," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 34-43, January.
    17. Buxey, Geoff, 2003. "Strategy not tactics drives aggregate planning," International Journal of Production Economics, Elsevier, vol. 85(3), pages 331-346, September.
    18. Pastor, Rafael & Olivella, Jordi, 2008. "Selecting and adapting weekly work schedules with working time accounts: A case of a retail clothing chain," European Journal of Operational Research, Elsevier, vol. 184(1), pages 1-12, January.
    19. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    20. Holt, Charles C., 2004. "Author's retrospective on 'Forecasting seasonals and trends by exponentially weighted moving averages'," International Journal of Forecasting, Elsevier, vol. 20(1), pages 11-13.
    21. Paola Cappanera & Giorgio Gallo, 2004. "A Multicommodity Flow Approach to the Crew Rostering Problem," Operations Research, INFORMS, vol. 52(4), pages 583-596, August.
    22. Glock, C. H., 2021. "Production and Supply Chain Management. An Introduction," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 131492, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    23. Uwe Aickelin & Paul White, 2004. "Building Better Nurse Scheduling Algorithms," Annals of Operations Research, Springer, vol. 128(1), pages 159-177, April.
    24. Salem Al-Yakoob & Hanif Sherali, 2007. "Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations," Annals of Operations Research, Springer, vol. 155(1), pages 119-142, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    2. Emir Hüseyin Özder & Evrencan Özcan & Tamer Eren, 2019. "Staff Task-Based Shift Scheduling Solution with an ANP and Goal Programming Method in a Natural Gas Combined Cycle Power Plant," Mathematics, MDPI, vol. 7(2), pages 1-26, February.
    3. De Bruecker, Philippe & Beliën, Jeroen & Van den Bergh, Jorne & Demeulemeester, Erik, 2018. "A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance," European Journal of Operational Research, Elsevier, vol. 267(2), pages 439-452.
    4. Smirnov, Dmitry & Huchzermeier, Arnd, 2020. "Analytics for labor planning in systems with load-dependent service times," European Journal of Operational Research, Elsevier, vol. 287(2), pages 668-681.
    5. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.
    6. De Bruecker, Philippe & Van den Bergh, Jorne & Beliën, Jeroen & Demeulemeester, Erik, 2015. "Workforce planning incorporating skills: State of the art," European Journal of Operational Research, Elsevier, vol. 243(1), pages 1-16.
    7. Lin, Shih-Wei & Ying, Kuo-Ching, 2014. "Minimizing shifts for personnel task scheduling problems: A three-phase algorithm," European Journal of Operational Research, Elsevier, vol. 237(1), pages 323-334.
    8. Meira, Erick & Cyrino Oliveira, Fernando Luiz & de Menezes, Lilian M., 2022. "Forecasting natural gas consumption using Bagging and modified regularization techniques," Energy Economics, Elsevier, vol. 106(C).
    9. Ferdinand Kiermaier & Markus Frey & Jonathan F. Bard, 2020. "The flexible break assignment problem for large tour scheduling problems with an application to airport ground handlers," Journal of Scheduling, Springer, vol. 23(2), pages 177-209, April.
    10. Fieger, Peter & Rice, John, 2016. "Modelling Chinese Inbound Tourism Arrivals into Christchurch," MPRA Paper 75468, University Library of Munich, Germany.
    11. Albrecht, Tobias & Rausch, Theresa Maria & Derra, Nicholas Daniel, 2021. "Call me maybe: Methods and practical implementation of artificial intelligence in call center arrivals’ forecasting," Journal of Business Research, Elsevier, vol. 123(C), pages 267-278.
    12. Kosuke Kawakami & Hirokazu Kobayashi & Kazuhide Nakata, 2021. "Seasonal Inventory Management Model for Raw Materials in Steel Industry," Interfaces, INFORMS, vol. 51(4), pages 312-324, July.
    13. Andrea Kolková & Petr Rozehnal, 2022. "Hybrid demand forecasting models: pre-pandemic and pandemic use studies," Equilibrium. Quarterly Journal of Economics and Economic Policy, Institute of Economic Research, vol. 17(3), pages 699-725, September.
    14. Feng Xu & Mohamad Sepehri & Jian Hua & Sergey Ivanov & Julius N. Anyu, 2018. "Time-Series Forecasting Models for Gasoline Prices in China," International Journal of Economics and Finance, Canadian Center of Science and Education, vol. 10(12), pages 1-43, December.
    15. Theresa Maria Rausch & Tobias Albrecht & Daniel Baier, 2022. "Beyond the beaten paths of forecasting call center arrivals: on the use of dynamic harmonic regression with predictor variables," Journal of Business Economics, Springer, vol. 92(4), pages 675-706, May.
    16. Veiga, Claudimar Pereira da & Veiga, Cássia Rita Pereira da & Puchalski, Weslly & Coelho, Leandro dos Santos & Tortato, Ubiratã, 2016. "Demand forecasting based on natural computing approaches applied to the foodstuff retail segment," Journal of Retailing and Consumer Services, Elsevier, vol. 31(C), pages 174-181.
    17. Hill, Arthur V. & Zhang, Weiyong & Burch, Gerald F., 2015. "Forecasting the forecastability quotient for inventory management," International Journal of Forecasting, Elsevier, vol. 31(3), pages 651-663.
    18. Zhen Zeng & Rachneet Kaur & Suchetha Siddagangappa & Saba Rahimi & Tucker Balch & Manuela Veloso, 2023. "Financial Time Series Forecasting using CNN and Transformer," Papers 2304.04912, arXiv.org.
    19. Maia, André Luis Santiago & de Carvalho, Francisco de A.T., 2011. "Holt's exponential smoothing and neural network models for forecasting interval-valued time series," International Journal of Forecasting, Elsevier, vol. 27(3), pages 740-759, July.
    20. Tristan Becker & Pia Mareike Steenweg & Brigitte Werners, 2019. "Cyclic shift scheduling with on-call duties for emergency medical services," Health Care Management Science, Springer, vol. 22(4), pages 676-690, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orinte:v:52:y:2022:i:4:p:324-343. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.