Ein verteilt-paralleles Tabu Search-Verfahrenfür Containerbeladeproblememit schwach heterogenem Kistenvorrat

摘要

Gegenstand des Beitrags ist die Entwicklung eines verteilt-parallelen Tabu Search-Verfahrens(TSV) für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. Das Verfahren basiertauf dem Konzept der kooperativen Autonomie, d.h. es kooperieren mehrere autonome Prozesse beider Problembearbeitung. Jeder der Prozesse realisiert ein sequentielles TSV zur Lösung des betrachtetenBeladeproblems; die Prozesse kooperieren durch den Austausch von Lösungen. DieQualität des verteilt-parallelen TSV wird anhand bekannter Referenzprobleme aus der Literaturgetestet, wobei Containerbeladeverfahren verschiedener Autoren zu Vergleichszwecken herangezogenwerden.