Towards a matheuristic approach for the berth allocation problem

Eduardo Aníbal Lalla-Ruiz*, Stefan Voß

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)

Abstract

The Berth Allocation Problem aims at assigning and scheduling incoming vessels to berthing positions along the quay of a container terminal. This problem is a well-known optimization problem within maritime shipping. For solving it, we propose two POPMUSIC (Partial Optimization Metaheuristic Under Special Intensification Conditions) approaches that incorporate an existing mathematical programming formulation. POPMUSIC is an efficient metaheuristic that may serve as blueprint for matheuristics approaches once hybridized with mathematical programming. In this regard, the use of exact methods for solving the sub-problems defined in the POPMUSIC template highlight an interoperation between metaheuristics and mathematical programming techniques, which provide a new type of approach for this problem. Computational experiments reveal excellent results.

Original languageEnglish
Title of host publicationLearning and Intelligent Optimization
Subtitle of host publication8th International Conference, Lion 8, Gainesville, FL, USA, February 16-21, 2014. Revised Selected Papers
EditorsPanos M. Pardalos, Mauricio G.C. Resende, Chrysafis Vogiatzis, Jose L. Walteros
Place of PublicationCham
PublisherSpringer
Pages218-222
Number of pages5
ISBN (Electronic)978-3-319-09584-4
ISBN (Print)978-3-319-09583-7
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event8th International Conference on Learning and Intelligent Optimization, LION 2014 - Gainesville, United States
Duration: 16 Feb 201421 Feb 2014
Conference number: 8

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8426
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Learning and Intelligent Optimization, LION 2014
Abbreviated titleLION 2014
CountryUnited States
CityGainesville
Period16/02/1421/02/14

Keywords

  • Mathematical optimization
  • Mathematical programming
  • Berth allocation
  • Logistics
  • Artificial intelligence
  • Maritime logistics

Fingerprint Dive into the research topics of 'Towards a matheuristic approach for the berth allocation problem'. Together they form a unique fingerprint.

  • Cite this

    Lalla-Ruiz, E. A., & Voß, S. (2014). Towards a matheuristic approach for the berth allocation problem. In P. M. Pardalos, M. G. C. Resende, C. Vogiatzis, & J. L. Walteros (Eds.), Learning and Intelligent Optimization: 8th International Conference, Lion 8, Gainesville, FL, USA, February 16-21, 2014. Revised Selected Papers (pp. 218-222). (Lecture Notes in Computer Science; Vol. 8426). Cham: Springer. https://doi.org/10.1007/978-3-319-09584-4_20