Intelligent bulk cargo terminal scheduling based on a novel chaotic-optimal thermodynamic evolutionary algorithm

被引:0
|
作者
Liu, Shida [1 ]
Liu, Qingsheng [1 ]
Wang, Li [1 ]
Chen, Xianlong [2 ]
机构
[1] North China Univ Technol, Beijing, Peoples R China
[2] Beijing Forever Technol Co Ltd, Beijing, Peoples R China
关键词
Bulk terminal; Berth allocation; Stockyard allocation; Crane schedule; Chaotic-optimal thermodynamic evolutionary algorithm; BERTH ALLOCATION PROBLEM; QUAY CRANE ASSIGNMENT; CONSTRAINTS; SYSTEM;
D O I
10.1007/s40747-024-01452-w
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a chaotic optimal thermodynamic evolutionary algorithm (COTEA) designed to address the integrated scheduling problems of berth allocation, ship unloader scheduling, and yard allocation at bulk cargo terminals. Our proposed COTEA introduces a thermal transition crossover method that effectively circumvents local optima in the scheduling solution process. Additionally, the method innovatively combines a good point set with chaotic dynamics within an integrated initialization framework, thereby cultivating a robust and exploratory initial population for the optimization algorithm. To further enhance the selection process, our paper proposes a refined parental selection protocol that employs a quantified hypervolume contribution metric to discern superior candidate solutions. Postevolution, our algorithm employs a Cauchy inverse cumulative distribution-based neighborhood search to effectively explore and enhance the solution spaces, significantly accelerating the convergence speed during the scheduling solution process. The proposed method is adept at achieving multiobjective optimization, simultaneously improving the service level and reducing costs for bulk cargo terminals, which in turn boosts their competitiveness. The effectiveness of our COTEA is demonstrated through extensive numerical simulations.
引用
收藏
页码:7435 / 7450
页数:16
相关论文
共 41 条