Zusammenfassung
In Kap. 4 wurden unterschiedliche Ausprägungen von parametrisierten Suchverfahren vorgestellt, die in Kap. 6 in verteilte Systeme zur Lösung mehrstufiger Standort-Zuordnungsprobleme eingingen. In diesem Kapitel sollen anhand eines Ergebnisvergleichs geeignete Konfigurationen zu den vorgestellten sequentiellen und verteilt-parallelen Suchverfahren abgeleitet und deren Verhalten innerhalb eines kooperativen verteilten Problemlösungssystems untersucht werden. In einem ersten Schritt werden im folgenden die zugrundeliegenden Problembeispiele charakterisiert. Danach werden ein Untersuchungsplan vorgestellt und geeignete Kriterien diskutiert, welche in die sich anschließende vergleichende Zusammenstellung von Verfahrensergebnissen eingehen.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Referenzen
Der ursprünglich von Khumawala (1972) eingeführte Datensatz wurde in der Folge mehrfach aufgegriffen; Vgl. Akinc und Khumawala (1977), Christofides und Beasley (1983), Beasley (1988), van Roy (1986).
Der Datensatz ist über File-Transfer von der OR-Library (o.rlibrary@ic.ac.uk; Vgl. Beasley 1990) via ftp (scmga.ms.ic.ac.uk) oder über WWW (http://mscmga.ms.ic.ac.uk/) erhältlich.
Die Entfernungsdaten zwischen den 50 zugrundegelegten Städten sind abgedruckt in Rand McNally (1951), S 193.
Ein Vergleich der Rechenzeiten ergab unter OS/2 eine Halbierung der Rechenzeit sowie unter Windows95 eine Verminderung der Rechenzeit um 40%. Die absoluten Zeitangaben sind also entsprechend zu relativieren.
Vgl. (4.13) — (4.16); in Abb. 7.1 mit QdZ bezeichnet.
Überraschend das schlechte Ergebnis des Masses Q Aus , in dem die Kosten pro umgeschlagener Einheit auf die Auslastung bezogen werden, wogegen das Maß Qcx weit besser abschneidet. Eine genauere Untersuchung dieses Phänomens ergab, daß in den Beispielproblemen aufgrund der Kostenverteilung von Fixkosten und leistungsabhängigen Kosten in der optimalen Lösung eine niedrige Auslastung der geöffneten Einrichtungen vorlag.
Darauf hingewiesen sei, daß sich die tatsächliche Reproduktionsrate gemäß Beziehung (3.10) errechnet, so daß bei einer expliziten Reproduktionsrate von r =0 trotzdem eine Reproduktion (1 -p cross )(1 — P mut ) stattfindet.
Um Nebeneffekte auszuschließen, wird auf jedem eingesetzten Rechner nur ein Prozeß ausgeführt.
Rights and permissions
Copyright information
© 1997 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Schütz, G. (1997). Verfahrensvergleich. In: Verteilt-parallele Ansätze zur Distributionsplanung. Deutscher Universitätsverlag, Wiesbaden. https://doi.org/10.1007/978-3-663-09109-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-663-09109-7_7
Publisher Name: Deutscher Universitätsverlag, Wiesbaden
Print ISBN: 978-3-8244-6441-8
Online ISBN: 978-3-663-09109-7
eBook Packages: Springer Book Archive