Abstract
This paper formulates a mixed integer linear programming model of a home health care scheduling and routing problem with daily planning horizon. The entire procedure involves dispatching caregivers to serve visits demanded by patients at their homes with the objective function aims at minimizing the total operating cost. In some cases, based on the needs of patients, several caregivers should be synchronized and allocated to one patient under a given time window. The proposed model also accounts for multiple constraints such as the restricted working duration, the qualification and preference of patients, and innovative flexible lunch break requirements. Finally, the problem is solved to optimality by Gurobi, a commercial program solver. Numerical results shown that the solution performs quite well compared to the previous artificial planning collected in the Institute Montéclair, shows the the problems can be solved efficiently for optimal solutions.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
