Abstract
Home health care is a growing medical service. It includes medical, paramedical and social services delivered to patients at their own homes. The main benefits of home health care are the significant decrease in the hospitalization and the cost reduction in the entire health system. However, this service is not an easy task because it combines the vehicle routing problem and the nurse assignment problem.
In this paper we propose a linear integer scheduling model developed to provide staff short term planning in home care. In particular, the model deals with the problem of deciding (a) which patients should be assigned to each nurse and (b) when to execute the service during the planning horizon, in order to satisfy the time windows constraints for each patient.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chahed, S., Matta, A., Sahin, E., Dallery, Y.: Operations management related activities in home health care structures. In: Proceedings of INCOM Conference (Information Control Problems in Manufacturing), Saint-Etienne, France, vol. 3, pp. 641–646 (2006)
Cheng, E., Rich, J.L.: A home care routing and scheduling problem. Technical Report, TR98-04, Department of Computational And Applied Mathematics, Rice University (1998)
Eveborn, P., Flisberg, P., Ronnqvist, M.: LAPS CARE-an operational system for staff planning of home care. European Journal of Operational Research 171, 962–976 (2006)
Bertels, S., Fahle, T.: A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Computers & Operations Research 33, 2866–2890 (2006)
Begur, S.V., Miller, D.M., Weaver, J.R.: An integrated spatial Decision Support System for scheduling and routing home health care nurses. Technical report, Institute of operations research and the management science (1997)
Borsani, V., Matta, A., Beschi, G., Sommaruga, F.: A Home Care Scheduling Model For Human Resources. In: International Conference on Service Systems and Service Management, pp. 449–454 (2006)
Ben Babouch, R., Fakhfakh, M., Guninet, A., Hajri-Gabouj, S.: Planification de la tournée des infirmiers dans une structure de soins à domicile. Technical report, INSA Lyon (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trabelsi, S., Larbi, R., Alouane, A.H. (2012). Linear Integer Programming for the Home Health Care Problem. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds) Business Process Management Workshops. BPM 2011. Lecture Notes in Business Information Processing, vol 100. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28115-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-28115-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28114-3
Online ISBN: 978-3-642-28115-0
eBook Packages: Computer ScienceComputer Science (R0)