A Bi-objective Mathematical Model Toward Staff Planning Considering Cross-training

Document Type: Research Paper


1 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

2 Department of Industrial Engineering, College of Farabi, University of Tehran, Qom, Iran

3 Department of Industrial Engineering, School of Engineering, Alzahra University, Tehran, Iran


In this paper, the staff assignment problem considering cross-training of caregivers in health care systems is addressed to determine which staff should be cross-trained for each service and how they should be assigned to services. A bi-objective non-linear mathematical programming model is presented where the first objective function aims to minimize workload balancing, cross-training as well as maintenance and transportation costs, while the second objective function is concerned with maximization of caregivers’ satisfaction level. Several constraints with respect to budget capacity, staff absenteeism, maximum allowable consecutive shifts, multi-functionality and redundancy level and maximum allowable distance for transportation are taken into account to build a service plan. The behavior of the various elements and features of the model is evaluated in a real-world HC provider and the results reveal that the caregivers’ workload is relatively balanced and the caregivers’ preferences are satisfied.


Main Subjects

1. Rasmussen, M. S., Justesen, T., Dohn, A. and Larsen, J. (2012). “The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies”, European Journal of Operational Research, Vol. 219, No. 3, PP. 598- 610.

2. Allaoua, H., Borne, S., Létocart, L. and Calvo, R. W. (2013). “A metaheuristic approach for solving a home health care problem”, Electronic Notes in Discrete Mathematics, Vol. 41, PP. 471- 478.

3. Borsani, V., Matta, A., Beschi, G. and Sommaruga, F. (2006). “A home care scheduling model for human resources”, Service Systems and Service Management, International Conference on. IEEE, PP. 449- 454.

4. Benzarti, E., Sahin, E. and Dallery, Y. (2013). “Operations management applied to home care services: Analysis of the districting problem”, Decision Support Systems, Vol. 55, No. 2, PP. 587- 598.

5. Lanzarone, E. and Matta, A. (2014). “Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care”, Operations Research for Health Care, Vol. 3, No. 2, PP. 48- 58.

6. Lanzarone, E. and Matta, A. (2012). “A cost assignment policy for home care patients”, Flexible Services and Manufacturing Journal, Vol. 24, No. 4, PP. 465- 495.

7. Denton, M., Brookman, C., Zeytinoglu, I., Plenderleith, J. and Barken, R. (2014). “Task shifting in the provision of home and social care in Ontario, Canada: Implications for quality of care”, Health & social care in the community, Vol. 23, No. 5, PP. 485-492.

8. Koeleman, P., Bhulai, S. and Van Meersbergen, M. (2012). “Optimal patient and personnel scheduling policies for care-at-home service facilities”, European Journal of Operational Research, Vol. 219, No. 3, PP. 557- 563.

9. Olivella, J., Corominas, A. and Pastor, R. (2013). “Task assignment considering cross-training goals and due dates”, International Journal of Production Research, Vol. 51, No. 3, PP. 952- 962.

10. Slomp, J., Bokhorst, J. A. and Molleman, E. (2005). “Cross-training in a cellular manufacturing environment”, Computers & Industrial Engineering, Vol. 48, No. 3, PP. 609- 624.

11. Slomp, J. and Molleman, E. (2002). “Cross-training policies and team performance”, International Journal of Production Research, Vol. 40, No. 5, PP. 1193- 1219.

12. Marentette, K. A., Johnson, A. W. and Mills, L. (2009). “A measure of cross-training benefit versus job skill specialization”, Computers & Industrial Engineering, Vol. 57, No. 3, PP. 937- 940.

13. Wilke, H. and Meertens, R. (1994). “Group performance”, International Series on Communication Skills.

14. Bokhorst, J. A. and Slomp, J. (2007). “Design and operation of a cross-trained workforce”, Workforce cross training, In: D. Nembhard (ed.), CRC Press, Taylor & Francis Group, Boca Raton, FL, PP. 3- 63.

15. Akjiratikarl, C., Yenradee, P. and Drake, P. R. (2007). “PSO-based algorithm for home care worker scheduling in the UK”, Computers & Industrial Engineering, Vol. 53, No. 4, PP. 559- 583.

16. Rabeh, R., Saïd, K. and Eric, M. (2011). “Collaborative model for planning and scheduling caregiver’s activities in homecare”, 18th IFAC World Congress, PP. 2877- 2882.

17. Mankowska, D. S., Meisel, F. and Bierwirth, C. (2014). “The home health care routing and scheduling problem with interdependent services”, Health Care Management Science, Vol. 17, No. 1, PP. 15- 30.

18. Duque, P. M., Castro, M., Sörensen, K. and Goos, P. (2014). “Home care service planning. The case of Landelijke Thuiszorg”, European Journal of Operational Research, Vol. 243, No. 1, PP. 292- 301.

19. Campbell, G. M. and Diaby, M. (2002). “Development and Evaluation of an Assignment Heuristic for Allocating Cross-trained Workers”, European Journal of Operational Research, Vol. 138, No. 1, PP. 9- 20.

20. Campbell, G. M. (2010). “A two-stage stochastic program for scheduling and allocating cross-trained workers”, Journal of the Operational Research Society, Vol. 62, No. 6, PP. 1038- 1047.

21. Bokhorst, J. A., Slomp, J. and Molleman, E. (2004). “Development and evaluation of cross-training policies for manufacturing teams”, Iie Transactions, Vol. 36, No. 10, PP. 969- 984.

22. Yue, H., Slomp, J., Molleman, E. and Van Der Zee, D. (2008). “Worker flexibility in a parallel dual resource constrained job shop”, International Journal of Production Research, Vol. 46, No. 2, PP. 451- 467.

23. Valls, V., Pérez, Á. and Quintanilla, S. (2009). “Skilled workforce scheduling in service centres”, European Journal of Operational Research, Vol. 193, No. 3, PP. 791- 804.

24. Easton, F. F. (2011). “Cross-training performance in flexible labor scheduling environments”, Iie Transactions, Vol. 43, No. 8, PP. 589- 603.

25. Li, Q., Gong, J., Fung, RY. and Tang, J. (2012). “Multi-objective optimal cross-training configuration models for an assembly cell using non-dominated sorting genetic algorithm-II”, International Journal of Computer Integrated Manufacturing, Vol. 25, No. 11, PP. 981- 995.

26. Liu, C., Yang, N., Li, W., Lian, J., Evans, S. and Yin, Y. (2013). “Training and assignment of multi-skilled workers for implementing seru production systems”, The International Journal of Advanced Manufacturing Technology, Vol. 69, No. 5-8, PP. 937- 959.

27. Xu, Z., Ming, X. G., Zheng, M., Li, M., He, L. and Song, W. (2015). “Cross-trained workers scheduling for field service using improved NSGA-II”, International Journal of Production Research, Vol. 53, No. 4, PP. 1255- 1272.

28. Mavrotas, G. (2009). “Effective implementation of the ε-constraint method in multi-objective mathematical programming problems”, Applied Mathematics and Computation, Vol. 213, No. 2, PP. 455- 465.

29. Rafiei, H. and Ghodsi, R. (2013). “A bi-objective mathematical model toward dynamic cell formation considering labor utilization”, Applied Mathematical Modelling, Vol. 37, No. 4, PP. 2308- 2316.