Steeg, Jörg Michael
ISBN 9783899598667

Mathematical Models and Algorithms for Home Health Care Services # Pb., 176 S., 33 Abb., 26 Tab.

SCHLAGWORTE:
Home Health Care
Ambulante Pflegedienste
Constraint Programming
Large Neighbourhood Search
Nachbarschaftssuche
Meta-Heuristics,
Meta-Heuristiken
Nurse Routering
Einsatzplanung für Krankenschwestern
Vehicle Routing
Tourenplanung

The task of home health care (HHC) services is to provide medical treatment to patients at home. Therefore, routes have to be created that attend to all patients in an economical way. Afterwards, the routes are assigned to staff members depending on their availability and skills.
Two main scenarios exist for the creation of a HHC service's schedule: on the one hand, they operate with historic master schedules that are adapted week by week to the current patient demand. Creating a schedule from scratch, on the other hand, reveals significant potential for improvements. HHC schedule creation is of mathematical interest since it combines two well-known NP-hard problems: the vehicle routing problem and the nurse rostering problem.
This thesis introduces new models for both schedule creation scenarios. The first scenario is solved in a two-stage process: master schedules are generated that are adapted to the current week's patient demand. For the second scenario, solutions are derived with an innovative hybrid constraint programming/ adaptive large neighborhood search algorithm.
For both scenarios, examples with randomly generated and real-world data are provided.

	^