Skip to Main content Skip to Navigation
Journal articles

Metaheuristics for solving a multimodal home-healthcare scheduling problem

Abstract : We present a general framework for solving a real-world multi-modal home-healthcare scheduling (MHS) problem from a major Austrian home-healthcare provider. The goal of MHS is to assign home-care staff to customers and determine efficient multimodal tours while considering staff and customer satisfaction. Our approach is designed to be as problem-independent as possible, such that the resulting methods can be easily adapted to MHS setups of other home-healthcare providers. We chose a two-stage approach: in the first stage, we generate initial solutions either via constraint programming techniques or by a random procedure. During the second stage, the initial solutions are (iteratively) improved by applying one of four metaheuristics: variable neighborhood search, a memetic algorithm, scatter search and a simulated annealing hyper-heuristic. An extensive computational comparison shows that the approach is capable of solving real-world instances in reasonable time and produces valid solutions within only a few seconds.
Document type :
Journal articles
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/hal-01224625
Contributor : Jakob Puchinger <>
Submitted on : Wednesday, November 4, 2015 - 10:45:32 PM
Last modification on : Wednesday, April 8, 2020 - 4:11:28 PM
Long-term archiving on: : Friday, February 5, 2016 - 11:38:07 AM

File

Hiermann2012.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Gerhard Hiermann, Matthias Prandtstetter, Andrea Rendl, Jakob Puchinger, Günther Raidl. Metaheuristics for solving a multimodal home-healthcare scheduling problem. Central European Journal of Operations Research, Springer Verlag, 2015, 23 (&), pp.89-113. ⟨10.1007/s10100-013-0305-8⟩. ⟨hal-01224625⟩

Share

Metrics

Record views

203

Files downloads

846