The berth allocation problem is a NP-complete problem in operations research, regarding the allocation of berth space for vessels in container terminals. Vessels arrive over time and the terminal operator needs to assign them to berths in order to be served as soon as possible. Different factors affect the berth and time assignment of each vessel.