Towards a matheuristic approach for the berth allocation problem

Eduardo Aníbal Lalla-Ruiz; Stefan Voß

doi:10.1007/978-3-319-09584-4_20

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 proceeding › Conference contribution › Academic › peer-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 language	English
Title of host publication	Learning and Intelligent Optimization
Subtitle of host publication	8th International Conference, Lion 8, Gainesville, FL, USA, February 16-21, 2014. Revised Selected Papers
Editors	Panos M. Pardalos, Mauricio G.C. Resende, Chrysafis Vogiatzis, Jose L. Walteros
Place of Publication	Cham
Publisher	Springer
Pages	218-222
Number of pages	5
ISBN (Electronic)	978-3-319-09584-4
ISBN (Print)	978-3-319-09583-7
DOIs	https://doi.org/10.1007/978-3-319-09584-4_20
Publication status	Published - 1 Jan 2014
Externally published	Yes
Event	8th International Conference on Learning and Intelligent Optimization, LION 2014 - Gainesville, United States Duration: 16 Feb 2014 → 21 Feb 2014 Conference number: 8

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	8426
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th International Conference on Learning and Intelligent Optimization, LION 2014
Abbreviated title	LION 2014
Country	United States
City	Gainesville
Period	16/02/14 → 21/02/14

Keywords

Mathematical optimization
Mathematical programming
Berth allocation
Logistics
Artificial intelligence
Maritime logistics

Access to Document

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

Link to publication in Scopus

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

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 proceeding › Conference contribution › Academic › peer-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

AN - SCOPUS:84905818898

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