Skip to main content
SpringerLink
Log in
Book cover

International Conference on Health Care Systems Engineering

ICHCSE 2017: Health Care Systems Engineering pp 221–232Cite as

A Decomposition Approach for the Home Health Care Problem with Time Windows

  • Conference paper
  • First Online:

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

Abstract

Optimization tools are necessary to efficiently plan service delivery for patients at home in the context of Home Health Care services. In the scientific literature, Periodic Vehicle Routing Problem with Time Windows (PVRPTW) is proposed to address the assignment, scheduling and routing processes with time windows. However, PVRPTW is computationally difficult and not viable for large-size problems. Thus, a practical approach is proposed to decompose the problem. Time windows are considered at the assignment level using a probabilistic model without the need of solving the routing problem. Mixed integer mathematical programming models are proposed and solved by CPLEX solver. Numerical experiments are executed to validate the performance of the proposed models with respect to the PVRPTW.

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

References

  1. Bredstörm, D., Rönnqvist, M.: Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur. J. Operation. Res. 191(1), 19–31 (2008)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  3. Christofides, N., Beasley, J.: The period routing problem. Networks 14(2), 237–256 (1984)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Rasmussen, M.S., Justesen, T., Dohn, A., Larsen, J.: Home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur. J. Operation. Res. 219(3), 598–610 (2012)

    Article  MATH  Google Scholar 

  6. Trautsamwieser, A., Hirsch, P.: A branch-price-and-cut approach for solving the medium-term home health care planning problem. Networks 64(3), 143–59 (2014)

    Article  Google Scholar 

  7. Yalcindag, S., Cappanera, P., Matta, A., Scutellá, M.G., Sahin, E.: : Pattern-based decompositions for human resource planning in home health care services. Comput. OR, 73, 12–26 (2016)

    Google Scholar 

  8. Yalcindag, S., Matta, A., Sahin, E., 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. 28, 1 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Semih Yalçındağ

  2. Dipartimento di Meccanica, Politecnico di Milano, Milan, Italy

    Andrea Matta

Authors
  1. Semih Yalçındağ
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrea Matta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Semih Yalçındağ or Andrea Matta .

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

Yalçındağ, S., Matta, A. (2017). A Decomposition Approach for the Home Health Care Problem with Time Windows. 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_20

Download citation

Publish with us

Policies and ethics

Search

Navigation