Routing of straddle carriers at a container terminal with the special aspect of internal moves

Summary

Besides loading and discharging of ships, trucks and railway internal transportations are performed at a container terminal. Those transports amount to about 100000 km a year at the Container Terminal of the Hamburger Hafen- und Lagerhaus AG. Different methods for the routing of the vehicles (Straddle Carriers) were tested to minimize no-load ways. Heuristics solving theMultiple Travelling Salesman Problem were applied to the routing problem as well as a method forsequencing insertions in printed circuit board assemblies andrules for machine scheduling. Simulation with real data indicated a total saving of 20–35% in no-load distances which correspond to about 20000 km a year. The routing solution was implemented into a radio data transmission system.

Zusammenfassung

Neben dem Be- und Entladen von Schiffen, LKWs und Bahnwaggons werden interne Transporte an einem Containerterminal durchgeführt, die sich bei der Hamburger Hafen- und Lagerhaus AG auf ca. 100000 km im Jahr summieren. Um die Leerwege zu minimieren, wurden verschiedene Methoden zur Lösung des Touren-Problems getestet. Dies waren sowohl Heuristiken zur Lösung desMultiplen Travelling Salesman Problems, wie zur Reihenfolgenbildung bei derBestückung von Platinen mit elektronischen Bauteilen undVerfahren der Maschinenbelegung. Simulationen mit Echtdaten ergaben, daß die Leerwege um 20–35% reduziert werden können, was einer jährlichen Einsparung von ca. 20000 km entspricht. Das Optimierungsverfahren wurde in eine Datenfunkanwendung zur Steuerung der Fahrzeuge integriert.