A matheuristic algorithm for stochastic home health care planning

Erfaneh Nikzad, Mahdi Bashiri, Babak Abbasi

Research output: Contribution to journalArticle


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)(In-press)
JournalEuropean Journal of Operational Research
Early online date3 Jul 2020
Publication statusE-pub ahead of print - 3 Jul 2020


  • 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

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

  • Cite this