Nearest-Better Clustering-Based Memetic Algorithm for Berth Allocation and Crane Assignment Problem
The growth of international trade has accelerated the development of waterway transportation, thereby increasing the demand for the construction of container terminals. Optimizing the Berth Allocation and Crane Assignment Problem (BACAP) is a critical aspect of this process. In this paper, we invest...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10990245/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850272682746052608 |
|---|---|
| author | Jiawei Wu |
| author_facet | Jiawei Wu |
| author_sort | Jiawei Wu |
| collection | DOAJ |
| description | The growth of international trade has accelerated the development of waterway transportation, thereby increasing the demand for the construction of container terminals. Optimizing the Berth Allocation and Crane Assignment Problem (BACAP) is a critical aspect of this process. In this paper, we investigate the capability of differential evolution (DE) algorithms in solving BACAP by modeling berth allocation as a continuous optimization problem. We first analyze an efficient clustering algorithm, Nearest-Better Clustering (NBC), and its effectiveness in partitioning candidate solutions for BACAP into multiple sub-populations. Subsequently, within each sub-population, we propose a novel memetic algorithm (MA) that utilizes the Adaptive Differential Evolution with Optional External Archive (JADE) as a global optimizer, combined with a Neighborhood Search (NS) to enhance the convergence capability of the sub-populations. Finally, to improve search efficiency, we introduce a berth offset distance as a penalty mechanism to minimize berth space wastage. In the experimental section, we conduct experiments on 15 cases and compare the results with four existing algorithms. The experimental results demonstrate that the proposed MA-NBC exhibits superior competitiveness and performance in solving BACAP. |
| format | Article |
| id | doaj-art-d0cc80d5d1ec42d9abc21879cc6bddd2 |
| institution | OA Journals |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-d0cc80d5d1ec42d9abc21879cc6bddd22025-08-20T01:51:42ZengIEEEIEEE Access2169-35362025-01-0113822478226010.1109/ACCESS.2025.356782310990245Nearest-Better Clustering-Based Memetic Algorithm for Berth Allocation and Crane Assignment ProblemJiawei Wu0https://orcid.org/0009-0005-8795-2913School of Artificial Intelligence, Nanjing University of Information Science and Technology, Nanjing, ChinaThe growth of international trade has accelerated the development of waterway transportation, thereby increasing the demand for the construction of container terminals. Optimizing the Berth Allocation and Crane Assignment Problem (BACAP) is a critical aspect of this process. In this paper, we investigate the capability of differential evolution (DE) algorithms in solving BACAP by modeling berth allocation as a continuous optimization problem. We first analyze an efficient clustering algorithm, Nearest-Better Clustering (NBC), and its effectiveness in partitioning candidate solutions for BACAP into multiple sub-populations. Subsequently, within each sub-population, we propose a novel memetic algorithm (MA) that utilizes the Adaptive Differential Evolution with Optional External Archive (JADE) as a global optimizer, combined with a Neighborhood Search (NS) to enhance the convergence capability of the sub-populations. Finally, to improve search efficiency, we introduce a berth offset distance as a penalty mechanism to minimize berth space wastage. In the experimental section, we conduct experiments on 15 cases and compare the results with four existing algorithms. The experimental results demonstrate that the proposed MA-NBC exhibits superior competitiveness and performance in solving BACAP.https://ieeexplore.ieee.org/document/10990245/Constrained optimizationBACAPJADEnearest-better clustering |
| spellingShingle | Jiawei Wu Nearest-Better Clustering-Based Memetic Algorithm for Berth Allocation and Crane Assignment Problem IEEE Access Constrained optimization BACAP JADE nearest-better clustering |
| title | Nearest-Better Clustering-Based Memetic Algorithm for Berth Allocation and Crane Assignment Problem |
| title_full | Nearest-Better Clustering-Based Memetic Algorithm for Berth Allocation and Crane Assignment Problem |
| title_fullStr | Nearest-Better Clustering-Based Memetic Algorithm for Berth Allocation and Crane Assignment Problem |
| title_full_unstemmed | Nearest-Better Clustering-Based Memetic Algorithm for Berth Allocation and Crane Assignment Problem |
| title_short | Nearest-Better Clustering-Based Memetic Algorithm for Berth Allocation and Crane Assignment Problem |
| title_sort | nearest better clustering based memetic algorithm for berth allocation and crane assignment problem |
| topic | Constrained optimization BACAP JADE nearest-better clustering |
| url | https://ieeexplore.ieee.org/document/10990245/ |
| work_keys_str_mv | AT jiaweiwu nearestbetterclusteringbasedmemeticalgorithmforberthallocationandcraneassignmentproblem |