Back to Search Start Over

Integrated rescheduling optimization of berth allocation and quay crane allocation with shifting strategies.

Authors :
Zheng, Hongxing
Wang, Zhaoyang
Fan, Xin
Source :
Ocean Engineering. Jun2024, Vol. 301, pN.PAG-N.PAG. 1p.
Publication Year :
2024

Abstract

Container terminal operations are a core aspect of vessel operations in ports and necessitate an intelligent rescheduling approach to manage complex uncertainty scenarios. This paper investigates the problem of berth allocation and quay crane (QC) assignment with shifting strategies. A variable-length rolling mechanism (VLRM) is designed to identify uncertainty scenarios and determine the optimal rescheduling time point. Notably, we introduce a novel cross-wharf shifting movements strategy (CWSM) and develop a rescheduling model that accounts for constraints related to tidal time windows. The proposed Adaptive Large Neighborhood Search algorithm (ALNS) is tailored to solve this problem effectively. Computational results from various instance sizes validate the efficacy of both the model and the ALNS algorithm. These results demonstrate that the ALNS algorithm exhibits distinct advantages in solution quality and computational time for large-scale instances. Furthermore, the inclusion of tidal time window constraints significantly amplifies the complexity of uncertainty scenarios, emphasizing their importance and the impossibility of neglecting them. The cross-wharf shifting movements strategy, presented herein, effectively mitigates the impact of uncertainty scenarios within a defined scope while enhancing adjustment flexibility. • Investigated intricate scenarios emerging from the interplay between tidal constraints and uncertainty factors. • Proposed a cross-wharf shifting rescheduling strategy to enhance the terminal's emergency response capabilities. • Developed the ALNS algorithm, incorporating two types of operators—single-neighborhood and multi-neighborhood destruction and repair operators—to address the rescheduling problem. • Highlighted how tidal constraints markedly escalate the intricacy of uncertainty scenarios. • Demonstrated that the cross-wharf shifting movements strategy effectively limits the repercussions of uncertainty, thereby expanding the maneuverability within the baseline plan. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00298018
Volume :
301
Database :
Academic Search Index
Journal :
Ocean Engineering
Publication Type :
Academic Journal
Accession number :
176720278
Full Text :
https://doi.org/10.1016/j.oceaneng.2024.117473