Optimization of the unloading strategy for bulk carriers

Summary

A mathematical model for the optimization of the unloading strategy for ships transporting bulk goods will be presented in this paper. Using the results of a previous paper concerning the unloading operation of a single hatch, the minimization of the overall unloading time is striven for by using scheduling algorithms based on a simple priority rule. For validation of this heuristic approach a mixed-integer optimization model will also be introduced, which delivers lower bounds for the unloading time by relaxing some of the integrality constraints.

Zusammenfassung

In dieser Arbeit wird ein mathematisches Modell zur Optimierung der Entladestrategie für Schiffe vorgestellt, die Schuttgüter transportieren. Unter Verwendung der Ergebnisse einer vorherigen Arbeit, die sich mit Entladeoperationen einer einzelnen Luke befaßte, wird hier die Minimierung der gesamten Entladezeit angestrebt, wobei Ablaufplanungsalgorithmen benutzt werden, die auf einer simplen Prioritätsregel basieren. Zur Validierung dieses heuristischen Ansatzes wird ebenfalls ein gemischt-ganzzahliges Optimierungsmodell eingeführt, welches Untergrenzen für die Entladezeit liefert durch Lockerung einzelner Ganzzahligkeitsrestriktionen.