Towards a unified framework for routing and scheduling planning in an integrated continuous care unit

• Author(s): Godinho, M. T. ; Lopes, M. J.
• Date: 2023
• Persistent ID: http://hdl.handle.net/10071/31182
• Origin: Repositório ISCTE
• Subject(s): Home health care; Routing and scheduling; Mixed integer linear formulations
• Document Type: Conference object
• Language: English

Description

We study a real world routing and scheduling problem arising in home health care context. Requisites defined by stakeholders are introduced and examined. Then, the problem is modeled as a Time-constrained Vehicle Routing Problem with Time Windows and a new Single Commodity Flow Formulation is proposed. Valid Inequalities to enhance the model are presented. Extensions of the problem, such as aggregating different types of care and of ensuring a threshold on the difference between the duration of the routes, are also discussed. We discuss the results obtained from a set of computational tests on instances adapted from the literature.