Anwendungsbeispiele

Im folgenden Kapitel werden unterschiedliche EA-Varianten auf zwei betriebswirtschaftlich motivierte Optimierungsprobleme angewendet. Damit sollen die bisherigen Ausführungen zu EA konkretisiert und illustriert werden. Es geht aber auch darum, die EA-Varianten in ihrer Leistungsfähigkeit untereinander sowie im Vergleich zu konkurrierenden Optimierungsverfahren zu beurteilen. Dazu werden zwei praktisch vollkommen gegensätzliche Beispielprobleme ausgewählt: das Quadratische Zuordnungsproblem (QAP)1 und seine Erweiterung (RQAP)2 um praxisbezogene Nebenbedingungen der innerbetrieblichen Standortplanung einerseits, sowie ein bei Biethahn [BIET78] beschriebenes stochastisches Lagerhaltungsproblem (LH-Problem) andererseits (Tab. 4.1). So kann das Problemlösungspotential und Verhalten von EA bei unterschiedlichen Rahmenbedingungen untersucht werden.