optimale Platzausnutzung
01.12.2014 13:08:19
Mario
ich habe ein großes Problem,dem ich nicht Herr werde.
Und zwar versuche ich mit Hilfe des Excel Solvers eine optimale Veteilung, bei vorgegebener Verweildauer, von mehreren Kästen zu erreichen.
Es gibt 20 Stellplätze in einer Matrix von 2x10. Auf diesen Stellflächen müssen Kästen für eine gewisse Zeit gelagert werden.
Es gibt Kästen mit 36h, 48h, 60h und 72h Lagerzeit. Die Anzahl variiert je nach Kalenderwoche.
Nun sollen in einer Woche möglichst viele Kästen platziert werden. aber man hat durch die 20 Stellplätze ja maximal 20 mal 24 mal 7h Zeit. Das heißt die Summe aller gelagerten Kästen darf 3360h/Woche nicht überschreiten.
Dazu kommt, dass die Stellflächen nur von einer Seite erreichbar sind. Um das zu veranschaulichen hier ein kleines Beispiel.
In Spalte C5 steht ein Kasten mit 72h also will ich, dass in dieser Zeit D5 zwei mal mit einem 36h Kasten bestückt wird.
In Spalte C6 steht ein Kasten mit 60h also will ich, dass in Spalte D6 ein 60h Kasten steht oder wenigstens ein 48h Kasten usw.
Es gibt eine vorgegeben Menge an Kästen jeder Dauer: 6 Stck mit 36h, 41 Stck mit 48h; 35 Stck mit 60h und 2 Stck mit 72h.
Alle Kästen sollen in möglichst kurzer Gesamtzeit auf einer Stellfläche gestanden haben.
Anbei habe ich mal meinen ersten, wenig erfolgreichen Versuch angehängt das Ganze irgendwie zu wuppen.
Schon mal Danke