Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Possibilistic Framework for Multi-objective Optimization Under Uncertainty Read chapter Read first chapter

2019 | OriginalPaper | Chapter

16. Solving the Home Health Care Problem with Temporal Precedence and Synchronization

Authors : Sophie Lasfargeas, Caroline Gagné, Aymen Sioud

Published in: Bioinspired Heuristics for Optimization

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Home health care (HHC) services aim to improve patients’ living condition by providing different services at patients home. This chapter presents a medium-term home health care problem (HHCP) model. This model considers qualification requirements, possible patients/nurses exclusions, temporal precedences, synchronized services, routing with time windows, and working time constraints. As building a proper HHC planning is a challenging task, we proposed a two-stages approach including a new construction heuristic and an enhance basic VNS. Various alternatives in the construction heuristic and tested neighborhoods are exposed and discussed. The obtained results of the solving approach are compared to the literature, on challenging publicly available short-term datasets with temporal precedences and synchronized services. Amongst the 40 instances used, we obtained better results than the literature for 37 of them.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Hybrid Genetic Algorithms to Solve the Multidimensional Knapsack Problem
next chapter Automatically Generating Assessment Tests Within Higher Education Context Thanks to Genetic Approach
Literature
1.
Bashir, B., Chabrol, M., & Caux, C. (2012). Literature review in home care. In 9th International Conference of Modelling and Simulation (MOSIM). Citeseer.
2.
Mankowska, D. S., Meisel, F., & Bierwirth, C. (2014). The home health care routing and scheduling problem with interdependent services. Health Care Management Science, 17(1), 15–30.CrossRef
3.
Bredström, D., & Rönnqvist, M. (2008). Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research, 191(1), 19–31.CrossRef
4.
Fikar, C., & Hirsch, P. (2017). Home health care routing and scheduling: A review. Computers & Operations Research, 77, 86–95.MathSciNetCrossRef
5.
Hansen, P., & Mladenović, N. (2001). Variable neighborhood search: Principles and applications. European Journal of Operational Research, 130(3), 449–467.MathSciNetCrossRef
6.
Lanzarone, E., Matta, A., & Sahin, E. (2012). Operations management applied to home care services: the problem of assigning human resources to patients. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 42(6), 1346–1363.CrossRef
7.
Benzarti, E., Sahin, E., & Dallery, Y. (2013). Operations management applied to home care services: Analysis of the districting problem. Decision Support Systems, 55(2), 587–598.CrossRef
8.
Bertels, S., & Fahle, T. (2006). A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Computers & Operations Research, 33(10), 2866–2890.CrossRef
9.
Nickel, S., Schröder, M., & Steeg, J. (2012). Mid-term and short-term planning support for home health care services. European Journal of Operational Research, 219(3), 574–587.CrossRef
10.
Duque, P. M., Castro, M., Sörensen, K., & Goos, P. (2015). Home care service planning. the case of landelijke thuiszorg. European Journal of Operational Research, 243(1), 292–301.CrossRef
11.
Trautsamwieser, A., & Hirsch, P. (2014). A branch-price-and-cut approach for solving the medium-term home health care planning problem. Networks, 64(3), 143–159.CrossRef
12.
Hiermann, G., Prandtstetter, M., Rendl, A., Puchinger, J., & Raidl, G. R. (2015). Metaheuristics for solving a multimodal home-healthcare scheduling problem. Central European Journal of Operations Research, 23(1), 89–113.MathSciNetCrossRef
13.
Fleszar, K., & Hindi, K. S. (2004). Solving the resource-constrained project scheduling problem by a variable neighbourhood search. European Journal of Operational Research, 155(2), 402–413.MathSciNetCrossRef
Metadata
Title
Solving the Home Health Care Problem with Temporal Precedence and Synchronization
Authors
Sophie Lasfargeas
Caroline Gagné
Aymen Sioud
Copyright Year
2019
Book
Bioinspired Heuristics for Optimization

Print ISBN: 978-3-319-95103-4

Electronic ISBN: 978-3-319-95104-1

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-319-95104-1_16

Premium Partner

    Image Credits