Solving a multi-objective model toward home care staff planning considering cross-training and staff preferences by NSGA-II and NRGA

Document Type : Article


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

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


Home care (HC) staff assignment problem is defined as deciding which staff to assign to each patient. In this study, a multi-objective non-linear mathematical programming model is presented to address staff assignment problem considering cross-training of caregivers for HC services. The first objective of the model minimizes costs of workload balancing, cross-training and maintenance. The second objective minimizes the number of employees for each service while the satisfaction level of caregivers is maximized through the third objective function. Several constraints including skill matching, staff preferences, regularity, synchronization, staff absenteeism and multi-functionality are considered to build a service plan. Due to NP-hardness of the problem, a non-dominated sorting genetic algorithm (NSGA-II) with a proposed who-rule heuristic initialization procedure is applied. Due to absence of benchmark available in the literature, a non-dominated ranking genetic algorithm (NRGA) is employed to validate the obtained results. The data required to run the model are gathered from a real-world HC provider. The results indicate that the proposed NSGA-II is superior to the NRGA with regard to comparison indexes. Based on the results obtained, it can be determined which staff should be cross-trained for each service and how the staff are assigned to services.


Main Subjects

1. Rasmussen, M.S., Justesen, T., Dohn, A., and Larsen, J. "The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies", European Journal of Operational Research, 219(3), pp. 598-610 (2012).
2. Allaoua, H., Borne, S., Letocart, L., and Calvo, R.W. "A matheuristic approach for solving a home health care problem", Electronic Notes in Discrete Mathematics, 41, pp. 471-478 (2013).
3. Borsani, V., Matta, A., Beschi, G., and Sommaruga, F. "A home care scheduling model for human resources", in Service Systems and Service Management, 2006 International Conference on IEEE (2006).
4. Benzarti, E., Sahin, E., and Dallery, Y. "Operations management applied to home care services: Analysis of the districting problem", Decision Support Systems, 55(2), pp. 587-598 (2013).
5. Lanzarone, E. and Matta, A. "Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care", Operations Research for Health Care, 3(2), pp. 48-58 (2014).
6. Lanzarone, E. and Matta, A. "A cost assignment policy for home care patients", Flexible Services and Manufacturing Journal, 24(4), pp. 465-495 (2012).
7. Koeleman, P., Bhulai, S., and Van Meersbergen, M. "Optimal patient and personnel scheduling policies for care-at-home service facilities", European Journal of Operational Research, 219(3), pp. 557-563 (2012).
8. Denton, M., Brookman, C., Zeytinoglu, I., Plenderleith, J., and Barken, R. "Task shifting in the provision of home and social care in Ontario, Canada: implications for quality of care", Health & Social Care in the Community, 23(5), pp. 485-492 (2015).
9. Rest, K.-D., Trautsamwieser, A., and Hirsch, P. "Trends and risks in home health care", Journal of Humanitarian Logistics and Supply Chain Management, 2(1), pp. 34-53 (2012).
10. Mutingi, M. and Mbohwa, C. "A fuzzy simulated evolution algorithm for multi-objective homecare worker scheduling", In Industrial Engineering and Engineering Management (IEEM), 2013 IEEE International Conference on, IEEE (2013).
11. Olivella, J., Corominas, A., and Pastor, R. "Task assignment considering cross-training goals and due dates", International Journal of Production Research, 51(3), pp. 952-962 (2013).
12. Hallgren, M. and Olhager, J. "Flexibility configurations: Empirical analysis of volume and product mix flexibility", Omega, 37(4), pp. 746-756 (2009).
13. Power, D. and Sohal, A.S. "Human resource management strategies and practices in just-in-time environments: Australian case study evidence", Technovation, 20(7), pp. 373-387 (2000).
14. Bidanda, B., Ariyawongrat, P., Needy, K.L., Norman, B.A., and Tharmmaphornphilas, W. "Human related issues in manufacturing cell design, implementation, and operation: a review and survey", Computers & Industrial Engineering, 48(3), pp. 507-523 (2005).
15. Slomp, J., Bokhorst, J.A., and Molleman, E. "Crosstraining in a cellular manufacturing environment", Computers & Industrial Engineering, 48(3), pp. 609- 624 (2005).
16. Slomp, J. and Molleman, E. "Cross-training policies and team performance", International Journal of Production Research, 40(5), pp. 1193-1219 (2002).
17. Marentette, K.A., Johnson, A.W., and Mills, L. "A measure of cross-training benefit versus job skill specialization", Computers & Industrial Engineering, 57(3), pp. 937-940 (2009).
18. Wilke, H. and Meertens, R. "Group performance", International Series on Communication Skills (1994).
19. Bokhorst, J.A. and Slomp, J. "Design and operation of a cross-trained workforce", in Workforce Cross Training, D. Nembhard, Editor, pp. 3-63, CRC Press, Taylor & Francis Group: Boca Raton, FL (2007).
20. Akjiratikarl, C., Yenradee, P., and Drake, P.R. "PSObased algorithm for home care worker scheduling in the UK", Computers & Industrial Engineering, 53(4), pp. 559-583 (2007).
21. Hertz, A. and Lahrichi, N. "A patient assignment algorithm for home care services", Journal of the Operational Research Society, 60(4), pp. 481-495 (2009).
22. Rabeh, R., Sad, K., and Eric, M. "Collaborative model for planning and scheduling caregivers' activities in homecare", In 18th IFAC World Congress (2011).
23. Gamst, M. and Jensen, T.S. "A branch-and-price algorithm for the long-term home care scheduling problem", In Operations Research Proceedings 2011, pp. 483-488, Springer (2012).
24. Liu, R., Xie, X., Augusto, V., and Rodriguez, C. "Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care", European Journal of Operational Research, 230(3), pp. 475-486 (2013).
25. Mankowska, D.S., Meisel, F., and Bierwirth, C. "The home health care routing and scheduling problem with interdependent services", Health Care Management Science, 17(1), pp. 15-30 (2014).
26. Duque, P.M., Castro, M., Sorensen, K., and Goos, P. "Home care service planning. The case of Landelijke Thuiszorg", European Journal of Operational Research, 243(1), pp. 292-301 (2015).
27. Carello, G. and Lanzarone, E. "A cardinalityconstrained robust model for the assignment problem in home care services", European Journal of Operational Research, 236(2), pp. 748-762 (2014).
28. Mutingi, M. and Mbohwa, C. "A fuzzy particle swarm optimization approach for task assignment in home health care", In Industrial Engineering and Engineering Management (IEEM), 2013 IEEE International Conference on, IEEE (2013).
29. Mutingi, M. and Mbohwa, C. "Healthcare staff scheduling in a fuzzy environment: A fuzzy genetic algorithm approach", International Conference on Industrial Engineering and Operations Management (2014).
30. Bokhorst, J., Slomp, J., and Gaalman, G. "On the who-rule in Dual Resource Constrained (DRC) manufacturing systems", International Journal of Production Research, 42(23), pp. 5049-5074 (2004a).
31. Bokhorst, J.A., Slomp, J., and Molleman, E. "Development and evaluation of cross-training policies for manufacturing teams", Iie Transactions, 36(10), pp. 969-984 (2004).
32. Yang, K.K. "A comparison of cross-training policies in different job shops", International Journal of Production Research, 45(6), pp. 1279-1295 (2007).
33. Yue, H., Slomp, J., Molleman, E., and Van Der Zee, D. "Worker flexibility in a parallel dual resource constrained job shop", International Journal of Production Research, 46(2), pp. 451-467 (2008).
34. Li, Q., Gong, J., Fung, R.Y., and Tang, J. "Multiobjective optimal cross-training configuration models for an assembly cell using non-dominated sorting genetic algorithm-II", International Journal of Computer Integrated Manufacturing, 25(11), pp. 981-995 (2012).
35. Liu, C., Yang, N., Li, W., Lian, J., Evans, S., and Yin, Y. "Training and assignment of multi-skilled workers for implementing seru production systems", The International Journal of Advanced Manufacturing Technology, 69(5-8), pp. 937-959 (2013).
36. Feng, Y. and Fan, W. "A system dynamics-based simulation model of production line with cross-trained workers", Journal of Statistical Computation and Simulation, 84(6), pp. 1190-1212 (2014).
37. Habibnejad, H., Rabbani, M., Javadi, B., and Ghorbani-Kutenaie, N. "A bi-objective mathematical model toward staff planning considering crosstraining", Journal of Industrial Engineering, 50(2), pp. 221-233 (2016).
38. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. "A fast and elitist multiobjective genetic algorithm: NSGA-II", Evolutionary Computation, IEEE Transactions on, 6(2), pp. 182-197 (2002).
39. Bokhorst, J., Slomp, J., and Gaalman, G. "On the who-rule in Dual Resource Constrained (DRC) manufacturing systems", International Journal of Production Research, 42(23), pp. 5049-5074 (2004).
40. Bandyopadhyay, S. and Bhattacharya, R. "Solving a tri-objective supply chain problem with modified NSGA-II algorithm", Journal of Manufacturing Systems, 33(1), pp. 41-50 (2014).
41. Behnamian, J., Ghomi, S.F., and Zandieh, M. "A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic", Expert Systems with Applications, 36(8), pp. 11057-11069 (2009).
42. Moradi, H., Zandieh, M., and Mahdavi, I. "Nondominated ranked genetic algorithm for a multiobjective mixed-model assembly line sequencing problem", International Journal of Production Research, 49(12), pp. 3479-3499 (2011).
43. Mohammadi, M., Jolai, F., and Tavakkoli-Moghaddam, R. "Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm", Applied Mathematical Modelling, 37(24), pp. 10053-10073
44. Nekooghadirli, N., Tavakkoli-Moghaddam, R., Ghezavati, V., and Javanmard, S. "Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics", Computers & Industrial Engineering, 76, pp. 204-221 (2014).
45. Pasandideh, S.H.R., Niaki, S.T.A., and Asadi, K.  Biobjective optimization of a multi-product multi-period three-echelon supply chain problem under uncertain environments: NSGA-II and NRGA", Information Sciences, 292, pp. 57-74 (2015).
46. Idoumghar, L., Cherin, N., Siarry, P., Roche, R., and Miraoui, A. "Hybrid ICA-PSO algorithm for continuous optimization", Applied Mathematics and Computation, 219(24), pp. 11149-11170 (2013).
47. Attar, S., Mohammadi, M., Tavakkoli-Moghaddam, R., and Yaghoubi, S. "Solving a new multi-objective hybrid  flexible flowshop problem with limited waiting times and machine-sequence-dependent set-up time constraints", International Journal of Computer Integrated Manufacturing, 27(5), pp. 450-469 (2014).
48. Trautsamwieser, A., Gronalt, M., and Hirsch, P. "Securing home health care in times of natural disasters", OR Spectrum, 33(3), pp. 787-813 (2011).
49. Stewart, B., Webster, D., Ahmad, S., and Matson, J. "Mathematical models for developing a flexible workforce", International Journal of Production Economics, 36(3), pp. 243-254 (1994).
50. Easton, F.F. "Cross-training performance in flexible labor scheduling environments", Iie Transactions, 43(8), pp. 589-603 (2011).
51. Kim, S. and Nembhard, D.A. "Rule mining for scheduling cross training with a heterogeneous workforce", International Journal of Production Research, 51(8), pp. 2281-2300 (2013).
52. Gnanlet, A. and Gilland, W.G. "Impact of productivity on cross-training configurations and optimal staffing decisions in hospitals", European Journal of Operational Research, 238(1), pp. 254-269 (2014).
53. Paul, J.A. and MacDonald, L. "Modeling the benefits of cross-training to address the nursing shortage", International Journal of Production Economics, 150, pp. 83-95 (2014).
54. Sammarco, M., Fruggiero, F., Neumann, W., and Lambiase, A. "Agent-based modelling of movement rules in DRC systems for volume flexibility: human factors and technical performance", International Journal of Production Research, 52(3), pp. 633-650 (2014).