Deakin University
Browse
yu-discretizationstrategy-2022.pdf (9.59 MB)

Discretization-Strategy-Based Solution for Berth Allocation and Quay Crane Assignment Problem

Download (9.59 MB)
journal contribution
posted on 2022-04-02, 00:00 authored by M Tang, B Ji, X Fang, Samson YuSamson Yu
The continuous berth allocation and quay crane assignment problem considers the size of berths and ships, the number of quay cranes, the dynamic ships and non-crossing constraints of quay cranes. In this work, a mixed-integer linear programming model of this problem is established, aiming at minimizing the total stay time and delay penalty of ships. To solve the model, the continuous berth is separated into discrete segments via a proposed discretization strategy. Thereafter, a large neighborhood search algorithm composed of the random removal operator and relaxed sorting-based insertion operator and a backtracking comparison-based constraint repair strategy are proposed. The effectiveness of the model and algorithm presented is verified via real-life instances with different characteristics, and the performances of different combinations of removal operators and insertion operators in the large neighborhood search algorithmic framework are analyzed. Numerical results show that the large neighborhood search algorithm can optimally solve the small-scale instances in a reasonable time. Meanwhile, the results of large-scale instances show that the large neighborhood search algorithm incorporating the discretization strategy is more efficient than other genetic algorithms based on continuous optimization. With the proposed approach, high-quality berth and quay crane allocation results can be obtained efficiently.

History

Journal

Journal of Marine Science and Engineering

Volume

10

Issue

4

Article number

ARTN 495

Pagination

1 - 18

Publisher

MDPI / MDPI AG (Multidisciplinary Digital Publishing Institute)

Location

Basel, Switzerland

eISSN

2077-1312

Language

English

Publication classification

C1 Refereed article in a scholarly journal