A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Home health care, i.e. visiting and nursing patients in their homes, is a growing sector in the medical service business. From a staff rostering point of view, the problem is to find a feasible working plan for all nurses that has to respect a variety of hard and soft constraints, and preferences. Additionally, home health care problems contain a routing component: a nurse must be able to visit her patients in a given roster using a car or public transport. It is desired to design rosters that consider both, the staff rostering and vehicle routing components while minimizing transportation costs and maximizing satisfaction of patients and nurses. We present the core optimization components of the PARPAP software. In the optimization kernel, a combination of linear programming, constraint programming, and (meta-)heuristics for the home health care problem is used, and we show how to apply these different heuristics efficiently to solve home health care problems. The overall concept is able to adapt to various changes in the constraint structure, thus providing the flexibility needed in a generic tool for real-world settings.

References in zbMATH (referenced in 32 articles , 1 standard article )

Showing results 1 to 20 of 32.
Sorted by year (citations)

1 2 next

  1. Ali, Ousmane; Côté, Jean-François; Coelho, Leandro C.: Models and algorithms for the delivery and installation routing problem (2021)
  2. Cinar, Ahmet; Salman, F. Sibel; Bozkaya, Burcin: Prioritized single nurse routing and scheduling for home healthcare services (2021)
  3. Nikzad, Erfaneh; Bashiri, Mahdi; Abbasi, Babak: A matheuristic algorithm for stochastic home health care planning (2021)
  4. Cappanera, Paola; Requejo, Cristina; Scutellà, Maria Grazia: Temporal constraints and device management for the skill VRP: mathematical model and lower bounding techniques (2020)
  5. Grenouilleau, Florian; Lahrichi, Nadia; Rousseau, Louis-Martin: New decomposition methods for home care scheduling with predefined visits (2020)
  6. Quintanilla, Sacramento; Ballestín, Francisco; Pérez, Ángeles: Mathematical models to improve the current practice in a home healthcare unit (2020)
  7. Gomes, Maria Isabel; Rodrigues Pereira Ramos, Tânia: Modelling and (re-)planning periodic home social care services with loyalty and non-loyalty features (2019)
  8. Grenouilleau, Florian; Legrain, Antoine; Lahrichi, Nadia; Rousseau, Louis-Martin: A set partitioning heuristic for the home health care routing and scheduling problem (2019)
  9. Linfati, Rodrigo; Escobar, John Willmer; Escalona, Juan: A two-phase heuristic algorithm for the problem of scheduling and vehicle routing for delivery of medication to patients (2018)
  10. Rihm, Tom; Baumann, Philipp: Staff assignment with lexicographically ordered acceptance levels (2018)
  11. Fikar, Christian; Hirsch, Patrick: Home health care routing and scheduling: a review (2017)
  12. Paraskevopoulos, Dimitris C.; Laporte, Gilbert; Repoussis, Panagiotis P.; Tarantilis, Christos D.: Resource constrained routing and scheduling: review and research prospects (2017)
  13. Zamorano, Emilio; Stolletz, Raik: Branch-and-price approaches for the multiperiod technician routing and scheduling problem (2017)
  14. Braekers, Kris; Hartl, Richard F.; Parragh, Sophie N.; Tricoire, Fabien: A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience (2016)
  15. Castillo-Salazar, J. Arturo; Landa-Silva, Dario; Qu, Rong: Workforce scheduling and routing problems: literature survey and computational study (2016)
  16. Hewitt, Mike; Nowak, Maciek; Nataraj, Nisha: Planning strategies for home health care delivery (2016)
  17. Hiermann, Gerhard; Prandtstetter, Matthias; Rendl, Andrea; Puchinger, Jakob; Raidl, Günther R.: Metaheuristics for solving a multimodal home-healthcare scheduling problem (2015)
  18. Issaoui, Brahim; Zidi, Issam; Marcon, Eric; Ghedira, Khaled: New multi-objective approach for the home care service problem based on scheduling algorithms and variable neighborhood descent (2015)
  19. Maya Duque, P. A.; Castro, M.; Sörensen, K.; Goos, P.: Home care service planning. The case of Landelijke Thuiszorg (2015)
  20. Paul, Mareike; Knust, Sigrid: A classification scheme for integrated staff rostering and scheduling problems (2015)

1 2 next