**Berthing Allocation Problem
and Quay Crane
Assignment Problem Benchmarks**

More details in the following article:

Rodriguez-Molins, M. and Salido, M.A. and Barber, F.. A

In Applied Intelligence, Springer US, 40(2), 273--290 (2014). DOI: 10.1007/s10489-013-0462-4GRASP-based Metaheuristic for the Berth Allocation Problem and the Quay Crane Assignment Problem by Managing Vessel Cargo Holds.

Research GroupArtificial Intelligence, Planning & Scheduling

**1) Berthing Allocation Problem + Quay Crane
Assignment Problem (BAP + QCAP)**

Format of the filesEach file consists of 100 vessels (or ships) described one per line. The data of a vessel is represented by five integers separated by semi-colons.

id;l;a;m;p; where:

- id: number of the vessel.
- l: length of the vessel.
- a: arrival time of the vessel.m: movements (or containers) to be unloaded/loaded.
- p: priority of the vessel (1 ≤ p ≤ 10 where 10 is the highest priority, and 1 is the lowest one).

Restrictions considered in our articles:

- Quay length: 700 meters

- There is a safe distance between two moored ships. We assume that each vessel has a 2.5% of this length at each side as a safe distance.

- ceil(2.5% of its length vessel)

- Available Quay Cranes: 7

- The maximum number of assigned QCs by a vessel depends on its length, since a safe distance is required be tween two contiguous QCs (35 meters), and the maximum number of QCs that the container terminal allows per vessel (5 QC). Both parameters are given by the container terminal.

- min(5, floor(length/35) )

- Movements of the Quay Crane per time unit: 2.5 movs/t.u.

2) Berthing Allocation Problem + Quay Crane Assignment Problem taking into account Holds ( BAP+QCAP with Holds)

Format of the filesEach file consists of 20 vessels (or ships) described one per line. The data of a vessel is represented by a sequence of integers separated by semi-colons.

id;l;a;m;p;nh;h

_{1};h_{2};...;h_{nh}; where:

- id: number of the vessel.
- l: length of the vessel.
- a: arrival time of the vessel.
- m: movements (or containers) to be unloaded/loaded.
- p: priority of the vessel (1 ≤ p ≤ 10 where 10 is the highest priority, and 1 is the lowest one).
- nh: number of holds in this vessel.
- The following <nh> numbers (h
_{i}, 1 ≤ i ≤ nh) indicate the number of movs in each hold.

Restrictions and assumptions considered:

- Quay length: 700 meters

- There is a safe distance (safeLength) between two moored vessels. We assume 5% of the length of the vessels:

- ceil(5% of its length vessel)

- Available Quay Cranes: 7

- The maximum number of assigned QCs by a vessel depends on its length, since a safe distance is required be tween two contiguous QCs (35 meters), and the maximum number of QCs that the container terminal allows per vessel (5 QC). Both parameters are given by the container terminal.

- min(5, floor(length/35) )

- Movements of the Quay Crane per time unit: 25 movs/t.u.