IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v218y2014i1p201-21910.1007-s10479-012-1259-2.html
   My bibliography  Save this article

A comparison of three heuristics on a practical case of sub-daily staff scheduling

Author

Listed:
  • Maik Günther
  • Volker Nissen

Abstract

Sub-daily personnel planning, which is the focus of our work offers considerable productivity reserves for companies in certain industries, such as logistics, retail and call centres. However, it also creates complex challenges for the planning software. We compare particle swarm optimisation (PSO), the evolution strategy (ES) and a constructive agent-based heuristic on a set of staff scheduling problems derived from a practical case in logistics. All heuristics significantly outperform conventional manual full-day planning, demonstrating the value of sub-daily scheduling heuristics. PSO delivers the best overall results in terms of solution quality and is the method of choice, when CPU-time is not limited. The approach based on artificial agents is competitive with ES and delivers solutions of almost the same quality as PSO, but is vastly quicker. This suggests that agents could be an interesting method for real-time scheduling or re-scheduling tasks. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • Maik Günther & Volker Nissen, 2014. "A comparison of three heuristics on a practical case of sub-daily staff scheduling," Annals of Operations Research, Springer, vol. 218(1), pages 201-219, July.
    • Handle: RePEc:spr:annopr:v:218:y:2014:i:1:p:201-219:10.1007/s10479-012-1259-2
    DOI: 10.1007/s10479-012-1259-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-012-1259-2
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-012-1259-2?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. Stolletz, Raik, 2010. "Operational workforce planning for check-in counters at airports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(3), pages 414-425, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tadumadze, Giorgi & Boysen, Nils & Emde, Simon & Weidinger, Felix, 2019. "Integrated truck and workforce scheduling to accelerate the unloading of trucks," European Journal of Operational Research, Elsevier, vol. 278(1), pages 343-362.

    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. Wang, Fan & Zhang, Chao & Zhang, Hui & Xu, Liang, 2021. "Short-term physician rescheduling model with feature-driven demand for mental disorders outpatients," Omega, Elsevier, vol. 105(C).
    2. Stolletz, Raik & Brunner, Jens O., 2012. "Fair optimization of fortnightly physician schedules with flexible shifts," European Journal of Operational Research, Elsevier, vol. 219(3), pages 622-629.
    3. Wu, Zhiying & Xu, Guoning & Chen, Qingxin & Mao, Ning, 2023. "Two stochastic optimization methods for shift design with uncertain demand," Omega, Elsevier, vol. 115(C).
    4. 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.
    5. 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.
    6. Wang, Wenshu & Xie, Kexin & Guo, Siqi & Li, Weixing & Xiao, Fan & Liang, Zhe, 2023. "A shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirements," European Journal of Operational Research, Elsevier, vol. 310(1), pages 360-378.
    7. Julie Poullet & Axel Parmentier, 2020. "Shift Planning Under Delay Uncertainty at Air France: A Vehicle-Scheduling Problem with Outsourcing," Transportation Science, INFORMS, vol. 54(4), pages 956-972, July.
    8. 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.
    9. Ivan Kovynyov & Ralf Mikut, 2019. "Digital technologies in airport ground operations," Netnomics, Springer, vol. 20(1), pages 1-30, April.
    10. Julien Maheut & Jose P. Garcia-Sabater & Julio J. Garcia-Sabater & Sofia Garcia-Manglano, 2024. "Solving the multisite staff planning and scheduling problem in a sheltered employment centre that employs workers with intellectual disabilities by MILP: a Spanish case study," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 32(3), pages 569-591, September.
    11. 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.
    12. Wu, Cheng-Lung & Lim, Shao Xuan, 2021. "Effects of enterprise bargaining and agreement clauses on the operating cost of airline ground crew scheduling," Journal of Air Transport Management, Elsevier, vol. 91(C).
    13. Emilio Zamorano & Annika Becker & Raik Stolletz, 2018. "Task assignment with start time-dependent processing times for personnel at check-in counters," Journal of Scheduling, Springer, vol. 21(1), pages 93-109, February.
    14. Lishun Zeng & Mingyu Zhao & Yangfan Liu, 2019. "Airport ground workforce planning with hierarchical skills: a new formulation and branch-and-price approach," Annals of Operations Research, Springer, vol. 275(1), pages 245-258, April.
    15. Farahani, Poorya & Grunow, Martin & Akkerman, Renzo, 2013. "Design and operations planning of municipal foodservice systems," International Journal of Production Economics, Elsevier, vol. 144(1), pages 383-396.
    16. Silke Jütte & Daniel Müller & Ulrich W. Thonemann, 2017. "Optimizing railway crew schedules with fairness preferences," Journal of Scheduling, Springer, vol. 20(1), pages 43-55, February.
    17. Gérard, Matthieu & Clautiaux, François & Sadykov, Ruslan, 2016. "Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce," European Journal of Operational Research, Elsevier, vol. 252(3), pages 1019-1030.

    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:annopr:v:218:y:2014:i:1:p:201-219:10.1007/s10479-012-1259-2. 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.