Eine verteilt-parallele Metaheuristik

Nachfolgend wird das Zielverfahren der Arbeit, die verteilt-parallele Metaheuristik (VPHMK), zur Lösung des um Zeitfensterrestriktionen erweiterten Standardproblems der Tourenplanung (VRPTW) beschrieben. Dem Verfahren liegt eine grob-granulare Form der Parallelisierung gemäß dem Strategietyp 3 zugrunde. Demnach wird eine zu lösende Probleminstanz mehrfach durch gleichzeitig ausgeführte autonome Prozesse berechnet. Die Prozesse führen jeweils eine unterschiedlich konfigurierte Variante der hybriden Metaheuristik HM aus und kooperieren durch den Austausch von Problemlösungen. Das in einem PC-LAN realisierte Zielverfahren wird nachfolgend als verteilt-paralleles System in drei Schritten beschrieben: In Kapitel 4.1 wird die Architektur und in Kapitel 4.2 die Arbeitsweise des Zielverfahrens dargestellt. Auf Möglichkeiten der Verfahrenskonfiguration geht schließlich das Kapitel 4.3 ein.