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 | |
| 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 |
Fingerprint
Keywords
- Mathematical optimization
- Mathematical programming
- Berth allocation
- Logistics
- Artificial intelligence
- Maritime logistics
Cite this
}
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
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 -