Skip to main content
SpringerLink
Log in

Demand smoothing in shift design

  • Published:
Flexible Services and Manufacturing Journal Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Shift design is an essential step in workforce planning in which staffing requirements must be obtained for a set of shifts which best cover forecasted demand given as a demand pattern. Existing models for this challenging optimization problem perform well when these demand patterns fluctuate around an average without any strong variability in demand. However, when demand is irregular, these models inevitably generate solutions with a significant amount of over—or understaffing or an excessive use of short shifts. The present paper explores a strategy which involves modifying the demand patterns such that the variable workload may be better matched using an acceptable number of shifts. Integer programming is employed to solve the resulting optimization problem. A computational study of the proposed model reveals interactions between different problem parameters which control the scope of demand modification and the type of the selected shifts. Moreover, the potential impact from an economic point-of-view is discussed and the time before profitability of the approach is evaluated. These insights enable operations management to better understand the trade-off between solution quality and different types of flexibility which may be realized in an organization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. All instances and solutions employed in the computational study are publicly available at http://people.cs.kuleuven.be/~pieter.smet/shiftdesign.

  2. Budget is not expressed as a monetary cost, but rather as a parameter without unit. Section 6 presents an analysis of the monetary costs associated with modifications.

References

  • Akkermans A, Post G, Uetz M (2019) Solving the shift and break design problem using integer linear programming. Ann Oper Res. https://doi.org/10.1007/s10479-019-03487-6

    Article  Google Scholar 

  • Asgeirsson EI (2014) Bridging the gap between self schedules and feasible schedules in staff scheduling. Ann Oper Res 218(1):51–69

    Article  MathSciNet  MATH  Google Scholar 

  • Baltes BB, Briggs TE, Huff JW, Wright JA, Neuman GA (1999) Flexible and compressed workweek schedules: a meta-analysis of their effects on work-related criteria. J Appl Psychol 84(4):496

    Article  Google Scholar 

  • Bonutti A, Ceschia S, De Cesco F, Musliu N, Schaerf A (2017) Modeling and solving a real-life multi-skill shift design problem. Ann Oper Res 252(2):365–382

    Article  MathSciNet  MATH  Google Scholar 

  • Boonstra-Hörwein K, Punzengruber D, Gärtner J (2011) Reducing understaffing and shift work with Temporal Profile Optimization (TPO). Appl Ergon 42(2):233–237

    Article  Google Scholar 

  • Burgess PA (2007) Optimal shift duration and sequence: recommended approach for short-term emergency response activations for public health and emergency management. Am J Public Health 97(Supplement 1):S88–S92

    Article  Google Scholar 

  • Burke EK, Curtois T (2014) New approaches to nurse rostering benchmark instances. Eur J Oper Res 237(1):71–81

    Article  MathSciNet  MATH  Google Scholar 

  • Buzacott JA, Mandelbaum M (2008) Flexibility in manufacturing and services: achievements, insights and challenges. Flex Serv Manuf J 20(1):13

    Article  MATH  Google Scholar 

  • Clausen T (2010) Airport ground staff scheduling. Ph.D. thesis, Technical University of Denmark

  • De Bruecker P, Van den Bergh J, Beliën J, Demeulemeester E (2015) Workforce planning incorporating skills: State of the art. Eur J Oper Res 243(1):1–16

    Article  MathSciNet  MATH  Google Scholar 

  • Defraeye M, Van Nieuwenhuyse I (2016) Staffing and scheduling under nonstationary demand for service: a literature review. Omega 58:4–25

    Article  MATH  Google Scholar 

  • Di Gaspero L, Gärtner J, Kortsarz G, Musliu N, Schaerf A, Slany W (2007) The minimum shift design problem. Ann Oper Res 155(1):79–105

    Article  MathSciNet  MATH  Google Scholar 

  • Di Gaspero L, Gärtner J, Musliu N, Schaerf A, Schafhauser W, Slany W (2010) A hybrid LS-CP solver for the shifts and breaks design problem. In: Hybrid metaheuristics: 7th international workshop, HM 2010, Vienna, Austria, October 1–2, 2010. Proceedings, Springer Berlin, pp 46–61

  • Erhard M (2019) Flexible staffing of physicians with column generation. Flex Serv Manuf J. https://doi.org/10.1007/s10696-019-09353-8

    Article  Google Scholar 

  • Ernst A, Jiang H, Krishnamoorthy M, Sier D (2004) Staff scheduling and rostering: a review of applications, methods and models. Eur J Oper Res 153(1):3–27

    Article  MathSciNet  MATH  Google Scholar 

  • Gärtner J, Kundi M (2005) The length of shifts in the service sector–its relation to scheduling working days. Ergon Int J Ergon Hum Factors

  • Green LV, Kolesar PJ (1995) On the accuracy of the simple peak hour approximation for markovian queues. Manag Sci 41(8):1353–1370

    Article  MATH  Google Scholar 

  • Green LV, Kolesar PJ, Whitt W (2007) Coping with time-varying demand when setting staffing requirements for a service system. Prod Oper Manag 16(1):13–39

    Article  Google Scholar 

  • Gross CN, Fügener A, Brunner JO (2018) Online rescheduling of physicians in hospitals. Flex Serv Manuf J 30(1):296–328

    Article  Google Scholar 

  • Herbers J (2006) Representing labor demands in airport ground staff scheduling. In: Operations research proceedings 2005. Springer, pp 15–20

  • van Hulst D, den Hertog D, Nuijten W (2017) Robust shift generation in workforce planning. Comput Manag Sci 14(1):115–134

    Article  MathSciNet  Google Scholar 

  • Hur Y, Bard JF, Frey M, Kiermaier F (2019) An investigation of shift and break flexibility with real-time break assignments using a rolling horizon approach. Flex Serv Manuf J 31(1):174–211

    Article  Google Scholar 

  • Komarudin Guerry MA, De Feyter T, Vanden Berghe G (2013) The roster quality staffing problem—a methodology for improving the roster quality by modifying the personnel structure. Eur J Oper Res 230(3):551–562

    Article  MathSciNet  MATH  Google Scholar 

  • Litvak E, Buerhaus PI, Davidoff F, Long MC, McManus ML, Berwick DM (2005) Managing unnecessary variability in patient demand to reduce nursing stress and improve patient safety. Jt Comm J Qual Patient Saf 31(6):330–338

    Google Scholar 

  • Llort N, Lusa A, Martínez-Costa C, Mateo M (2019) A decision support system and a mathematical model for strategic workforce planning in consultancies. Flex Serv Manuf J 31(2):497–523

    Article  Google Scholar 

  • Love RR, Hoey JM (1990) Management science improves fast-food operations. Interfaces 20(2):21–29

    Article  Google Scholar 

  • Lusby RM, Range TM, Larsen J (2016) A benders decomposition-based matheuristic for the cardinality constrained shift design problem. Eur J Oper Res 254(2):385–397

    Article  MathSciNet  MATH  Google Scholar 

  • Maenhout B, Vanhoucke M (2013) Reconstructing nurse schedules: Computational insights in the problem size parameters. Omega 41(5):903–918

    Article  Google Scholar 

  • Meisen P, Meisen T, Recchioni M, Schilberg D, Jeschke S (2016) Modeling and processing of time interval data for data-driven decision support. In: Jeschke S, Isenhardt I, Hees F, Henning K (eds) Automation, communication and cybernetics in science and engineering 2015/2016. Springer, pp 923–940

  • Moore CA, Stanton HM, Ashford N (1996) Airport operations. McGraw-Hill Education, New York

    Google Scholar 

  • Musliu N, Schaerf A, Slany W (2004) Local search for shift design. Eur J Oper Res 153(1):51–64

    Article  MathSciNet  MATH  Google Scholar 

  • Smet P, Ernst AT, Vanden Berghe G (2016) Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem. Comput Oper Res 76:60–72

    Article  MathSciNet  MATH  Google Scholar 

  • Statbel (2016) The Belgian statistical office. https://statbel.fgov.be. Accessed 10 July 2019

  • Van den Bergh J, Beliën J, De Bruecker P, Demeulemeester E, De Boeck L (2013) Personnel scheduling: a literature review. Eur J Oper Res 226(3):367–385

    Article  MathSciNet  MATH  Google Scholar 

  • van der Veen E, Hurink JL, Schutten J, Uijland ST (2016) A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering. Ann Oper Res 239(1):189–206

    Article  MathSciNet  MATH  Google Scholar 

  • Widl M, Musliu N (2010) An improved memetic algorithm for break scheduling. In: Hybrid metaheuristics: 7th international workshop, HM 2010, Vienna, Austria, October 1–2, 2010. Proceedings. Springer, Berlin, pp 133–147

Download references

Acknowledgements

The authors are grateful to the anonymous referees for their valuable suggestions and comments on earlier versions of the paper. Editorial consultation provided by Luke Connolly (KU Leuven). This research was supported by the Strategic Basic Research project Data-driven logistics (S007318N), funded by the Research Foundation Flanders (FWO).

Author information

Authors and Affiliations

  1. Department of Computer Science, CODeS, KU Leuven, Gebroeders De Smetstraat 1, 9000, Ghent, Belgium

    Pieter Smet, Annelies Lejon & Greet Vanden Berghe

Authors
  1. Pieter Smet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Annelies Lejon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Greet Vanden Berghe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pieter Smet.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Smet, P., Lejon, A. & Vanden Berghe, G. Demand smoothing in shift design. Flex Serv Manuf J 33, 457–484 (2021). https://doi.org/10.1007/s10696-020-09380-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10696-020-09380-w

Keywords

Search

Navigation