In dem vom Bundesministerium für Bildung, Wissenschaft, Forschung und Technologie (BMBF) geförderten Verbundprojekt PARALOR wird untersucht, wie parallele Algorithmen der kombinatorischen Optimierung zur Lösung großer Optimierungsprobleme aus der industriellen Praxis eingesetzt werden können. In diesem Rahmen werden in unserer Arbeitsgruppe zwei konkrete Aufgabenstellungen aus dem Bereich der Flugplanoptimierung und der integrierten Steuerung von Fertigungslagern bearbeitet. In beiden Fällen lassen sich eine Reihe von Teilproblemen identifizieren, deren algorithmische Behandlung für sich bereits sehr aufwendig ist. Der Einsatz herkömmlicher sequentieller Verfahren ist aufgrund der enormen Rechenzeiterfordernisse nur sehr eingeschränkt möglich. Parallele Systeme bieten hier eine Möglichkeit, in der Praxis auftretende Problemgrößen in vertretbarer Zeit zu bearbeiten. Ziel des PARALOR-Projektes ist die Entwicklung und Evaluation von Algorithmen, die das Potential dieser parallelen Rechnerarchitekturen nutzbar machen.