Tank allocation problems in maritime bulk shipping

Authors:
Lars Magnus Hvattum;Kjetil Fagerholt;Vinícius Amaral Armentano
Affiliations:
Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway;Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway and Norwegian Marine Technology Research Institute (MARINTEK), Trond ...;Faculdade de Engenharia Elétrica e de Computação, Universidade Estadual de Campinas, Campinas, Brazil
Venue:
Computers and Operations Research
Year:
2009

Citing 4
Cited 2

Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Ship Routing and Scheduling: Status and Perspectives

Transportation Science
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
MINION: A Fast, Scalable, Constraint Solver

Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy

Optimization of stowage plans for RoRo ships

Computers and Operations Research
Simulated annealing for optimal ship routing

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

In real world maritime routing problems, many restrictions and regulations influence the daily operations. The effects of several of these restrictions have not yet been studied in depth from an operations research perspective. This paper introduces the problem of allocating bulk cargoes to tanks in maritime shipping. A model and several variations are presented, and it is shown that the main problem consists of a number of complicating constraints. The problem studied is crucial when determining whether a given route is feasible for a given ship, and computational experiments are performed to assess the difficulty of solving realistically sized instances. The proposed formulation is hoped to provide a suitable starting point for research on stowage problems in maritime bulk shipping.