Solving a multi-objective model toward home care staff planning considering cross-training and staff’s 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