An integrated method for berth allocation and quay crane assignment to allow for reassignment of vessels to other terminals

Sung Won Cho, Hyun Ji Park and Chulung Lee ()
Additional contact information
Sung Won Cho: Korea University
Hyun Ji Park: Korea University
Chulung Lee: Korea University

Maritime Economics & Logistics, 2021, vol. 23, issue 1, No 7, 123-153

Abstract: Abstract With globalization increasing countries’ trade volumes, resource management at container terminals has become more complex. To realistically address this problem, this paper proposes a methodology to solve the berth allocation and quay crane assignment problem (BACAP) while allowing the reassignment of vessels to other terminals in a multiuser container terminal. A filtered beam search (FBS)-based heuristic, a greedy randomized adaptive search procedure (GRASP)-based heuristic, and an iterative approach are integrated to provide a solution within a reasonable time frame. Numerical experiments are conducted with realistic instances from a container terminal located in Busan, Republic of Korea. The results show that the proposed approach yields a near-optimal solution with a significantly shorter computational time, compared with a commercial solver.

Keywords: Container terminals; Berth allocation problem (BAP); Quay crane assignment problem (QCAP); Filtered beam search (FBS); Greedy randomized adaptive search procedure (GRASP) (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1057/s41278-020-00173-4 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:marecl:v:23:y:2021:i:1:d:10.1057_s41278-020-00173-4

Ordering information: This journal article can be ordered from
http://www.springer. ... nt/journal/41278/PS2

DOI: 10.1057/s41278-020-00173-4

Access Statistics for this article

Maritime Economics & Logistics is currently edited by Hercules E. Haralambides

More articles in Maritime Economics & Logistics from Palgrave Macmillan, International Association of Maritime Economists (IAME) Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().