Migrating Birds Optimization for the Seaside Problems at Maritime Container Terminals

Eduardo Lalla-Ruiz*, Christopher Expósito-Izquierdo, Jesica De Armas, Belén Melián-Batista, J. Marcos Moreno-Vega

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
7 Downloads (Pure)

Abstract

Sea freight transportation involves moving huge amounts of freights among maritime locations widely spaced by means of container vessels. The time required to serve container vessels is the most relevant indicator when assessing the competitiveness of a maritime container terminal. In this paper, two main logistic problems stemming from the transshipment of containers in the seaside of a maritime container terminal are addressed, namely, the Berth Allocation Problem aimed at allocating and scheduling incoming vessels into berthing positions along the quay and the Quay Crane Scheduling Problem, whose objective is to schedule the loading and unloading tasks associated with a container vessel. For solving them, two Migrating Birds Optimization (MBO) approaches are proposed. The MBO is a recently proposed nature-inspired algorithm based on the V-formation flight of migrating birds. In this algorithm, a set of solutions of the problem at hand, called birds, cooperate among themselves during the search process by sharing information within a V-line formation. The computational experiments performed over well-known problem instances reported in the literature show that the performance of our proposed MBO approaches is highly competitive and presents a better performance in terms of running time than the best approximate approach proposed in the literature.

Original languageEnglish
Article number781907
Number of pages12
JournalJournal of applied mathematics
Volume2015
DOIs
Publication statusPublished - 1 Oct 2015
Externally publishedYes

Keywords

  • Metaheuristic
  • Algorithm
  • Optimization algorithms
  • Optimization problems
  • Discrete Optimization
  • Logistics
  • Transportation
  • Heuristic

Fingerprint Dive into the research topics of 'Migrating Birds Optimization for the Seaside Problems at Maritime Container Terminals'. Together they form a unique fingerprint.

Cite this