Biased random key genetic algorithm for the Tactical Berth Allocation Problem

• Published in: Applied soft computing Vol. 22; pp. 60 - 76
• Main Authors: Lalla-Ruiz, Eduardo, González-Velarde, José Luis, Melián-Batista, Belén, Moreno-Vega, J. Marcos
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.09.2014
• Subjects: Berth allocation; Biased random keys; Container terminal; Genetic algorithm; Biased random keys; Container terminal; Genetic algorithm; Berth allocation
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2014.04.035

[Display omitted] •We address the Tactical Berth Allocation Problem.•This paper presents an effective biased random-key genetic algorithm for the Tactical Berth Allocation Problem.•The problem instances tackled in this paper consist of both literature data and instances generated taking into consideration more realistic features. The Tactical Berth Allocation Problem (TBAP) aims to allocate incoming ships to berthing positions and assign quay crane profiles to them (i.e. number of quay cranes per time step). The goals of the TBAP are both the minimization of the housekeeping costs derived from the transshipment container flows between ships, and the maximization of the total value of the quay crane profiles assigned to the ships. In order to obtain good quality solutions with considerably short computational effort, this paper proposes a biased random key genetic algorithm for solving this problem. The computational experiments and the comparison with other solutions approaches presented in the related literature for tackling the TBAP show that the proposed algorithm is applicable to efficiently solve this difficult and essential container terminal problem. The problem instances used in this paper are composed of both, those reported in the literature and a new benchmark suite proposed in this work for taking into consideration other realistic scenarios.