Tourenplanung bei ambulanten Pflegediensten. Tourenplanungsmodelle und Implementierung

Inhaltverzeichnis

Abkürzungsverzeichnis

1 Einleitung
1.1 Motivation
1.2 Zielsetzung
1.3 Aufbau der Arbeit

2 Theoretische Grundlagen
2.1 Definition ambulanter Pflegedienst
2.2 Problemstellung
2.3 Definition Einsatzplanung
2.4 Anspruchsgruppen der Einsatzplanung
2.5 Abhängigkeiten der Anspruchsgruppen
2.6 Definition Tourenplanung

3 Tourenplanungsprobleme
3.1 Graphentheorie
3.2 Definition Tourenplanungsproblem
3.3 Arten der Tourenplanung
3.3.1 Capacitated Vehicle Routing Problem (CVRP):
3.3.2 Distance-Constrained Capacitated Vehicle Routing Problem (DCVRP):
3.3.3 Vehicle Routing Problem with Time Windows (VRPTW):
3.3.4 Vehicle Routing Problem with Backhauls (VRPB):
3.3.5 Vehicle Routing Problem with Pickup and Delivery (VRPPD):
3.3.6 Vehicle Routing Problem with Backhauls and Time Windows (VRPBTW):
3.3.7 Vehicle Routing Problem with Pickup, Delivery and Time Windows (VRPPDTW):
3.4 Definition Problem des Handlungsreisenden
3.5 DefinitionHamiltonkreis
3.6 MTSP

4 Tourenplanungsmodell bei ambulanten Pflegediensten
4.1 Betrachtung derNebenbedingungen
4.1.1 Kundenzeitfenster
4.1.2 FachlicheAnforderungen
4.1.3 Arbeitszeiten
4.2 Tourenplanung in ambulanten Pflegediensten
4.2.1 AufbauambulantePflegedienste
4.2.2 AnforderungenderTourenplanung
4.2.3 HarteAnforderungen
4.2.4 Weiche Anforderungen
4.2.5 Planungsprobleme
4.2.5.1 Strategische Planungsprobleme
4.2.5.2 Taktische Planungsprobleme
4.2.5.3 Operationale Planungsprobleme
4.2.6 Faktoren und Aufgaben der Tourenplanung
4.3 Zielfunktion und Nebenbedingungen

5 Implementierung
5.1 Lösungsverfahren der Tourenplanung
5.1.1 Heuristische Verfahren
5.1.1.1 Nearest Neighbor Heuristik
5.1.1.2 Greedy Heuristik
5.1.2 ExakteVerfahren
5.1.2.1 Branch-and-Bound
5.1.3 Beispielalgorithmen
5.1.3.1 SavingsAlogrithmus
5.1.3.2 Sweep-Verfahren
5.2 Auswertung der Implementierung

6 Schlussteil

Literaturverzeichnis

A Fragebogen

B Quellcode