ALNS for Complete Single Port Storage Planning

Pacino, D. (Guest lecturer)

Activity: Talks and presentationsConference presentations

Description

Since the ‘60s the container industry has revolutionised the world economy allowing costefficient international transportation of goods. Due to continuous pressure for keeping transport costs low, the container shipping industry has been forced to invest in larger vessels and in the creation of alliances. The past two decades have seen an increasing interest towards the digitalization of the shipping industry and the exploitation of data for advanced decision support. This interest has resulted in a growing amount of academic works targeting maritime logistics problems i.e. network design, terminal optimization and stowage planning. The latter is the focus of this talk. Given a set of heterogeneous container classes, stowage planning aims at finding an arrangement of containers on a vessel such that time at the current and future ports is minimized. The handling time of the vessel depends on the arrangement of containers wrt. the quay cranes, and on avoiding container re-handling (overstowage). The problem is further complicated by the fact that a feasible solution must also ensure the stability of the vessel, which results is a set of non-linear restrictions. This talk will present an efficient Adaptive Large Neighbourhood Search (ALNS) for a complete stowage planning problem. The approach considers a single port but includes a number of robustness rules to ensure quality solutions also in future ports. Differently, than the state-of- the-art solutions, we do not hierarchically decompose the problem, while still being able to solve vessels of e.g. 15,000 TEUs. Furthermore, in the talk, we will introduce a novel instance benchmark based on real data. This will be the first benchmark with a level of data details that allows the test of solution methods for realistic instances. Our aim is to allow stowage planning research without the data confidentiality wall present in most stowage planning publications.
Period15 Aug 2019
Held at9th International Conference on Logistics and Maritime Systems
Event typeConference
Conference number9
LocationSingapore, Singapore
Degree of RecognitionInternational