Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/44298
Title: | A matheuristic for integrated medium-term home healthcare planning | Authors: | DELAET, Arne RAMAEKERS, Katrien Hirsch, Patrick MOLENBRUCH, Yves BRAEKERS, Kris |
Issue Date: | 2024 | Publisher: | ELSEVIER | Source: | European journal of operational research, 319 (2) , p. 543 -556 | Abstract: | Due to staff shortages and budget restrictions, home healthcare service providers struggle to construct efficient schedules to service the growing number of people that require medical services at home. Previous research on home healthcare planning concentrates on planning periods of one to seven days, often does not focus on including real-life characteristics, and generally develops a heuristic procedure dealing with decisions sequentially or an exact approach that may not always scale very well. In this study, we propose an integrated solution approach that considers various real-life characteristics, such as service patterns, skill levels, continuity of care, and working time limits, to construct a detailed home healthcare schedule for a four-week planning horizon. The proposed approach integrates rostering, , assignment, , routing, , and scheduling decisions, as joint optimisation of interdependent decisions enables better overall planning. The solution approach is a matheuristic based on large neighbourhood search and efficiently solves large, realistic instances. The proposed integrated algorithm approximates the optimal solutions of small instances with an average gap of merely 0.18%. It also outperforms a sequential solution method that mimics the planning procedure currently applied in practice, resulting in average cost improvements of 28.69%. A sensitivity analysis indicates that adhering to strict continuity of care constraints results in only a minimal increase in costs for service providers when decision-making is integrated. Furthermore, the efficiency of a medium-term home healthcare schedule can be significantly improved if patients are flexible concerning their availabilities and if working a small amount of overtime is allowed. | Notes: | Delaet, A (corresponding author), Hasselt Univ, Res Grp Logist, Agoralaan Bldg, B-3590 Diepenbeek, Belgium. arne.delaet@uhasselt.be; katrien.ramaekers@uhasselt.be; patrick.hirsch@boku.ac.at; yves.molenbruch@delijn.be; kris.braekers@uhasselt.be |
Keywords: | OR in health services;Home healthcare;Integrated decision-making;Medium-term planning;Matheuristic | Document URI: | http://hdl.handle.net/1942/44298 | ISSN: | 0377-2217 | e-ISSN: | 1872-6860 | DOI: | 10.1016/j.ejor.2024.07.001 | ISI #: | 001305553900001 | Rights: | 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies. | Category: | A1 | Type: | Journal Contribution |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A matheuristic for integrated medium-term home healthcare planning.pdf Restricted Access | Published version | 1.25 MB | Adobe PDF | View/Open Request a copy |
Delaet et al. (2024) AAM.pdf Until 2025-12-01 | Peer-reviewed author version | 1.56 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.