Abstract
In maritime inventory routing, a fleet of vessels is employed to transport products that are produced and consumed in different ports, in order to keep stock levels in each port legal. In addition, regular bookings/orders may be transported. We describe construction and optimization heuristics that can solve a wide range of problem variants, including pure inventory, pure tramp, mixed, single/ multiple products, tank stowage, tank cleaning, boil-off.