Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Ship Routing and Scheduling: Status and Perspectives
Transportation Science
A queuing network model for the management of berth crane operations
Computers and Operations Research
A column generation heuristic for a dynamic generalized assignment problem
Computers and Operations Research
A hybrid column generation approach for the berth allocation problem
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Degrees of terminal cooperativeness and the efficiency of the barge handling process
Expert Systems with Applications: An International Journal
Model and heuristic for berth allocation in tidal bulk ports with stock level constraints
Computers and Industrial Engineering
A simple and robust Simulated Annealing algorithm for scheduling workover rigs on onshore oil fields
Computers and Industrial Engineering
Berth allocation planning in Seville inland port by simulation and optimisation
Advanced Engineering Informatics
Integrated intelligent techniques for remarshaling and berthing in maritime terminals
Advanced Engineering Informatics
An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs
Transportation Science
Study on berth planning problem in a container seaport: Using an integrated programming approach
Computers and Industrial Engineering
Clustering Search for the Berth Allocation Problem
Expert Systems with Applications: An International Journal
A decision support system for managing combinatorial problems in container terminals
Knowledge-Based Systems
Computers and Industrial Engineering
A bi-objective model for robust berth allocation scheduling
Computers and Industrial Engineering
Clustering search heuristic for solving a continuous berth allocation problem
EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
Engineering Applications of Artificial Intelligence
An Exact Algorithm for the Integrated Planning of Berth Allocation and Quay Crane Assignment
Transportation Science
Particle swarm optimization algorithm for the berth allocation problem
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
In the berth-allocation problem (BAP) the aim is to optimally schedule and assign ships to berthing areas along a quay. The objective is the minimization of the total (weighted) service time for all ships, defined as the time elapsed between the arrival in the harbor and the completion of handling. Two versions of the BAP are considered: the discrete case and the continuous case. The discrete case works with a finite set of berthing points. In the continuous case ships can berth anywhere along the quay. Two formulations and a tabu search heuristic are presented for the discrete case. Only small instances can be solved optimally. For these sizes the heuristic always yields an optimal solution. For larger sizes it is always better than a truncated branch-and-bound applied to an exact formulation. A heuristic is also developed for the continuous case. Computational comparisons are performed with the first heuristic and with a simple constructive procedure.