Jaehn, Florian

Um einen schnellen Zugriff auf die gelagerten Artikel zu gewährleisten, gibt es verschiedene Arten von Lagersystemen. Eine Reihe von Faktoren, darunter die physische Größe und das Gewicht der zu lagernden Artikel, die Nutzungshäufigkeit und die verfügbaren Ressourcen, bestimmen, welcher Systemtyp für ein bestimmtes Lager am besten geeignet ist. In diesem Beitrag soll ein neuer Typ von Lagersystemen untersucht werden: Kompaktlagersysteme. Kompaktlagersysteme zielen darauf ab, eine möglichst hohe Raumausnutzung bei begrenztem Lagerplatz zu erreichen. Zwar ist solch ein Lager platzsparend, allerdings ist die Entnahme von Artikeln aus Kompaktlagersystemen komplex. Durch die dichte Anordnung sind die Ladeeinheiten oft nicht direkt zugänglich, da sie von anderen Einheiten verdeckt werden. Diese müssen erst verschoben oder umpositioniert werden, um genügend Platz für den Zugriff auf das gewünschte Objekt zu schaffen. Dies führt zu komplexen Entscheidungsprozessen. Da das Umpositionieren von Ladeeinheiten Energie verbraucht, trägt eine effiziente Entscheidungsfindung direkt zu einem energieeffizienten Lagersystem bei. Dies erfordert die Entwicklung von algorithmischen Unterstützungssystemen, die in der Lage sind, optimale Entnahmestrategien in angemessener Zeit zu berechnen. In diesem Bericht geben wir einen Überblick über die Annahmen und das strukturelle Optimierungsproblem, das diesen Entnahmestrategien zugrunde liegt. Darüber hinaus bieten wir Einblicke in die Berechenbarkeit und die algorithmischen Ansätze, die zur Ableitung effizienter Lösungen verwendet werden.

We consider a scheduling problem for two gantry cranes moving on the same rails at a single storage block. Containers originating at the seaside have to be stored in the block and containers that are already stored in the storage area at the beginning of the planning horizon have to be delivered to the landside handover point within given time windows. Most commonly in seaport operations, the berthing time of vessels is to be minimized. Thus, the objective considered in this article is to minimize the makespan of seaside container processing while guaranteeing on-time processing of landside containers and while considering non-crossing constraints among cranes. We allow preemption of seaside container processing. This means that one crane may move a seaside container to an intermediate storage slot, and the other crane takes it to its designated position. This has previously been shown to be an effective method of reducing the makespan when compared to classical approaches. We present a dynamic programming (DP) algorithm and a related beam search heuristic. The DP method makes use of bounding techniques and applies dominance properties of optimal solutions. In computational tests, we show that the DP approach clearly outperforms CPLEX and that it is able to quickly solve instances with real-world yard settings. The beam search heuristic is shown to be capable of quickly improving solutions of heuristic approaches that have previously been introduced in the literature. This allows both algorithms to be applied in real-world online settings, where container data is revealed incrementally.