Publication

Periodic vehicle routing problem in a health unit

View document

Bibliographic Details
Summary:In logistics of home health care services in the Health Units, the managers and nurses need to carry out the schedule and the vehicles routes for the provision of care at the patients' homes. Currently, in Portugal, these services are increasingly used but the problem is still, usually, solved manually and without computational resources. The increased demand for home health care due to the boost of the elderly people number entails a high associated cost which, sometimes, does not guarantee the quality of the service. In this sense, the periodic vehicle routing problem is a generalization of the classical vehicle routing problem in which routes are determined for a time horizon of several days. In this work, it is provided a periodic vehicle routing problem applied in the Health Unit in Bragança. An integer linear programming formulation for the real database, allowed to solve the problem in an efficient and optimized way using the CPLEXR software.
Main Authors:Alves, F.
Other Authors:Alvelos, Filipe Pereira e; Rocha, Ana Maria A. C.; Pereira, Ana I.; Leitão, Paulo
Subject:Home health care Operations research Periodic vehicle routing
Year:2019
Country:Portugal
Document type:conference paper
Access type:open access
Associated institution:Universidade do Minho
Language:English
Origin:RepositóriUM - Universidade do Minho
Description
Summary:In logistics of home health care services in the Health Units, the managers and nurses need to carry out the schedule and the vehicles routes for the provision of care at the patients' homes. Currently, in Portugal, these services are increasingly used but the problem is still, usually, solved manually and without computational resources. The increased demand for home health care due to the boost of the elderly people number entails a high associated cost which, sometimes, does not guarantee the quality of the service. In this sense, the periodic vehicle routing problem is a generalization of the classical vehicle routing problem in which routes are determined for a time horizon of several days. In this work, it is provided a periodic vehicle routing problem applied in the Health Unit in Bragança. An integer linear programming formulation for the real database, allowed to solve the problem in an efficient and optimized way using the CPLEXR software.