Verfahrensorientierte Klassifikation von Zielfunktionen

Zusammenfassung

Zur Bestimmung einer Näherungslösung für die in Abschnitt 1.1 eingeführten Probleme P bzw. RP werden häufig Prioritätsregelverfahren angewendet, die einen Vorgang nach dem anderen lokal optimal einplanen (siehe beispielsweise Neumann & Zhan, 1995, Kolisch, 1995, Brinkmann & Neumann, 1996, Neumann & Zimmermann, 1998, und Franck, 1999). In Zimmermann (1997) sowie Neumann & Zimmermann (1999a) wurde eine Klassifikation verschiedener Zielfunktionen für P und RP eingeführt, die auf endlichen Mengen (Kardinalität O(n)) von „lokal optimalen“ Einplanungszeitpunkten eines Vorgangs für die entsprechenden Optimierungsprobleme beruht. Ferner wurde in Nübel & Schwindt (1997) und Neumann et al. (2000a) eine Klassifikation von Zielfunktionen für RP vorgeschlagen, die auf endlichen Mengen von Schedules basiert, auf die man sich bei der Suche nach einer optimalen Lösung für RP-Instanzen mit entsprechender Zielfunktion beschränken kann. Diese Schedulemengen können als Grundlage für Generierungsschemata zur enumerativen Lösung von RP-Instanzen mit entsprechender Zielfunktion dienen.