Towards a matheuristic approach for the berth allocation problem

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

Fingerprint

Metaheuristics
Mathematical programming
Mathematical Programming
Partial
Optimization
Blueprints
Container Terminal
Freight transportation
Exact Method
Containers
Computational Experiments
Vessel
Scheduling
Template
Optimization Problem
Formulation
Experiments

Keywords

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

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
Lalla-Ruiz, Eduardo Aníbal ; Voß, Stefan. / Towards a matheuristic approach for the berth allocation problem. Learning and Intelligent Optimization: 8th International Conference, Lion 8, Gainesville, FL, USA, February 16-21, 2014. Revised Selected Papers. editor / Panos M. Pardalos ; Mauricio G.C. Resende ; Chrysafis Vogiatzis ; Jose L. Walteros. Cham : Springer, 2014. pp. 218-222 (Lecture Notes in Computer Science).
@inproceedings{0a58c00778314b63958d9799c4125246,
title = "Towards a matheuristic approach for the berth allocation problem",
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.",
keywords = "Mathematical optimization, Mathematical programming, Berth allocation, Logistics, Artificial intelligence, Maritime logistics",
author = "Lalla-Ruiz, {Eduardo An{\'i}bal} and Stefan Vo{\ss}",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/978-3-319-09584-4_20",
language = "English",
isbn = "978-3-319-09583-7",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "218--222",
editor = "Pardalos, {Panos M.} and Resende, {Mauricio G.C.} and Chrysafis Vogiatzis and Walteros, {Jose L.}",
booktitle = "Learning and Intelligent Optimization",

}

Lalla-Ruiz, EA & Voß, S 2014, Towards a matheuristic approach for the berth allocation problem. in PM Pardalos, MGC Resende, C Vogiatzis & JL Walteros (eds), Learning and Intelligent Optimization: 8th International Conference, Lion 8, Gainesville, FL, USA, February 16-21, 2014. Revised Selected Papers. Lecture Notes in Computer Science, vol. 8426, Springer, Cham, pp. 218-222, 8th International Conference on Learning and Intelligent Optimization, LION 2014, Gainesville, United States, 16/02/14. https://doi.org/10.1007/978-3-319-09584-4_20

Towards a matheuristic approach for the berth allocation problem. / Lalla-Ruiz, Eduardo Aníbal; Voß, Stefan.

Learning and Intelligent Optimization: 8th International Conference, Lion 8, Gainesville, FL, USA, February 16-21, 2014. Revised Selected Papers. ed. / Panos M. Pardalos; Mauricio G.C. Resende; Chrysafis Vogiatzis; Jose L. Walteros. Cham : Springer, 2014. p. 218-222 (Lecture Notes in Computer Science; Vol. 8426).

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

TY - GEN

T1 - Towards a matheuristic approach for the berth allocation problem

AU - Lalla-Ruiz, Eduardo Aníbal

AU - Voß, Stefan

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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.

AB - 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.

KW - Mathematical optimization

KW - Mathematical programming

KW - Berth allocation

KW - Logistics

KW - Artificial intelligence

KW - Maritime logistics

UR - http://www.scopus.com/inward/record.url?scp=84905818898&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-09584-4_20

DO - 10.1007/978-3-319-09584-4_20

M3 - Conference contribution

SN - 978-3-319-09583-7

T3 - Lecture Notes in Computer Science

SP - 218

EP - 222

BT - Learning and Intelligent Optimization

A2 - Pardalos, Panos M.

A2 - Resende, Mauricio G.C.

A2 - Vogiatzis, Chrysafis

A2 - Walteros, Jose L.

PB - Springer

CY - Cham

ER -

Lalla-Ruiz EA, Voß S. Towards a matheuristic approach for the berth allocation problem. In Pardalos PM, Resende MGC, Vogiatzis C, Walteros JL, editors, Learning and Intelligent Optimization: 8th International Conference, Lion 8, Gainesville, FL, USA, February 16-21, 2014. Revised Selected Papers. Cham: Springer. 2014. p. 218-222. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-319-09584-4_20