A fuzzy-based particle swarm optimisation approach for task assignment in home healthcare

Home healthcare (HHC) organisations provide coordinated healthcare services to patients at their homes. Motivated by the ever-increasing need for home-based care, the assignment of tasks to available healthcare staff is a common and complex problem in homecare organisations. Designing high quality task schedules is critical for improving worker morale, job satisfaction, service efficiency, service quality, and competitiveness over the long term. The desire is to provide high quality task assignment schedules that satisfy the patient, the care worker, and the management. This translates to maximising schedule fairness in terms of workload assignments, avoiding task time window violation, and meeting management goals as much as possible. However, in practice, these desires are often subjective as they involve imprecise human perceptions. This paper develops a fuzzy multi-criteria particle swarm optimisation (FPSO) approach for task assignment in a home healthcare setting in a fuzzy environment. The proposed approach uses a fuzzy evaluation method from a multi-criteria point of view. Results from illustrative computational experiments show that the approach is promising.

[1]  James C. Bezdek,et al.  Fuzzy models—What are they, and why? [Editorial] , 1993, IEEE Transactions on Fuzzy Systems.

[2]  Pisal Yenradee,et al.  PSO-based algorithm for home care worker scheduling in the UK , 2007, Comput. Ind. Eng..

[3]  Alain Hertz,et al.  A patient assignment algorithm for home care services , 2006, J. Oper. Res. Soc..

[4]  P. Drake,et al.  Home care outsourcing strategy. , 2006, Journal of health organization and management.

[5]  M. Mutingi,et al.  TASK ASSIGNMENT IN HOME HEALTH CARE: A FUZZY GROUP GENETIC ALGORITHM APPROACH , 2013 .

[6]  Masatoshi Sakawa,et al.  Fuzzy Sets and Interactive Multiobjective Optimization , 1993 .

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  F. Herrera,et al.  Post optimality analysis on the membership functions of a fuzzy linear programming problem , 1993 .

[9]  Hasan Selim,et al.  Nurse scheduling using fuzzy modeling approach , 2010, Fuzzy Sets Syst..

[10]  David M. Miller,et al.  An Integrated Spatial DSS for Scheduling and Routing Home-Health-Care Nurses , 1997 .

[11]  A. Matta,et al.  A Home Care Scheduling Model For Human Resources , 2006, 2006 International Conference on Service Systems and Service Management.

[12]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[13]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[14]  Mikael Rönnqvist,et al.  Laps Care - an operational system for staff planning of home care , 2006, Eur. J. Oper. Res..

[15]  Torsten Fahle,et al.  A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem , 2006, Comput. Oper. Res..

[16]  Jennifer Lynn Rich,et al.  A Home Health Care Routing and Scheduling Problem , 1998 .

[17]  Alain Guinet,et al.  An optimization model for task assignment in home health care , 2010, 2010 IEEE Workshop on Health Care Management (WHCM).