Lahrichi, N. | Lanzarone, E. | Yalçındağ, S.
Conference Object | 2017 | Springer Proceedings in Mathematics and Statistics210 , pp.27 - 36
Home Health Care (HHC) is a relatively new service that plays an important role to reduce hospitalization costs and improve the life quality for patients. Human resource planning is one of the most important processes in HHC systems, for which service providers have to deal with several operational problems, e.g., the assignment of operators to patients together with their routing process. In the literature, either these problems have been simultaneously solved, or decomposed by first solving the assignment problem and then the routing problem. In this work, we propose an alternative approach, where the decomposition is based on the . . . First Route and Second Assign (FRSA) approach. An instance generation mechanism is developed as well, which generates instances inspired from real HHC providers, to test the proposed FRSA approach under different circumstances. Preliminary experiments show the effectiveness of the approach. © Springer International Publishing AG 2017
Yalçındağ, S. | Matta, A.
Conference Object | 2017 | Springer Proceedings in Mathematics and Statistics210 , pp.221 - 232
Optimization tools are necessary to efficiently plan service delivery for patients at home in the context of Home Health Care services. In the scientific literature, Periodic Vehicle Routing Problem with Time Windows (PVRPTW) is proposed to address the assignment, scheduling and routing processes with time windows. However, PVRPTW is computationally difficult and not viable for large-size problems. Thus, a practical approach is proposed to decompose the problem. Time windows are considered at the assignment level using a probabilistic model without the need of solving the routing problem. Mixed integer mathematical programming model . . .s are proposed and solved by CPLEX solver. Numerical experiments are executed to validate the performance of the proposed models with respect to the PVRPTW. © Springer International Publishing AG 2017