In this paper, we are interested in the Home health care (HHC) scheduling problem. The HHC office needs to minimize traveling costs and to optimize caregiver assignment to patients. Scheduling patient visits have to take into account unexpected situations based on the latest scheduling information. We first analyze the HHC scheduling problem as deterministic, then discuss the dynamic challenges and propose a rescheduling approach based on genetic algorithm. A platform is designed to evaluate the proposed approach. The obtained results showed that the scheduling system is able to compute high quality schedules and can deal with urgent unpredictable situations.