| Popis: |
Home health care (HHC) services aim to improve patients’ living condition by providing different services at patients home. This chapter presents a medium-term home health care problem (HHCP) model. This model considers qualification requirements, possible patients/nurses exclusions, temporal precedences, synchronized services, routing with time windows, and working time constraints. As building a proper HHC planning is a challenging task, we proposed a two-stages approach including a new construction heuristic and an enhance basic VNS. Various alternatives in the construction heuristic and tested neighborhoods are exposed and discussed. The obtained results of the solving approach are compared to the literature, on challenging publicly available short-term datasets with temporal precedences and synchronized services. Amongst the 40 instances used, we obtained better results than the literature for 37 of them. |
