Integrating scheduling and routing decisions into home health care operation with skill requirements and uncertainties
Yaping Fu, Feng Ding, Zongyu Mu, Cuihua Sun, Kaizhou Gao
Abstract
The rapid increase of aging population poses a great challenge on the public medical resources. Home health care (HHC), which provides the care services for the elderly and patients with mild disease, is an emerging approach to cope with such difficulty. This work formulates a stochastic HHC scheduling and routing problem with skill requirements to minimize total operation time. A stochastic programming model is given to mathematically define it. Then, a hybrid approach combining the genetic algorithm (GA) and simulation optimization with an approximated allocation (AA) rule is designed. The GA aims to search candidate solutions, while the simulation optimization method focuses on improving the efficiency of evaluating them. Numerical results show that the AA rule is more effective than equal allocation and proportional to variance rules in guiding the GA to find promising solutions. As a consequence, the designed approach acquires the better solutions for the problem under consideration.