Solving the Continuous Berth Allocation and Specific Quay Crane Assignment Problems with Quay Crane Coverage Range

Feng Li (), Jiuh-Biing Sheu () and Zi-You Gao ()
Additional contact information
Feng Li: State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, 100044 Beijing, China
Jiuh-Biing Sheu: Department of Business Administration, National Taiwan University, Taipei 10617, Taiwan
Zi-You Gao: Beijing Jiaotong University, 100044 Beijing, China

Transportation Science, 2015, vol. 49, issue 4, 968-989

Abstract: This work solves an integrated model of the continuous berth allocation and specific quay crane (QC) assignment problem with QC coverage range. Based on the analysis of vessel berth position and QC coverage range, a nonlinear mixed-integer programming model is developed. A novel heuristic method based on spatiotemporal conflict analysis is applied to derive a high-quality berth-QCs plan. The initial pessimistic priorities of vessels are employed to reflect the preferences of vessels for terminal resources. The proposed cluster of vessels focuses on spatiotemporal conflicts among vessels. Coordinated assignments of resources for the clustered vessels are realized via the branch-and-bound method. The QC feasibility check identifies infeasibility of QCs-to-vessel assignment. Several experiments are conducted to validate the effectiveness of the proposed method. Numerical results demonstrate that high-quality berth-QCs plans can be obtained within an acceptable time. Further, the influence of coverage range of QC is discussed in detail.

Keywords: continuous berth allocation; quay crane assignment; coverage range; vessel cluster; spatiotemporal conflict analysis (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2015.0619 (application/pdf)

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:inm:ortrsc:v:49:y:2015:i:4:p:968-989

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().