Tourenplanung bei ambulanten Pflegediensten. Tourenplanungsmodelle und Implementierung

Travail d'étude , 2021 , 43 Pages , Note: 2,7

Informatique - Informatique appliquée

In der vorliegenden Ausarbeitung wird untersucht, wie die Tourenplanung in der ambulanten Pflege einzusetzen ist. Die ambulante Pflege ist durch einen Besuch der Pflegekraft am Wohnsitz des Patienten gekennzeichnet. Die Bewältigung dieser Touren nimmt jeweils einen großen zeitlichen Anteil des täglichen Arbeitsumfangs ein, welches diesen Aspekt aus Sicht des Pflegedienstes zu einem wichtigen Kostenpunkt und Optimierungspunkt macht. Durch ein Experteninterview mit einem ansässigen Pflegedienst wurden die durch Fachliteratur erworbenen Kenntnisse mit praxisnaher Erfahrung erweitert. Hierbei werden basierend auf einer Einführung in die Graphentheorie und den allgemein geltenden Rahmenbedingungen, wie die Arbeitsbedingungen der Pfleger, sowie die Auswirkungen auf Pflegebedürftige in der ambulanten Pflege durch Lösungsverfahren aufgezeigt, mit dem Ziel, die Tourenplanung bestmöglich und effizient in die Organisationsstruktur und den täglichen Dienstablauf einzubauen.

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

• Université: University of Hildesheim
• Note: 2,7
• Auteur: Aaron Lotze (Auteur)
• Année de publication: 2021
• Pages: 43
• N° de catalogue: V1342898
• ISBN (PDF): 9783346853196
• ISBN (Livre): 9783346853202
• Langue: allemand
• mots-clé: tourenplanung, pflegediensten, tourenplanungsmodelle, implementierung