You are here

Tank Allocation Problem

Slab image

The tank allocation problem involves the assignment of different cargoes (volumes of chemical products to be shipped by the vessel) to the available tanks of the vessel. The loading plans of bulk vessels are generally generated manually by the vessel planners although it is difficult to generate high quality solutions. The constraints to satisfy are mainly segregation constraints:

  1. prevent chemicals from being loaded into certain types of tanks because – the chemical may need to have its temperature managed and the tank needs to be equipped with a heating system, – the tank must be resistant to the chemical, – a tank may still be contaminated by previous cargoes incompatible with the chemical.

  2. prevent some pairs of cargoes to be placed next to each other: not only the chemical interactions between the different cargoes need to be considered but also the temperature at which they need to be transported. Too different temperature requirements for adjacent tanks cause the second one to solidify due to cooling off by the first cargo or the first may become chemically unstable due to heating up of the second cargo.

In order to minimize the costs and inconvenience of tank cleaning, an ideal loading plan should maximize the total volume of unused tanks (i.e. free space).

The paper describing the model: Cardinality Reasoning for bin-packing constraint. Application to a tank allocation problem, Schaus, Pierre, Régin Jean-Charles, Schaeren Rowan Van, Dullaert Wout, and Raa Birger , CP2012: 18th International Conference on Principles and Practice of Constraint Programming, Québec City, Canada, (2012)

The instance: data(xml format)

AttachmentSize
bateau.png366.05 KB
chemical.xml11.32 KB