Journal ArticleDOI
The home health care routing and scheduling problem with interdependent services.
Reads0
Chats0
TLDR
A planning approach for the daily planning of health care services carried out at patients’ homes by staff members of a home care company is proposed, which can be used for optimizing economical and service oriented measures of performance.Abstract:
This paper presents a model for the daily planning of health care services carried out at patients’ homes by staff members of a home care company. The planning takes into account individual service requirements of the patients, individual qualifications of the staff and possible interdependencies between different service operations. Interdependencies of services can include, for example, a temporal separation of two services as is required if drugs have to be administered a certain time before providing a meal. Other services like handling a disabled patient may require two staff members working together at a patient’s home. The time preferences of patients are included in terms of given time windows. In this paper, we propose a planning approach for the described problem, which can be used for optimizing economical and service oriented measures of performance. A mathematical model formulation is proposed together with a powerful heuristic based on a sophisticated solution representation.read more
Citations
More filters
Journal ArticleDOI
Home health care routing and scheduling
Christian Fikar,Patrick Hirsch +1 more
TL;DR: A comprehensive overview of current work in the field of HHC routing and scheduling with a focus on considered problem settings is given and single-period and multi-period problems are differentiated.
Journal ArticleDOI
A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience
TL;DR: A metaheuristic algorithm, embedding a large neighborhood search heuristic in a multi-directional local search framework, is proposed to solve the home care routing and scheduling problem as a bi-objective problem.
Journal ArticleDOI
OR problems related to Home Health Care: A review of relevant routing and scheduling problems
Mohamed Fatah Cisse,Semih Yalçındağ,Yannick Kergosien,Evren Sahin,Christophe Lenté,Andrea Matta +5 more
TL;DR: This paper details a comprehensive overview of recent OR models developed for the HHCRSP, a field that has received a great amount of attention in recent years.
Journal ArticleDOI
A green home health care supply chain: New modified simulated annealing algorithms
TL;DR: A Green Home Health Care Supply Chain is contributed for the first time by a bi-objective location-allocation-routing model and a set of new modified SA algorithms are proposed to better solve the proposed NP-hard problem.
Journal ArticleDOI
A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand
TL;DR: The Vehicle Routing Scheduling problem as it applies to HHC companies is studied, and a hybrid genetic algorithm integrated with stochastic simulation methods to solve the proposed model is proposed.
References
More filters
MonographDOI
The vehicle routing problem
Paolo Toth,Daniele Vigo +1 more
TL;DR: In this paper, the authors present a comprehensive overview of the most important techniques proposed for the solution of hard combinatorial problems in the area of vehicle routing problems, focusing on a specific family of problems.
Journal ArticleDOI
Variable neighborhood search: Principles and applications
Pierre Hansen,Nenad Mladenović +1 more
TL;DR: In this article, a simple and effective metaheuristic for combinatorial and global optimization, called variable neighborhood search (VNS), is presented, which can easily be implemented using any local search algorithm as a subroutine.
Journal ArticleDOI
Models, relaxations and exact approaches for the capacitated vehicle routing problem
Paolo Toth,Daniele Vigo +1 more
TL;DR: This paper reviews the exact algorithms based on the branch and bound approach proposed in the last years for the solution of the basic version of the vehicle routing problem (VRP), where only the vehicle capacity constraints are considered, and concludes by examining possible future directions of research in this field.
Journal ArticleDOI
Laps Care—an operational system for staff planning of home care
TL;DR: The health care system in Sweden and many other countries is facing increasing costs, the major reason is the changing age distribution of the population with more elderly people in need of support.
Journal ArticleDOI
The Home Care Crew Scheduling Problem:: Preference-Based Visit Clustering and Temporal Dependencies
TL;DR: In the Home Care Crew Scheduling Problem a staff of home carers has to be assigned a number of visits to patients’ homes, such that the overall service level is maximised.