Einleitung

Eine Zuordnung von begrenzten Ressourcen über eine gewisse Zeit, beispielsweise die Zuordnung von Personal, Maschinen, Werkzeug, etc. zur Erledigung von Aufträgen (Jobs) innerhalb einer bestimmten Zeit, ist in fast allen Bereichen unternehmerischen Handelns unverzichtbar, kritisch und schwierig. Die dabei auftretenden Herausforderungen ähneln sich und können sehr allgemein formuliert und gelöst werden, unabhängig davon, ob es sich um Probleme in der Logistik, der Produktion, der Beschaffung, des Marketing oder gar des Zugriffs auf Datenbanken und Fragen des Compilerbaus handelt. Auch wenn nicht unmittelbar ersichtlich, so gibt es große Ähnlichkeiten zwischen der Zuordnung von Produktionsaufträgen auf verschiedene Maschinen und der Fragestellung, welche Anwendungen auf welchem Kern eines Mehrkernprozessors ausgeführt werden sollen.