Research Article

Berth Allocation Problem with Quay Crane Assignment for Container Terminals Based on Rolling-Horizon Strategy

Table 3

Comparison between rolling-horizon and normal schedule for different vessel quantity.

Quantity of vesselsScheduling method Computation time (s)

10Rolling-horizon44009003200300564.4
Normal schedule400090028003001133.3

11Rolling-horizon530090040000763.2
Normal schedule5300900440002054.8

12Rolling-horizon6200120050000778.2
Normal schedule60001000500007871.1

13Rolling-horizon7000100060000853.3
Normal schedule700010006000021092.1

14Rolling-horizon7500130062000954.9
Normal schedule

15Rolling-horizon85001300720001125.7
Normal schedule