Gemis­cht diskret-kontinu­ier­liche Mehrziel­op­ti­mier­ung

Bei der gemischt diskret-kontinuierlichen Mehrzieloptimierung erschweren die diskreten Optimierungsparameter die Nutzung der Mehrzieloptimierungsverfahren erheblich. 

Um kombinatorische (Mehrziel-)Optimierungsprobleme zu lösen, lassen sich beispielsweise Branch-and-Bound Algorithmen verwenden, welche eine optimale Lösung erzeugen. Da kombinatorische (Mehrziel-)Optimierungsprobleme meist aber sehr schwierig sind (NP-schwer), kann dies sehr viel Zeit in Anspruch nehmen.
Alternativ lassen sich sogenannte Heuristiken einsetzen, die spezielles Wissen über die Problemstruktur ausnutzen und damit den Suchraum beschränken.

Sollten Sie auf ein gemischt diskret-kontinuierliches Mehrzieloptimierungsproblem gestoßen sein, kontaktieren Sie bitte info@ifim.upb.de um mit uns über das weitere Vorgehen zu sprechen.

Hier geht es mit der Anleitung weiter.

Schritte des Vorgehensmodells

1.

Optimierungszweck identifizieren

2.

Modell prüfen bzw. anpassen

3.

Zielfunktionen und Nebenbedingungen formulieren

4.

Optimierungsalgorithmus auswählen

5.

Optimierungsproblem lösen

6.

Prozessmodelle berücksichtigen

7.

Lösungen implementieren