Quotation Braekers, Kris, Hartl, Richard F., Parragh, Sophie N., Tricoire, Fabien. 2016. A bi-objective homecare scheduling problem: Analyzing the trade-off between costs and client inconvenience. European Journal of Operational Research. 248 (2), 428-443.




Organizations providing home care services are inclined to optimize their activities in order to meet the constantly increasing demand for home care. In this context, home care providers are confronted with multiple, often conflicting, objectives such as minimizing their operating costs while maximizing the service level offered to their clients by taking into account their preferences. This paper is the first to shed some light on the trade-off relationship between these two objectives by modeling the home care routing and scheduling problem as a bi-objective problem. The proposed model accounts for qualifications, working regulations and overtime costs of the nurses, travel costs depending on the mode of transportation, hard time windows, and client preferences on visit times and nurses. A distinguishing characteristic of the problem is that the scheduling problem for a single route is a bi-objective problem in itself, thereby complicating the problem considerably. A metaheuristic algorithm, embedding a large neighborhood search heuristic in a multi-directional local search framework, is proposed to solve the problem. Computational experiments on a set of benchmark instances based on real-life data are presented. A comparison with exact solutions on small instances shows that the algorithm performs well. An analysis of the results reveals that service providers face a considerable trade-off between costs and client convenience. However, starting from a minimum cost solution, the average service level offered to the clients may already be improved drastically with limited additional costs.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal European Journal of Operational Research (EJOR)
Citation Index SCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-A, VW-B, WH-A
Language English
Title A bi-objective homecare scheduling problem: Analyzing the trade-off between costs and client inconvenience
Volume 248
Number 2
Year 2016
Page from 428
Page to 443
Reviewed? Y
URL https://www.sciencedirect.com/science/article/pii/S037722171500661X
DOI https://doi.org/10.1016/j.ejor.2015.07.028
Open Access Y
Open Access Link https://www.sciencedirect.com/science/article/pii/S037722171500661X


Tricoire, Fabien (Details)
Braekers, Kris (Hasselt University, Belgium)
Hartl, Richard F. (Universit├Ąt Wien, Austria)
Parragh, Sophie N. (JKU Linz, Austria)
Google Scholar: Search