| Popis: |
In Abschnitt 4 wurden zunachst gemischt-ganzzahlige (binare) lineare Programme als Grundlage fur die exakte Losung der Ablaufplanung mit vollstandiger Flexibilitat vorgestellt. Aufgrund der NP-schwere des Problems (vgl. Geyik und Dosdogru 2013, S. 1631) und der damit verbundenen Annahme, dass kein exaktes Verfahren mit geringerem als exponentiellem Rechenaufwand existiert, sind lediglich kleine Instanzen innerhalb einer vertretbaren Zeitspanne exakt losbar. Dies geht auch aus der Performance-Analyse aus Abschnitt 4.3 hervor, in der beide Formulierungen zum Basismodell bereits bei zwanzig Auftragen innerhalb einer Stunde keine optimalen Werte mehr bestimmen konnten. |
