收藏切换
Two-stage hybrid cuckoo search algorithm for solving the dual-resource berth allocation problem
收藏切换
Dan Zhang1, *, Qianqian Li1, Jinlu Sheng1, Zhenbin Peng2
Navigation of China | 2026, 49(4) : 47 - 56
Less
收藏切换
Navigation of China | 2026, 49(4): 47-56
• Intelligent Shipping •
Two-stage hybrid cuckoo search algorithm for solving the dual-resource berth allocation problem
Full
Dan Zhang1, *, Qianqian Li1, Jinlu Sheng1, Zhenbin Peng2
Affiliations
  • 1.School of Shipping and Naval Architecture, Chongqing Jiaotong University, Chongqing 400074, China
  • 2.Chang Jiang Wuhan Waterway Engineering Bureau, Wuhan 430014, China
Published: 2026-08-25 doi: 10.3969/j.issn.1000-4653.2026.04.006
Outline
收藏切换

To address the challenge of coordinating and scheduling construction vessels in large-scale water projects such as waterway regulation, this problem is modeled for the first time as a Dual-Resource Berth Allocation Problem (DR-BAP). A mathematical model is established with the objective of minimizing vessel waiting costs and resource preference mismatch costs. To solve this Non-deterministic Polynomial-time hard (NP-hard) problem, a Two-Stage Hybrid Cuckoo Search Algorithm (TSH-CSA) is proposed. In the first stage, the algorithm employs dynamic priorities, a load balancing guidance strategy, and a historical congestion feedback penalty mechanism for macroscopic resource allocation. It integrates domain knowledge and feedback information to optimize fitness evaluation. In the second stage, the algorithm integrates an adaptive dual-population mechanism and an intelligent restart mechanism to achieve a microscopic, refined solution. Overall, the algorithm establishes a global iterative framework of "allocation-scheduling-feedback" to enhance its global optimization capability. Simulation experiments based on a waterway regulation project show that, compared with the standard Cuckoo Search Algorithm, TSH-CSA exhibits significant improvements in solution quality, convergence speed, and robustness. These results verify the effectiveness and advancement of the proposed model and algorithm in solving complex engineering scheduling problems.

intelligent shipping  /  dual-resource berth allocation  /  cuckoo search  /  two-stage optimization  /  cooperative scheduling
张丹, 李千千, 盛进路, 彭振斌. 两阶段混合布谷鸟算法求解双资源泊位分配. 中国航海, 2026 , 49 (4) : 47 -56 . DOI: 10.3969/j.issn.1000-4653.2026.04.006
Dan Zhang, Qianqian Li, Jinlu Sheng, Zhenbin Peng. Two-stage hybrid cuckoo search algorithm for solving the dual-resource berth allocation problem[J]. Navigation of China, 2026 , 49 (4) : 47 -56 . DOI: 10.3969/j.issn.1000-4653.2026.04.006
Year 2026 volume 49 Issue 4
149
28
Cite this Article
BibTeX
Article Info
doi: 10.3969/j.issn.1000-4653.2026.04.006
  • Receive Date:2026-01-15
  • Online Date:2026-09-28
  • Published:2026-08-25
Article Data
Affiliations
History
  • Received:2026-01-15
Funding
Affiliations
    1.School of Shipping and Naval Architecture, Chongqing Jiaotong University, Chongqing 400074, China
    2.Chang Jiang Wuhan Waterway Engineering Bureau, Wuhan 430014, China
References
Share
https://castjournals.cast.org.cn/joweb/zghh/EN/10.3969/j.issn.1000-4653.2026.04.006
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT