Diese Diplomarbeit untersucht eine in der Literatur in dieser Form noch undokumentierte Aufgabenstellung. Im Konkreten handelt es sich um eine Kombination aus einem mehrere Maschinen Zuordnungs- und einem Reihenfolgeproblem. Dabei sollen viele Aufträge effizient auf eine definierte Anzahl an identischen Produktionslinien, welche sich aus unterschiedlichen Maschinen zusammensetzen, verteilt und innerhalb dieser sinnvoll gereiht werden. Zur Lösung der beschriebenen Problemstellung werden verschiedene Algorithmen entwickelt, angepasst und implementiert. In diesem Zusammenhang ergeben sich Verfahrenskombinationen, die das Produktionsprogramm schrittweise erstellen und verbessern, mit dem Ziel die maximale Gesamtdurchlaufzeit der Produktionslinien zu minimieren. Die logische Abfolge der Prozesskette lässt sich wie folgt beschreiben: Zu Beginn werden die Aufträge nach gewissen Prioritätsregeln den verfügbaren Produktionslinien zugeordnet. Dann erfolgt die Optimierung der zuvor erstellten Auftragsverteilung mit anschließender Verbesserung der Abarbeitungsreihenfolge. Zuletzt werden entstandene Kapazitätslücken mittels Korrekturprozedur vermindert. Die Evaluierung der Methoden liefert eine Empfehlung für die stabilsten und zuverlässigsten Algorithmen, welche die Aufgabenstellung innerhalb einer vorgegebenen, beschränkten Laufzeit bewältigen.