Bitte wählen Sie ihr Lieferland und ihre Kundengruppe
Die Kosten fuer das Abholen von Waren aus einem Lagerhaus ueberwiegen die Kosten fuer die Einlagerung, sie sind auch empfindlicher in Bezug auf den Lagerort. Zwei Algorithmen fuer die Loesung des Problems der Auftragsabwicklung wurden schon frueher entwickelt, wobei ein Auftrag aus einer oder mehr Arten von Artikeln besteht, die an verschiedenen Orten des Lagers zu entnehmen sind. Die Methode wurde dann auf eine Optimierung der Entnahme erweitert. Hier wird nun ein neues Verfahren vorgestellt, das zu kleinsten im Lager zurueckgelegten Wegen fuehrt. Randbedingungen des Verfahrens sind die Kapazitaet der Fahrzeuge, die Abholauftraege muessen als statischer Prozess eingehen, jeder Auftrag muss in einer Runde erledigt werden, die Anzahl der Einheiten eines Auftrages muss kleiner oder gleich der Fahrzeugkapazitaet sein, die Fahrzeuge kehren immer zum Ausgangspunkt zurueck, es koennen ein oder mehrere Auftraege in einer Fahrt erledigt werden. (Sirach)