Hey ihr lieben,

ich bin in der 4. Aufgabe total verzweifelt:(. Es wäre sehr lieb wenn sich jemand die Aufgabe genauer anschauen könnte. Ich würde mich auf jede Hilfe von euch freuen. Ich bin für alle eure Ideen und Tipps offen und vielleicht kann mir jemand einen besseren Quellcode als Ansatz schreiben da meiner garnicht, bzw. nur zum Teil funktioniert.

Ich bedanke mich herzlich im voraus.

LG Aisha

Programm „Kommissionierlager“

Bei einem Logistikdienstleister werden im Lager die Kommissionieraufträge abgearbeitet. Die Kommissionspositionen können von 6 Lagerbereichen „A“ bis „F“ bezogen werden. Ein Kommissionierauftrag enthält maximal 5 Positionen. Die Artikel des Kommissionierauftrags dürfen in unterschiedlichen Lagerbereichen gelagert werden. Die Zuordnung der Artikel zu Lagerbereichen stellt das Blatt „Artikel“ dar. Das Blatt „Entfernungen“ stellt die Entfernungen zwischen den Lagerbereichen und dem Kommissionierbereich in Metern dar. Auf dem Blatt „Auftrag“ werden beispielhafte Kommissionieraufträge dargestellt (die Anzahl der Aufträge und die Anzahl der Artikel können variieren).

Der Kommissionierer führt jeden Kommissionierauftrag einzeln durch, d.h. er fängt seine Fahrt mit dem Kommissionierfahrzeug bzw. -wagen im Kommissionierbereich an, fährt zu dem entsprechenden Lagerbereich, wo er den gewünschten Artikel findet und danach zu dem anderen Lagerbereich, wo er den nächsten gewünschten Artikel finden kann. Wenn er alle Artikel des Kommissionierauftrags gesammelt hat, kehrt er zum Kommissionierbereich zurück. Die Reihenfolge des Sammelns der Artikel innerhalb des Auftrags entspricht der Reihenfolge der Artikel in dem Kommissionierauftrag. Das wird als „Standard“-Reihenfolge genannt. Wenn man die Auftragslisten entsprechend umstellt, dass die Artikel aus dem gleichen Bereich nacheinander in der Liste stehen, dann könnte die Dauer des Sammelns verkürzt werden. Diese Reihenfolgen werden „Verbesserte“ genannt. Im Gegensatz dazu, wird auch eine optimale Reihenfolge betrachtet, in der die Sequenz der Artikelsammlung so gewählt wird, das der Kommissionierweg am kürzesten ist. D.h.– die Reihenfolge der Kommissionierung muss nicht der Reihenfolge der Positionen im Kommissionierauftrag entsprechen.

Die Geschwindigkeit des Kommissionierfahrzeugs bzw. -wagens beträgt v [m/s] (beispielhaft - 2,50 m/s). Die Dauer der Abwicklung eines Kommissionierauftrags hängt von der Anzahl der Positionen ab: für den ersten Artikel braucht man t₁ [s] (beispielhaft - 60s) und für jeden weiteren Artikel t₂ [s] (beispielhaft - 20s). Schließlich das Verpacken in dem Kommissionierbereich nimmt t₃ [s] (beispielhaft - 90s) in Anspruch.

Das Programm soll ermöglichen: (Aufgabe 4)

Auf dem Blatt „Verbesserung“ stellen Sie die Auftragslisten so um, dass die gleichen Lagerbereiche innerhalb eines Auftrags nicht mehrmals angefahren werden müssen. Die entsprechende Dauer soll in die Spalte „Dauer“ auf diesem Blatt eingetragen werden. Um wie viel Prozent wurde die Dauer im Vergleich zu „Standard“-Reihenfolge verbessert?