An integrated method for berth allocation and quay crane assignment to allow for reassignment of vessels to other terminals
- Authors
- Cho, Sung Won; Park, Hyun Ji; Lee, Chulung
- Issue Date
- Mar-2021
- Publisher
- PALGRAVE MACMILLAN LTD
- Keywords
- Container terminals; Berth allocation problem (BAP); Quay crane assignment problem (QCAP); Filtered beam search (FBS); Greedy randomized adaptive search procedure (GRASP)
- Citation
- MARITIME ECONOMICS & LOGISTICS, v.23, no.1, pp.123 - 153
- Indexed
- SSCI
SCOPUS
- Journal Title
- MARITIME ECONOMICS & LOGISTICS
- Volume
- 23
- Number
- 1
- Start Page
- 123
- End Page
- 153
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/128527
- DOI
- 10.1057/s41278-020-00173-4
- ISSN
- 1479-2931
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.