Skip to main content
SpringerLink
Log in

Two-Stage Stochastic Optimization Model for Personnel Days-off Scheduling Using Closed-Chained Multiskilling Structures

  • Conference paper
  • First Online:
Production Research (ICPR-Americas 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1407))

Included in the following conference series:

Abstract

This paper addresses a days-off scheduling problem that incorporates multiskilling decisions using a 2-chaining policy. The generated closed-chained multiskilling structures minimize the expected training and over/understaffing costs, while assigning rest days between working days to single-skilled and multiskilled employees. This research provides a suitable methodology for a wide range of industries where the main problem is to meet the demand requirements the seven days of the week, but where the employees cannot work daily. The methodology is structured in two steps. First, we develop a deterministic mixed integer linear programming model. Second, the deterministic model is reformulated as a two-stage stochastic optimization model in order to explicitly incorporate demand uncertainty. Our methodology was applied in a case study associated to a Chilean retail store. We use real data but also simulated data to represent various demand variability scenarios. Results showed that the model was able to do the days-off scheduling decisions cost-effectively for a planning horizon of two weeks. Additionally, it was found that the levels of understaffing and overstaffing can vary between weekdays (Monday to Friday) and weekend. Finally, we also observed that the 2-chaining policy was cost-effective in all scenarios; however, when there are very high levels of demand variability, it can be interesting to explore k-chaining with k ≥ 2 and/or to hire more employees.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Reference

  1. Kinfemichael, B., Morshed, A.M.: Unconditional convergence of labor productivity in the service sector. J. Macroecon. 59, 217–229 (2019)

    Article  Google Scholar 

  2. Porto, A.F., Henao, C.A., López-Ospina, H., González, E.R.: Hybrid flexibility strategic on personnel scheduling: retail case study. Comput. Indus. Eng. 133, 220–230 (2019)

    Article  Google Scholar 

  3. Mac-Vicar, M., Ferrer, J.C., Muñoz, J.C., Henao, C.A.: Real-time recovering strategies on personnel scheduling in the retail industry. Comput. Indus. Eng. 113, 589–601 (2017)

    Article  Google Scholar 

  4. Álvarez, E., Ferrer, J.C., Muñoz, J.C., Henao, C.A.: Efficient shift scheduling with multiple breaks for full-time employees: a retail industry case. Comput. Indus. Eng. 150, 106884 (2020)

    Article  Google Scholar 

  5. Inman, R.R., Jordan, W.C., Blumenfeld, D.E.: Chained cross-training of assembly line workers. Int. J. Product. Res. 42(10), 1899–1910 (2004)

    Article  Google Scholar 

  6. Wang, X., Zhang, J.: Process flexibility: a distribution-free bound on the performance of k-chain. Oper. Res. 63(3), 555–571 (2015)

    Article  MathSciNet  Google Scholar 

  7. Henao, C.A., Muñoz, J.C., Ferrer, J.C.: Multiskilled workforce management by utilizing closed chains under uncertain demand: a retail industry case. Comput. Indus. Eng. 127, 74–88 (2019)

    Article  Google Scholar 

  8. Brusco, M., Johns, T.: Staffing a multiskilled workforce with varying levels of productivity: an analysis of cross-training policies. Decis. Sci. 29(2), 499–515 (1998)

    Article  Google Scholar 

  9. Alvarez-Valdes, R., Crespo, E., Tamarit, J.M.: Labour scheduling at an airport refueling installation. J. Oper. Res. Soc. 50(3), 211–218 (1999)

    Article  Google Scholar 

  10. Jordan, W., Inman, R., Blumenfeld, D.: Chained cross-training of workers for robust performance. IIE Trans. 36(10), 953–967 (2004)

    Article  Google Scholar 

  11. Kabak, O., Ulengin, F., Aktas, E., Onsel, S., Topcu, I.: Efficient shift scheduling in the retail sector through two-stage optimization. Eur. J. Oper. Res. 184(1), 76–90 (2008)

    Article  Google Scholar 

  12. Campbell, G.M.: A two-stage stochastic program for scheduling and allocating cross-trained workers. J. Oper. Res. Soc. 62, 1038–1047 (2011)

    Article  Google Scholar 

  13. Paul, J., MacDonald, L.: Modeling the benefits of cross-training to address the nursing short-age. Int. J. Product. Econ. 150, 83–95 (2014)

    Article  Google Scholar 

  14. McDonald, T.: Analysis of a worker assignment model with skill chaining. In: Proceedings of IIE Annual Conference, Norcross (2015)

    Google Scholar 

  15. Henao, C.A., Ferrer, J.C., Muñoz, J.C., Vera, J.: Multiskilling with closed chains in a service industry: A robust optimization approach. Int. J. Product. Econ. 179, 166–178 (2016)

    Article  Google Scholar 

  16. Ying, K., Tsai, Y.: Minimizing total cost for training and assigning multiskilled workers in seru production systems. Int. J. Product. Res. 55(10), 2978–2989 (2017)

    Article  Google Scholar 

  17. Restrepo, M.I., Gendron, B., Rousseau, L.M.: A two-stage stochastic programming approach for multiactivity tour scheduling. Eur. J. Oper. Res. 262(2), 620–635 (2017)

    Article  Google Scholar 

  18. Altner, D.S., Rojas, A.C., Servi, L.D.: A two-stage stochastic program for multi-shift, multi-analyst, workforce optimization with multiple on-call options. J. Sched. 21(5), 517–531 (2018)

    Article  MathSciNet  Google Scholar 

  19. He, F., Chaussalet, T., Qu, R.: Controlling understaffing with conditional value-at-risk constraint for an integrated nurse scheduling problem under patient demand uncertainty. Oper. Res. Perspect. 6, (2019)

    MathSciNet  Google Scholar 

  20. Felberbauer, T., Gutjahr, W.J., Doerner, K.F.: Stochastic project management: multiple projects with multi-skilled human resources. J. Sched. 22, 271–288 (2019)

    Article  MathSciNet  Google Scholar 

  21. Altner, D.S., Mason, E.K., Servi, L.D.: Two-stage stochastic days-off scheduling of multi-skilled analysts with training options. J. Comb. Optim. 38(1), 111–129 (2019)

    Article  MathSciNet  Google Scholar 

  22. Henao, C.A., Muñoz, J.C., Ferrer, J.C.: The impact of multi-skilling on personnel scheduling in the service sector: a retail industry case. J. Oper. Res. Soc. 66(12), 1949–1959 (2015)

    Article  Google Scholar 

  23. Porto, A.F., Henao, C.A., López-Ospina, H., González, E.R., González, V.I.: Dataset for solving a hybrid flexibility strategy on personnel scheduling problem in the retail industry. Data Brief 32, 106066 (2020)

    Article  Google Scholar 

  24. Abello, M.A., Ospina, N.M., De la Ossa, J.M., Henao, C.A., González, V.I.: Using the k-chaining approach to solve a stochastic days-off-scheduling problem in a retail store. In: Rossit, D.A., Tohmé, F., Mejía, G. (eds.) Production Research. ICPR-Americas 2020. Communications in Computer and Information Science, vol. 1407, Springer Nature Switzerland AG (2021)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad del Norte, Barranquilla, Colombia

    Orianna Fontalvo Echavez, Laura Fuentes Quintero, César Augusto Henao & Virginia I. González

Authors
  1. Orianna Fontalvo Echavez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laura Fuentes Quintero
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. César Augusto Henao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Virginia I. González
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to César Augusto Henao .

Editor information

Editors and Affiliations

  1. Universidad Nacional del Sur and CONICET, Bahía Blanca, Argentina

    Daniel Alejandro Rossit

  2. Universidad Nacional del Sur and CONICET, Bahía Blanca, Argentina

    Fernando Tohmé

  3. Universidad de la Sabana, Chía, Colombia

    Gonzalo Mejía Delgadillo

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fontalvo Echavez, O., Fuentes Quintero, L., Henao, C.A., González, V.I. (2021). Two-Stage Stochastic Optimization Model for Personnel Days-off Scheduling Using Closed-Chained Multiskilling Structures. In: Rossit, D.A., Tohmé, F., Mejía Delgadillo, G. (eds) Production Research. ICPR-Americas 2020. Communications in Computer and Information Science, vol 1407. Springer, Cham. https://doi.org/10.1007/978-3-030-76307-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-76307-7_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-76306-0

  • Online ISBN: 978-3-030-76307-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation