2 resultados para capacitated p-median problems
em ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha
Resumo:
Die Pharmazeutische Betreuung erfolgt mit dem Ziel der Identifikation, Vermeidung und Lösung von Arzneimittelbezogenen Problemen (AbP). In einer prospektiven, randomisierten Studie sollte geprüft werden, ob durch klinisch-pharmazeutische Betreuung bei multimorbiden Patienten mit Polymedikation die Dauer eines AbP verkürzt und ob durch einen individuellen, bebilderten Medikationsplan das Patientenwissen zur aktuellen stationären Medikation verbessert werden kann. In die Studie wurden 244 herzchirurgische Patienten eingeschlossen (≥65 Jahre, ≥5 Arzneimittel). Die Patienten wurden in vier Gruppen randomisiert. Es gab keine statistischen Unterschiede bezüglich der Patientenmerkmale Alter, Geschlecht, Aufnahmediagnose, Anzahl an Arzneimitteln bei der Aufnahme oder stationäre Verweildauer. Das Patientenwissen zur stationären Medikation wurde mittels Fragebogen bei 188 Patienten ermittelt (Rücklaufquote 78%). Zur objektiven Evaluation des Patientenwissens wurden die Patientenangaben zu Einnahmegründen, Arzneimittelbezeichnung, Stärke und Dosierung und zur Therapiedauer gerinnungshemmender Arzneimittel mit der tatsächlichen Medikation verglichen. Insgesamt wurden 1335 AbP bei 235 Patienten detektiert. Durch klinisch-pharmazeutische Betreuung konnten mehr AbP erkannt, frühzeitig gelöst und deren Dauer im Median von 4 auf 2 Tage signifikant (p-Wert<0,001) reduziert werden. Ein bebilderter Medikationsplan verbessert das Patientenwissen über die stationäre Medikation subjektiv und objektiv und erhöht die Motivation der Patienten, die Arzneimittel entsprechend den Einnahmehinweisen auf dem Medikationsplan einzunehmen.
Resumo:
Das Basisproblem von Arc-Routing Problemen mit mehreren Fahrzeugen ist das Capacitated Arc-Routing Problem (CARP). Praktische Anwendungen des CARP sind z.B. in den Bereichen Müllabfuhr und Briefzustellung zu finden. Das Ziel ist es, einen kostenminimalen Tourenplan zu berechnen, bei dem alle erforderlichen Kanten bedient werden und gleichzeitig die Fahrzeugkapazität eingehalten wird. In der vorliegenden Arbeit wird ein Cut-First Branch-and-Price Second Verfahren entwickelt. In der ersten Phase werden Schnittebenen generiert, die dem Master Problem in der zweiten Phase hinzugefügt werden. Das Subproblem ist ein kürzeste Wege Problem mit Ressourcen und wird gelöst um neue Spalten für das Master Problem zu liefern. Ganzzahlige CARP Lösungen werden durch ein neues hierarchisches Branching-Schema garantiert. Umfassende Rechenstudien zeigen die Effektivität dieses Algorithmus. Kombinierte Standort- und Arc-Routing Probleme ermöglichen eine realistischere Modellierung von Zustellvarianten bei der Briefzustellung. In dieser Arbeit werden jeweils zwei mathematische Modelle für Park and Loop und Park and Loop with Curbline vorgestellt. Die Modelle für das jeweilige Problem unterscheiden sich darin, wie zulässige Transfer Routen modelliert werden. Während der erste Modelltyp Subtour-Eliminationsbedingungen verwendet, werden bei dem zweiten Modelltyp Flussvariablen und Flusserhaltungsbedingungen eingesetzt. Die Rechenstudie zeigt, dass ein MIP-Solver den zweiten Modelltyp oft in kürzerer Rechenzeit lösen kann oder bei Erreichen des Zeitlimits bessere Zielfunktionswerte liefert.