Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/19804

Title: A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience
Authors: Braekers, Kris
Hartl, Richard F.
Parragh, Sophie N.
Tricoire, Fabien
Issue Date: 2016
Abstract: 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. (C) 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license.
Notes: [Braekers, Kris] Hasselt Univ, Res Grp Logist, B-3590 Diepenbeek, Belgium. [Braekers, Kris] Res Fdn Flanders FM, B-1000 Brussels, Belgium. [Hartl, Richard F.; Parragh, Sophie N.; Tricoire, Fabien] Univ Vienna, Dept Business Adm, A-1090 Vienna, Austria.
URI: http://hdl.handle.net/1942/19804
DOI: 10.1016/j.ejor.2015.07.028
ISI #: 000362621500007
ISSN: 0377-2217
Category: A1
Type: Journal Contribution
Validation: ecoom, 2016
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
published version403.88 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.