Skip to main content
SpringerLink
Log in

A New Decomposition Approach for the Home Health Care Problem

  • Conference paper
  • First Online:
Health Care Systems Engineering (ICHCSE 2017)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 210))

Included in the following conference series:

Abstract

Home Health Care (HHC) is a relatively new service that plays an important role to reduce hospitalization costs and improve the life quality for patients. Human resource planning is one of the most important processes in HHC systems, for which service providers have to deal with several operational problems, e.g., the assignment of operators to patients together with their routing process. In the literature, either these problems have been simultaneously solved, or decomposed by first solving the assignment problem and then the routing problem. In this work, we propose an alternative approach, where the decomposition is based on the First Route and Second Assign (FRSA) approach. An instance generation mechanism is developed as well, which generates instances inspired from real HHC providers, to test the proposed FRSA approach under different circumstances. Preliminary experiments show the effectiveness of the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Akjiratikarl, C., Yenradee, P., Drake, P.R.: PSO-based algorithm for home care worker scheduling in the UK. Comput. Ind. Eng. 53, 559–583 (2007)

    Article  Google Scholar 

  2. Carello, G., Lanzarone, E.: A cardinality-constrained robust model for the assignment problem in home care services. Eur. J. Oper. Res. 236, 748–762 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  3. Cappanera, P., Scutella, M.G.: Joint assignment scheduling and routing models to home care optimization: a pattern-based approach. Trans. Sci. 49, 830–852 (2015)

    Article  Google Scholar 

  4. Concorde TSP Solver. http://www.math.uwaterloo.ca/tsp/concorde

  5. Cordeau, J.-F., Laporte, G., Mercier, A.: A unified tabu search heuristic for vehicle routing problems with time windows. J. Oper. Res. Soc. 52, 928–936 (2001)

    Article  MATH  Google Scholar 

  6. Eveborn, P., Flisberg, P., Ronnqvist, M.: LapsCare-an operational system for staff planning of home care. Eur. J. Oper. Res. 171, 962–976 (2006)

    Article  MATH  Google Scholar 

  7. Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017)

    Article  MathSciNet  Google Scholar 

  8. Lanzarone, E., Matta, A., Sahin, E.: Operations management applied to home care services: the problem of assigning human resources to patients. IEEE Trans. Syst. Man Cybern. A 42, 1346–1363 (2012)

    Article  Google Scholar 

  9. Nickel, S., Schroder, M., Steeg, J.: Mid-term and short-term planning support for home health care services. Eur. J. Oper. Res. 219, 574–587 (2012)

    Article  MATH  Google Scholar 

  10. Yalçındağ, S., Cappanera, P., Matta, A., Scutellá, M.G., Sahin, E.: Pattern-based decompositions for human resource planning in home health care services. Comput. Oper. Res. 73, 12–26 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. Yalçındağ, S., Matta, A., Sahin, S., Shanthikumar, J.: The patient assignment problem in home health care: using a data-driven method to estimate the travel times of care givers. Flex. Serv. Manuf. 281, 304–335 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Polytechnique Montreal, Mathematics and Industrial Engineering, Montreal, Canada

    Nadia Lahrichi

  2. Istituto di Matematica Applicata E Tecnologie Informatiche (IMATI), Consiglio Nazionale Delle Ricerche (CNR), Milan, Italy

    Ettore Lanzarone

  3. Industrial and Systems Engineering Department, Yeditepe University, Istanbul, Turkey

    Semih Yalçındağ

Authors
  1. Nadia Lahrichi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ettore Lanzarone
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Semih Yalçındağ
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nadia Lahrichi .

Editor information

Editors and Affiliations

  1. Dipartimento di Ingegneria dell’Informazione, University of Florence, Florence, Italy

    Paola Cappanera

  2. Department of Industrial and Systems Engineering, University of Wisconsin–Madison, Madison, Wisconsin, USA

    Jingshan Li

  3. Department of Mechanical Engineering, Politecnico di Milano, Milan, Italy

    Andrea Matta

  4. Laboratoire Génie Industriel, École Centrale Paris, Châtenay-Malabry, France

    Evren Sahin

  5. OG Productie en Logistiek Leuven, Katholieke Universiteit Leuven, Leuven, Belgium

    Nico J. Vandaele

  6. Dipartimento di Ingegneria Industriale, University of Florence, Florence, Italy

    Filippo Visintin

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lahrichi, N., Lanzarone, E., Yalçındağ, S. (2017). A New Decomposition Approach for the Home Health Care Problem. In: Cappanera, P., Li, J., Matta, A., Sahin, E., Vandaele, N., Visintin, F. (eds) Health Care Systems Engineering. ICHCSE 2017. Springer Proceedings in Mathematics & Statistics, vol 210. Springer, Cham. https://doi.org/10.1007/978-3-319-66146-9_3

Download citation

Publish with us

Policies and ethics

Search

Navigation