Tabu Search and Simulated Annealing metaheuristic algorithms applied to the RoRo vessel stowage problem

TL;DR

This paper applies Tabu Search and Simulated Annealing metaheuristics to optimize the complex stowage planning problem for Roll-on/Roll-off vessels, focusing on stability, draft, and cargo placement to improve efficiency and safety.

Contribution

It demonstrates the effectiveness of two metaheuristics in solving real-life, complex stowage planning problems with stability constraints for RoRo vessels, which are difficult to model with traditional methods.

Findings

Metaheuristics successfully optimized stowage plans in real cases

Tabu Search and Simulated Annealing provided comparable results

The approach improved vessel stability and fuel efficiency

Abstract

The search heuristics Tabu search and Simulated annealing are commonly used meta-heuristics. The two heuristics have different ways of ensuring diversification. The heuristics can be implemented for solving the stowage planning problem. The stowage planning problem occurs every time a vessel is loaded. The idea is to stow the cargo in an optimal manner satisfying a set of constraints and specifically the stability constraints. An optimal plan can be to assign the cargo to spots on the vessel so that the vessel trim and draft are optimized ensuring a low fuel consumption. Here the problem considered is the stowage planning of trailers on a Roll-on/Roll-off vessel. Roll-on/Roll-off vessels carries vehicles or trailers on the different levels of the vessel. When making a stowage plan of a vessel ballast tanks can be adjusted to improve stability and to change draft. This leads to stability constraints which can be very complex to model and solve using a mixed integer model and solver. Complicating constraints occur in many different applications and different forms and are the cause of the popularity of search algorithms, such as tabu search and simulated annealing, for solving real-life applications. Results of the two meta-heuristics are shown for real-life stowage planning cases for Roll-on/Roll-off vessels.