An enriched model for the integrated berth allocation and quay crane assignment problem

Birger Raa, Wout Dullaert, Rowan Van Schaeren

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

Given the increasing pressure to improve the efficiency of container terminals, a lot of research efforts have been devoted to optimizing container terminal operations. Most papers deal with either the berth allocation problem (BAP) or the (quay) crane assignment problem (CAP). In the literature on the BAP, handling times are often simplified to be berth dependent or proportional to vessel size, so the CAP can be ignored when scheduling vessels. This is unsatisfactory for real-life applications because the handling time primarily depends on the number of containers to be handled and the number of cranes deployed. Only a limited number of papers deals with the combination of berth allocation and crane assignment. In these papers however, authors often have resorted to algorithmic simplifications that limit the practical use of the models. This paper presents a MILP model for the integrated BAP-CAP taking into account vessel priorities, preferred berthing locations and handling time considerations. The model is used in a hybrid heuristic solution procedure that is validated on real-life data illustrating the potential to support operational and tactical decision-making.

Original languageEnglish
Pages (from-to)14136-14147
Number of pages12
JournalExpert Systems with Applications
Volume38
Issue number11
DOIs
Publication statusPublished - Oct 2011

Fingerprint

Cranes
Containers
Decision making
Scheduling

Keywords

  • Berth allocation
  • Container terminal
  • Mathematical modeling
  • Quay cranes

Cite this

@article{73b196cc9a5b4659bf69347690d510a5,
title = "An enriched model for the integrated berth allocation and quay crane assignment problem",
abstract = "Given the increasing pressure to improve the efficiency of container terminals, a lot of research efforts have been devoted to optimizing container terminal operations. Most papers deal with either the berth allocation problem (BAP) or the (quay) crane assignment problem (CAP). In the literature on the BAP, handling times are often simplified to be berth dependent or proportional to vessel size, so the CAP can be ignored when scheduling vessels. This is unsatisfactory for real-life applications because the handling time primarily depends on the number of containers to be handled and the number of cranes deployed. Only a limited number of papers deals with the combination of berth allocation and crane assignment. In these papers however, authors often have resorted to algorithmic simplifications that limit the practical use of the models. This paper presents a MILP model for the integrated BAP-CAP taking into account vessel priorities, preferred berthing locations and handling time considerations. The model is used in a hybrid heuristic solution procedure that is validated on real-life data illustrating the potential to support operational and tactical decision-making.",
keywords = "Berth allocation, Container terminal, Mathematical modeling, Quay cranes",
author = "Birger Raa and Wout Dullaert and {Van Schaeren}, Rowan",
year = "2011",
month = "10",
doi = "10.1016/j.eswa.2011.04.224",
language = "English",
volume = "38",
pages = "14136--14147",
journal = "Expert Systems with Applications",
issn = "0957-4174",
publisher = "Elsevier",
number = "11",

}

An enriched model for the integrated berth allocation and quay crane assignment problem. / Raa, Birger; Dullaert, Wout; Van Schaeren, Rowan.

In: Expert Systems with Applications, Vol. 38, No. 11, 10.2011, p. 14136-14147.

Research output: Contribution to JournalArticleAcademicpeer-review

TY - JOUR

T1 - An enriched model for the integrated berth allocation and quay crane assignment problem

AU - Raa, Birger

AU - Dullaert, Wout

AU - Van Schaeren, Rowan

PY - 2011/10

Y1 - 2011/10

N2 - Given the increasing pressure to improve the efficiency of container terminals, a lot of research efforts have been devoted to optimizing container terminal operations. Most papers deal with either the berth allocation problem (BAP) or the (quay) crane assignment problem (CAP). In the literature on the BAP, handling times are often simplified to be berth dependent or proportional to vessel size, so the CAP can be ignored when scheduling vessels. This is unsatisfactory for real-life applications because the handling time primarily depends on the number of containers to be handled and the number of cranes deployed. Only a limited number of papers deals with the combination of berth allocation and crane assignment. In these papers however, authors often have resorted to algorithmic simplifications that limit the practical use of the models. This paper presents a MILP model for the integrated BAP-CAP taking into account vessel priorities, preferred berthing locations and handling time considerations. The model is used in a hybrid heuristic solution procedure that is validated on real-life data illustrating the potential to support operational and tactical decision-making.

AB - Given the increasing pressure to improve the efficiency of container terminals, a lot of research efforts have been devoted to optimizing container terminal operations. Most papers deal with either the berth allocation problem (BAP) or the (quay) crane assignment problem (CAP). In the literature on the BAP, handling times are often simplified to be berth dependent or proportional to vessel size, so the CAP can be ignored when scheduling vessels. This is unsatisfactory for real-life applications because the handling time primarily depends on the number of containers to be handled and the number of cranes deployed. Only a limited number of papers deals with the combination of berth allocation and crane assignment. In these papers however, authors often have resorted to algorithmic simplifications that limit the practical use of the models. This paper presents a MILP model for the integrated BAP-CAP taking into account vessel priorities, preferred berthing locations and handling time considerations. The model is used in a hybrid heuristic solution procedure that is validated on real-life data illustrating the potential to support operational and tactical decision-making.

KW - Berth allocation

KW - Container terminal

KW - Mathematical modeling

KW - Quay cranes

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

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

U2 - 10.1016/j.eswa.2011.04.224

DO - 10.1016/j.eswa.2011.04.224

M3 - Article

VL - 38

SP - 14136

EP - 14147

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

IS - 11

ER -