The Uncertainty in the Home Health Care Assignment Problem

Afrae Errarhout, Saïd Kharraja, Andréa Matta

2014

Abstract

This paper presents an assignment problem in the home health care structures. In this problem, we search to assign caregivers to patients during a mid-term and long-term planning horizon while considering the caregivers’ skills and capacity. Moreover, we take into account the randomness of the patients’ demands due to a change in their profiles or to addition of new patients through the planning horizon. As aim we balance the caregivers’ workload and secure the continuity of the care. We use the Monte Carlo method in a deterministic way to represent the randomness of the patients’ demand in the mixed integer programming model we developed.

References

  1. Ben Bachouch R., Fakhfakh M., Guinet A. and HajriGabouj S. 2008. Planification de la tournée des infirmiers dans une structure de soins à domicile. Conférence Francophone en Gestion et Ingénierie des Systèmes Hospitaliers (GISEH), Switzerland.
  2. Benzarti, E. Thesis 2012. Home Health Care Operations Management: Applying the districting approach to Home Health Care.
  3. Bertels, S., Fahle, T., 2006. A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Computers and Operations Research 33, 2866-2890.
  4. Bilgin, Selin and Azizoglu Meral, 2009. Operation assignment and capacity allocation problem in automated manufacturing systems. European Journal of Operational Research 56, 662-676.
  5. Bischoff, M. and Dächert K., 2009. Allocation search methods for a generalized class of location-allocation problems. European Journal of Operational Research 192, 793-807.
  6. Bredström, D. and Rönnqvist M., 2008. Combined vehicle routing and scheduling with temporal precedence and synchronization constraints, European Journal of Operational Research, vol 191, p19-31.
  7. Dell'Amico, Mauro, Lodi Andrea and Martello Silvano. 2001. Efficient algorithms and codes for k-cardinality assignment problems. Discrete Applied Mathematics 110, 25-40.
  8. Diaz, Juan A. and Fernandez Elena, 2001. A Tabu search heuristic for the generalized assignment problem. European Journal of Operational Research 132, 22- 38.
  9. Durand N., Lannelongue C. and Legrand P. 2010. Hospitalisation à Domicile (HAD). IGAS, RAPPORT N°RM2010-109P.
  10. Hertz, A., Lahrichi, N., 2009. A patient assignment algorithm for home care services. Journal of the Operational Research Society 60, 481-495
  11. Howard, Paula, 1997. Benchmarking Home Health Care Data. Home Health Care Management Practice
  12. Jones J., Wilson A., Wynn A., Jagger C., Spiers N. and Parker G., 1999. Economic evaluation of hospital at home versus hospital care: cost minimization analysis of data from randomized controlled trial. British Medical Journal, Vol N°319, p. 1547-1550.
  13. Kouvelis, P. and Yu G., 1997. Robust Discrete Optimization and Its Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands.
  14. Lanzarone, E. and Matta A., 2009. Value of Perfect Information in Home Care Human Resource Planning with Continuity of Care. Proceedings of the 35th Conference on Operational Research Applied to Health Services (ORAHS); no.17; ISBN978-90-81409- 90-2. Abstract book; 40.
  15. Lanzarone, E. and Matta A., 2012. A cost assignment policy for home care patients. Flex Serv Manuf J 24:465-495.
  16. Lanzarone, E., Matta A. and Sahin E., 2012. Operations management applied to home care services: the problem of assigning human resources to patients. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE.
  17. Linzhong, Liu, Haibo Mu, Yubo Song, Haiyan Luo, Xiaojing Li and Fang Wu, 2012. The equilibrium generalized assignment problem and genetic algorithm. European Journal of Operational Research 218, 6526-6535.
  18. Matta, A., Chahed S. and Sahin E., 2012. Modeling home care organizations from operations management perspective. Flex Serv Manuf J.
  19. Mkaouar, Raoudha, Dafaoui El Mouloudi and El Mhamedi Abderrahman, 2012. Approche de résolution du problème d'affectation sous contraintes de compétences et préférences.
  20. Punnakitikashem, P., Rosenberger Jay M. and Behan D. B., 2008. Stochastic programming for nurse assignment. Comput Optim Appl, 40: 321-349.
  21. Righini, Giovanni, 1995. A double annealing algorithm for discrete location/allocation problems. European Journal of Operational Research 86, 452-468.
  22. Ross, G. T. and Soland R. M., 1977. Modelling Facility Location Problems as Generalized Assignment Problems. Management Science, 24, 345-357.
  23. Tarricone R. and Tsouros A.D., 2008. The solid facts: Home Care in Europe. World Health Organization.
  24. Verweij, Bram, Shabbir Ahmed, Kleywegt Anton, Nemhauser George, and Shapiro Alexander, 2003. The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study. Computational Optimization and Applications, 24: 289-333.
  25. Volgenant, A., 2004. A note on the assignment problem with seniority and job priority constraints. European Journal of Operational Research 154, 330-335.
  26. Vose, David, 2008. Risk analysis a Quantitative Guide, 3rd edition.
  27. Votaw, D.F. and Orden A., 1952. The personnel assignment problem. Symposium on Linear Inequalities and Programming, SCOOP 10, US Air Force, pp. 155-163.
  28. Woodcock, Andrew J. and Wilson John M., 2010. A hybrid tabu search/branch & bound approach to solving the generalized assignment problem. European Journal of Operational Research 207, 566- 578.
  29. Yagiura, Mutsunori, Ibaraki Toshihide and Glover Fred, 2006. A path relinking approach with ejection chains for the generalized assignment problem. European Journal of Operational Research 169, 548-569.
  30. Yalcindag, S., Matta A. and Sahin E., 2012.Operator assignment and routing problems in home health care services. Automation Science and Engineering (CASE), IEEE.
Download


Paper Citation


in Harvard Style

Errarhout A., Kharraja S. and Matta A. (2014). The Uncertainty in the Home Health Care Assignment Problem . In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-017-8, pages 453-459. DOI: 10.5220/0004905504530459


in Bibtex Style

@conference{icores14,
author={Afrae Errarhout and Saïd Kharraja and Andréa Matta},
title={The Uncertainty in the Home Health Care Assignment Problem },
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2014},
pages={453-459},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004905504530459},
isbn={978-989-758-017-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - The Uncertainty in the Home Health Care Assignment Problem
SN - 978-989-758-017-8
AU - Errarhout A.
AU - Kharraja S.
AU - Matta A.
PY - 2014
SP - 453
EP - 459
DO - 10.5220/0004905504530459