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. 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.
    4. Uwe Aickelin & Paul White, 2004. "Building Better Nurse Scheduling Algorithms," Annals of Operations Research, Springer, vol. 128(1), pages 159-177, April.
    5. Jackie Hueter & William Swart, 1998. "An Integrated Labor-Management System for Taco Bell," Interfaces, INFORMS, vol. 28(1), pages 75-91, February.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Robert R. Love & James M. Hoey, 1990. "Management Science Improves Fast-Food Operations," Interfaces, INFORMS, vol. 20(2), pages 21-29, April.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Paola Cappanera & Giorgio Gallo, 2004. "A Multicommodity Flow Approach to the Crew Rostering Problem," Operations Research, INFORMS, vol. 52(4), pages 583-596, August.
    16. 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.
    17. 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.
    18. 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.
    19. 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).
    20. Buxey, Geoff, 2003. "Strategy not tactics drives aggregate planning," International Journal of Production Economics, Elsevier, vol. 85(3), pages 331-346, September.
    21. 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.
    22. 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.
    23. 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.
    24. Holt, Charles C., 2004. "Forecasting seasonals and trends by exponentially weighted moving averages," International Journal of Forecasting, Elsevier, vol. 20(1), pages 5-10.
    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 & 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Vesna Karadzic & Bojan Pejovic, 2021. "Inflation Forecasting in the Western Balkans and EU: A Comparison of Holt-Winters, ARIMA and NNAR Models," The AMFITEATRU ECONOMIC journal, Academy of Economic Studies - Bucharest, Romania, vol. 23(57), pages 517-517.
    9. Petropoulos, Fotios & Apiletti, Daniele & Assimakopoulos, Vassilios & Babai, Mohamed Zied & Barrow, Devon K. & Ben Taieb, Souhaib & Bergmeir, Christoph & Bessa, Ricardo J. & Bijak, Jakub & Boylan, Joh, 2022. "Forecasting: theory and practice," International Journal of Forecasting, Elsevier, vol. 38(3), pages 705-871.
      • Fotios Petropoulos & Daniele Apiletti & Vassilios Assimakopoulos & Mohamed Zied Babai & Devon K. Barrow & Souhaib Ben Taieb & Christoph Bergmeir & Ricardo J. Bessa & Jakub Bijak & John E. Boylan & Jet, 2020. "Forecasting: theory and practice," Papers 2012.03854, arXiv.org, revised Jan 2022.
    10. Marta Rocha & José Oliveira & Maria Carravilla, 2014. "A constructive heuristic for staff scheduling in the glass industry," Annals of Operations Research, Springer, vol. 217(1), pages 463-478, June.
    11. 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).
    12. 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.
    13. Fieger, Peter & Rice, John, 2016. "Modelling Chinese Inbound Tourism Arrivals into Christchurch," MPRA Paper 75468, University Library of Munich, Germany.
    14. 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.
    15. Irene Mariñas-Collado & Ana E. Sipols & M. Teresa Santos-Martín & Elisa Frutos-Bernal, 2022. "Clustering and Forecasting Urban Bus Passenger Demand with a Combination of Time Series Models," Mathematics, MDPI, vol. 10(15), pages 1-16, July.
    16. Oyku Ahipasaoglu & Nesim Erkip & Oya Ekin Karasan, 2019. "The venue management problem: setting staffing levels, shifts and shift schedules at concession stands," Journal of Scheduling, Springer, vol. 22(1), pages 69-83, February.
    17. 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.
    18. Costache, Mioara & Sebastian Cristea, Dragos & Petrea, Stefan-Mihai & Neculita, Mihaela & Rahoveanu, Maria Magdalena Turek & Simionov, Ira-Adeline & Mogodan, Alina & Sarpe, Daniela & Rahoveanu, Adrian, 2021. "Integrating aquaponics production systems into the Romanian green procurement network," Land Use Policy, Elsevier, vol. 108(C).
    19. 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.
    20. Benedict J. Drasch & Gilbert Fridgen & Lukas Häfner, 2020. "Demand response through automated air conditioning in commercial buildings—a data-driven approach," Business Research, Springer;German Academic Association for Business Research, vol. 13(3), pages 1491-1525, November.

    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.