Ternary Historical Memory-Based Robust Clustered Particle Swarm Optimization for Dynamic Berth Allocation and Crane Assignment Problem

Ruiqi Wu (), Shiming Mao and Yi Sun
Additional contact information
Ruiqi Wu: School of Software, Nanjing University of Information Science and Technology, Nanjing 210044, China
Shiming Mao: School of Computer Science, Nanjing University of Information Science and Technology, Nanjing 210044, China
Yi Sun: School of Computer Science, Nanjing University of Information Science and Technology, Nanjing 210044, China

Mathematics, 2025, vol. 13, issue 15, 1-23

Abstract: The berth allocation and crane assignment problem (BACAP) is a key challenge in port logistics, particularly under dynamic and uncertain vessel arrival conditions. To address the limitations of existing methods in handling large-scale and high-disturbance scenarios, this paper proposes a novel optimization framework: Ternary Historical Memory-based Robust Clustered Particle Swarm Optimization (THM-RCPSO). In this method, the initial particle swarm is divided into multiple clusters, each conducting local searches to identify regional optima. These clusters then exchange information to iteratively refine the global best solution. A ternary historical memory mechanism further enhances the optimization by recording and comparing the best solutions from three different strategies, ensuring guidance from historical performance during exploration. Experimental evaluations on 25 dynamic BACAP benchmark instances show that THM-RCPSO achieves the lowest average vessel dwell time in 22 out of 25 cases, with the lowest overall average rank among five tested algorithms. Specifically, it demonstrates significant advantages on large-scale instances with 150 vessels, where it consistently outperforms competing methods such as HRBA, ACO, and GAMCS in both solution quality and robustness. These results confirm THM-RCPSO’s strong capability in solving dynamic and large-scale DBACAP scenarios with high disturbance levels.

Keywords: berth allocation and crane assignment; robust optimization; swarm intelligence; ternary historical memory (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/15/2516/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/15/2516/ (text/html)

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:gam:jmathe:v:13:y:2025:i:15:p:2516-:d:1718111

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().