A matheuristic algorithm for stochastic home health care planning

Erfaneh Nikzad, Mahdi Bashiri, Babak Abbasi

Research output: Contribution to journalArticlepeer-review

52 Citations (Scopus)
253 Downloads (Pure)


Efficient human resource planning is the cornerstone of designing an effective home health care system. Human resource planning in home health care system consists of decisions on districting/zoning, staff dimensioning, resource assignment, scheduling, and routing. In this study, a two-stage stochastic mixed integer model is proposed that considers these decisions simultaneously. In the planning phase of a home health care system, the main uncertain parameters are travel and service times. Hence, the proposed model takes into account the uncertainty in travel and service times. Districting and staff dimensioning are defined as the first stage decisions, and assignment, scheduling, and routing are considered as the second stage decisions. A novel algorithm is developed for solving the proposed model. The algorithm consists of four phases and relies on a matheuristic-based method that calls on various mixed integer models. In addition, an algorithm based on the progressive hedging and Frank and Wolf algorithms is developed to reduce the computational time of the second phase of the proposed matheuristic algorithm. The efficiency and accuracy of the proposed algorithm are tested through several numerical experiments. The results prove the ability of the algorithm to solve large instances.

Original languageEnglish
Pages (from-to)753-774
Number of pages22
JournalEuropean Journal of Operational Research
Issue number3
Early online date3 Jul 2020
Publication statusPublished - 1 Feb 2021

Bibliographical note

NOTICE: this is the author’s version of a work that was accepted for publication in European Journal of Operational Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other
quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in European Journal of Operational Research,
288:3, (2021) DOI: 10.1016/j.ejor.2020.06.040
© 2021, Elsevier. Licensed under the Creative Commons AttributionNonCommercial-NoDerivatives 4.0 International

Copyright © and Moral Rights are retained by the author(s) and/ or other copyright owners. A copy can be downloaded for personal non-commercial research or study, without prior permission or charge. This item cannot be reproduced or quoted extensively from without first obtaining permission in writing from the copyright holder(s). The content must not be changed in any way or sold commercially.


  • Districting
  • Fix and optimize method
  • Home health care
  • Matheuristic algorithm
  • Progressive hedging algorithm
  • Staff dimensioning

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management


Dive into the research topics of 'A matheuristic algorithm for stochastic home health care planning'. Together they form a unique fingerprint.

Cite this