Flow-Shop-Problem lösen mit WENN und SVERWEIS-Funk

Hallo zusammen,

hab folgendes Problem.

Untenstehende Tabelle zeigt die Zeiten an, die ein Produkt an einer Maschine verweilt. Ich soll nun die Gesamtzeit minimieren indem ich beachte, dass jedes Produkt A bis B die gleiche Reihenfolge (also bei Maschine 1 anfangen und nach Maschine 4 aufhören) (-> Flow-Shop-Verfahren) durchläuft.

Dabei benötige ich nun eine Formel, die mir nachdem das erste Produkt die Maschine verlassen hat, das nächste Produkt aufnimmt.
Dann berechne ich die Reihenfolge des Produktdurchlaufs mit dem Solver
Es sollte zusätzlich noch die Reihenfolge anzeigen
Hat jemand eine Idee? Zumindest für eine Teillösung? Wäre für jeden Hinweis dankbar.

A B
1 1 2
2 3 1
3 2 1
4 2 3
Sum 8 7

Reihenfolge sollte heraus kommen B - A
minimale Summe der kompletten DLZ: 10

Grüße Mathias

Moin

Hat jemand eine Idee? Zumindest für eine Teillösung?

Das dürfte NP-vollständig sein und eine verdammt harde Nuss werden. Eigentlich müsste dir das Tomasulo-Prinzip ohne Abhängigkeiten helfen (also wenns um mehr als 2 Produkte und mehr als einen Durchlauf geht).

cu