Hallo, eine Art von "Optimierungsproblem" beschäftigt mich gerade:
Angenommen Mister X hat eine theoretisch unbegrenzte Anzahl von Paketen.
Und es gibt 2 Lagerhäuser A und B, wobei jedes ganz bestimmten Regeln gehorcht:
Beide Lagerhäuser können zu jedem Zeitpunkt maximal 1000 Pakete jeweils lagern.
Der Ablauf ist wie folgt:
A kann zu jeder Zeit eine frei gewählte Ladung an Paketen in Lagerhaus A einlagern.
Jedes "Bündel" an Paketen, das in Lagerhaus A rei nkommt, muss 90 tage später rausund in Lagerhaus B kommen.
Gleichermassen gilt für Pakete, die in Lagerhaus B reinkommend ass diese nahc 18 tagen Lagerung rausgehen und verschifft werden.
Das heißt, X kann bspw. hingehen und (versuchen) alle 4 Wochen 200 Pakete in Lagerhaus A einzulagern.
Wie gesagt, wie durch zauberhand sitzt das entsprechende Bündel dort 90 Tage, geht dann zu B, sitzt dort 18 Tage und wird dann verschifft.
Natürlich kommen Pakete, die zu utnerschiedlichen zeitpunkten in A oder B reinkommen auch zu utnershcieldichen zeitpunkten raus.
Aber sie sind halt wie gesagt genau 980 tage in A und 18 tage in B.
Wie gesagt, A hat für maximal 1000 Pakete Platz und B aht für 1000 Pakete Platz.
X kann selbstredend nicht direkt Pakete in B einlagern, sondern diese können nur nach 90 Tagen in A nahc B gelangen.
Nun wäre die große Frage:
Gibt es irgendeinen möglichst effizienten "Einlagerrythmus", um sicherzustellen dass beide Lagerhäuser A und B möglichst voll sind?
Also dass einerseits so wenig und so kurz wie möglich unnötig Kapazitäten ungenutzt sind und andererseits bspw. aber auch nicht Pakete in A eigentlich rausgehen würden aber in B (noch) kein Platz für sie ist?
Eine optimale Lösung gitb es sicher nicht, aber mich würde interessieren was so die effizienteste Lösung ist.
Wobei ich unter Lösung sowas meine wie "Alle 6 Tage 140 Pakete in A einlagern" oder so.
Zusatzfrage wäre auch, insofern man etwas Ineffizienz zulääst, dass man eingangs eine "Setup" Phase zulässt in der erst mal beide Lagerhäuser irgendwie vollmacht und dann (wobei die Frage ist wie?) zum oben gesuchten "Nachfüll" rythmus übergeht.
Kurzum, wie kriege ich die Lagerhäuser eingangs voll und wie halte ich Beide konstant voll?
Eine Idee die ich eingangs hatte, war die alle 18 Tage 200 Pakete in A einzuliefern.
Denn dann verlassen alle 18 Tage 200 Pakete B, die selbe Zahle pakete kommt aus A und es werden auch 200 neue Oakete in A eingelagert.
Überall wandern 200 pakete an dem Tag "eine Station weiter".
Problem nur:
Falls man bei eingangs leeren Warenhäusern diesen Rythmus direkt anschlägt, dann ist zwar das Warenhaus A immer voll, in B sind es aber nur kosntant 200 Pakete.
Obwohl 1000 reinpassen würden, also 800 Freiräume ungenutzt!!!
Insofern ist diese idee zwar naheliegend aber nicht ideal.
Was gäbe es sonst an guten Ideen sodass A und B zu jeder Zeit so voll wie möglich sind?
Gibt es da, mathematisch gesehen, für solche Aufgaben grundsätzliche Lösungsstrategien oder so?
Klar, ich kann 90=5*18 Tage je 200 pakete in A reinpacken, dann ist A voll.
bzw. konkret an Tag 0,18,36,54 und 72 Pakete reinschaffen.
Das heißt dann, an Tag 90 geht der erste 200er Pack nach B.
Aber 18 tage später, also Tag 108, kommen zwar 200 neue Pakete von A nahc B, aber aus B gehen ja auch die ersten 200 pakete wieder raus, weil ja deren 18 Tage rum sind.
damit sind es ja dann immer noch 200+200-200=200 Pakete in B, oder? also der Bestand in B steigt nicht? ─ densch 23.01.2022 um 05:08