IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v25y2025i2d10.1007_s12351-025-00903-7.html
   My bibliography  Save this article

Pareto-optimal workforce scheduling with worker skills and preferences

Author

Listed:
  • Ali İşeri

    (Mudanya University)

  • Hatice Güner

    (Istanbul Rumeli University)

  • Ali Rıza Güner

    (Istanbul Rumeli University)

Abstract

This paper addresses employee scheduling in service operations, considering various skill and skill levels and the fluctuating customer demand throughout the day and week. Employee shift and day-off preferences are also considered to enhance morale. We propose a two-stage integer programming model. In the first stage, the model optimizes the number of employees required for each shift period, ensuring uniform distribution of overstaffing to improve customer service. A Pareto frontier approach is applied between the two stages, offering decision-makers a set of non-dominated solutions that balance overstaffing and understaffing. The second stage uses the selected Pareto-optimal solution to assign shifts and day-offs to employees, incorporating their skills, preferences, and fairness considerations. Our model implicitly includes shifts and breaks, reducing decision variables and computational time. Using real data from a dining restaurant chain, we validate the model’s effectiveness in enhancing customer service and reducing labor costs by 12.3% compared to manual scheduling. Furthermore, productivity and employee satisfaction improve by considering individual skills and preferences.

Suggested Citation

  • Ali İşeri & Hatice Güner & Ali Rıza Güner, 2025. "Pareto-optimal workforce scheduling with worker skills and preferences," Operational Research, Springer, vol. 25(2), pages 1-27, June.
    • Handle: RePEc:spr:operea:v:25:y:2025:i:2:d:10.1007_s12351-025-00903-7
    DOI: 10.1007/s12351-025-00903-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-025-00903-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-025-00903-7?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Edmund Burke & Jingpeng Li & Rong Qu, 2012. "A Pareto-based search methodology for multi-objective nurse scheduling," Annals of Operations Research, Springer, vol. 196(1), pages 91-109, July.
    2. S. Mirrazavi & Henri Beringer, 2007. "A web-based workforce management system for Sainsburys Supermarkets Ltd," Annals of Operations Research, Springer, vol. 155(1), pages 437-457, November.
    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. 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.
    5. Brucker, Peter & Qu, Rong & Burke, Edmund, 2011. "Personnel scheduling: Models and complexity," European Journal of Operational Research, Elsevier, vol. 210(3), pages 467-473, May.
    6. Leslie C. Edie, 1954. "Traffic Delays at Toll Booths," Operations Research, INFORMS, vol. 2(2), pages 107-138, May.
    7. 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.
    8. Banu Sungur & Cemal Özgüven & Yasemin Kariper, 2017. "Shift scheduling with break windows, ideal break periods, and ideal waiting times," Flexible Services and Manufacturing Journal, Springer, vol. 29(2), pages 203-222, June.
    9. Adibah Shuib & Faiq Izzuddin Kamarudin, 2019. "Solving shift scheduling problem with days-off preference for power station workers using binary integer goal programming model," Annals of Operations Research, Springer, vol. 272(1), pages 355-372, January.
    10. Arpan Rijal & Marco Bijvank & Asvin Goel & René de Koster, 2021. "Workforce Scheduling with Order-Picking Assignments in Distribution Facilities," Transportation Science, INFORMS, vol. 55(3), pages 725-746, May.
    11. Akhundov, Najmaddin & Tahirov, Nail & Glock, C. H., 2022. "Optimal Scheduling of Waitstaff with Different Experience Levels at a Restaurant Chain," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 135965, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    12. Turgut Aykin, 1996. "Optimal Shift Scheduling with Multiple Break Windows," Management Science, INFORMS, vol. 42(4), pages 591-602, April.
    13. Chun-Hung Cheng & Yong-Hong Kuo, 2016. "A dissimilarities balance model for a multi-skilled multi-location food safety inspector scheduling problem," IISE Transactions, Taylor & Francis Journals, vol. 48(3), pages 235-251, March.
    14. P. Eveborn & M. Rönnqvist, 2004. "Scheduler – A System for Staff Planning," Annals of Operations Research, Springer, vol. 128(1), pages 21-45, April.
    15. Emir Hüseyin Özder & Evrencan Özcan & Tamer Eren, 2020. "A Systematic Literature Review for Personnel Scheduling Problems," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 19(06), pages 1695-1735, November.
    16. 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.
    17. Topaloglu, Seyda, 2009. "A shift scheduling model for employees with different seniority levels and an application in healthcare," European Journal of Operational Research, Elsevier, vol. 198(3), pages 943-957, November.
    18. Michael J. Brusco & Larry W. Jacobs, 2000. "Optimal Models for Meal-Break and Start-Time Flexibility in Continuous Tour Scheduling," Management Science, INFORMS, vol. 46(12), pages 1630-1641, December.
    19. 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.
    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. Mark W. Isken & Osman T. Aydas, 2022. "A tactical multi-week implicit tour scheduling model with applications in healthcare," Health Care Management Science, Springer, vol. 25(4), pages 551-573, December.
    2. Arpan Rijal & Marco Bijvank & Asvin Goel & René de Koster, 2021. "Workforce Scheduling with Order-Picking Assignments in Distribution Facilities," Transportation Science, INFORMS, vol. 55(3), pages 725-746, May.
    3. 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.
    4. Young-Chae Hong & Amy Cohn & Stephen Gorga & Edmond O’Brien & William Pozehl & Jennifer Zank, 2019. "Using Optimization Techniques and Multidisciplinary Collaboration to Solve a Challenging Real-World Residency Scheduling Problem," Interfaces, INFORMS, vol. 49(3), pages 201-212, May.
    5. Banu Sungur & Cemal Özgüven & Yasemin Kariper, 2017. "Shift scheduling with break windows, ideal break periods, and ideal waiting times," Flexible Services and Manufacturing Journal, Springer, vol. 29(2), pages 203-222, June.
    6. Ağralı, Semra & Taşkın, Z. Caner & Ünal, A. Tamer, 2017. "Employee scheduling in service industries with flexible employee availability and demand," Omega, Elsevier, vol. 66(PA), pages 159-169.
    7. 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.
    8. Kraul, Sebastian & Erhard, Melanie & Brunner, Jens O., 2024. "Optimizing physician schedules with resilient break assignments," Omega, Elsevier, vol. 129(C).
    9. Zhang, Zizhen & Qin, Hu & Wang, Kai & He, Huang & Liu, Tian, 2017. "Manpower allocation and vehicle routing problem in non-emergency ambulance transfer service," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 45-59.
    10. Chapados, Nicolas & Joliveau, Marc & L’Ecuyer, Pierre & Rousseau, Louis-Martin, 2014. "Retail store scheduling for profit," European Journal of Operational Research, Elsevier, vol. 239(3), pages 609-624.
    11. Lusby, Richard Martin & Range, Troels Martin & Larsen, Jesper, 2016. "A Benders decomposition-based matheuristic for the Cardinality Constrained Shift Design Problem," European Journal of Operational Research, Elsevier, vol. 254(2), pages 385-397.
    12. Rachid Hassani & Guy Desaulniers & Issmail Elhallaoui, 2024. "A parallel ruin and recreate heuristic for personnel scheduling in a flexible working environment," Journal of Scheduling, Springer, vol. 27(2), pages 165-182, April.
    13. Sanja Petrovic, 2019. "“You have to get wet to learn how to swim” applied to bridging the gap between research into personnel scheduling and its implementation in practice," Annals of Operations Research, Springer, vol. 275(1), pages 161-179, April.
    14. Fang, Kan & Wang, Shijin & Pinedo, Michael L. & Chen, Lin & Chu, Feng, 2021. "A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions," European Journal of Operational Research, Elsevier, vol. 291(1), pages 128-146.
    15. 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.
    16. Arjan Akkermans & Gerhard Post & Marc Uetz, 2021. "Solving the shift and break design problem using integer linear programming," Annals of Operations Research, Springer, vol. 302(2), pages 341-362, July.
    17. Anuj Mehrotra & Kenneth E. Murphy & Michael A. Trick, 2000. "Optimal shift scheduling: A branch‐and‐price approach," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(3), pages 185-200, April.
    18. Hans Corsten & Ferdinand Becker & Hagen Salewski, 2020. "Integrating truck and workforce scheduling in a cross-dock: analysis of different workforce coordination policies," Journal of Business Economics, Springer, vol. 90(2), pages 207-237, March.
    19. Marie-Claude Côté & Bernard Gendron & Louis-Martin Rousseau, 2013. "Grammar-Based Column Generation for Personalized Multi-Activity Shift Scheduling," INFORMS Journal on Computing, INFORMS, vol. 25(3), pages 461-474, August.
    20. Mohamed-Amine Ouberkouk & Jean-Paul Boufflet & Aziz Moukrim, 2023. "Effective adaptive large neighborhood search for a firefighters timetabling problem," Journal of Heuristics, Springer, vol. 29(4), pages 545-580, 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:spr:operea:v:25:y:2025:i:2:d:10.1007_s12351-025-00903-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.