Solving energy-efficient lock group co-scheduling problem with ship lift and approach channel using a collaborative adaptive multi-objective algorithm

被引:7
作者
Zheng, Qian-Qian [1 ,3 ]
Zhang, Yu [1 ,2 ,3 ,4 ]
Guo, Wen-Jing [1 ]
Tian, Hong-Wei [1 ,5 ]
He, Li-Jun [1 ,3 ]
机构
[1] Wuhan Univ Technol, Sch Transportat & Logist Engn, Wuhan 430063, Peoples R China
[2] Minist Educ, Engn Res Ctr Port Logist Technol & Equipment, Wuhan 430063, Peoples R China
[3] Wuhan Univ Technol, State Key Lab Maritime Technol & Safety, Wuhan 430063, Peoples R China
[4] Wuhan Univ Technol, Guangdong Inland Port & Shipping Ind Res Co Ltd, Shaoguan 512000, Peoples R China
[5] Natl Univ Singapore, Dept Ind Syst Engn & Management, Singapore 119260, Singapore
关键词
Energy -efficient lock group co -scheduling; Three Gorges-Gezhou Dam Hub; Ship lift; Approach channel; Collaborative adaptive multi -objective; algorithm; SIMULATED ANNEALING ALGORITHM; HYBRID; OPTIMIZATION; SEARCH; DAMS;
D O I
10.1016/j.eswa.2023.122712
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
There is growing interest in the lock group co-scheduling research because of serious capacity imbalance be-tween two dams at Three Gorges-Gezhou Dams Hub (TGDH). However, most current studies ignore the impact of ship lift and approach channel on navigation efficiency, and the energy consumption from vessels on ecological environment. Encouraged by this, we investigate an energy-efficient lock group co-scheduling problem at the TGDH with the consideration of ship lift as well as approach channel. A new multi-objective model for the problem is proposed, aiming to simultaneously optimize the average area utilization of all locks, average tardiness of vessels and total energy consumption of vessels. A collaborative adaptive multi-objective algorithm (CAMOA) is well-designed to solve the studied problem. The CAMOA makes use of a well-tailored two-layer encoding scheme and a three-stage group-shift decoding approach to represent and decode each solution. Next, an adaptive adjustment search strategy based on step control factor is periodically triggered to reinforce local exploitation capability, where a novel fuzzy correlation entropy analysis is coupled to evaluate the neighborhood solutions. Extensive simulation experiments are implemented according to the real-world data from the TGDH. The statistical results demonstrate that the proposed CAMOA is efficient and reliable in solving the studied problem. This work is very significant for TGDH to improve the passing efficiency and reduce the energy consumption.
引用
收藏
页数:20
相关论文
共 55 条
[1]   An efficient two-phase heuristic for the home care routing and scheduling problem [J].
Bazirha, Mohammed ;
Benmansour, Rachid ;
Kadrani, Abdeslam .
COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 181
[2]   Fuzzy decision support system for ship lock control [J].
Bugarski, Vladimir ;
Backalic, Todor ;
Kuzmanov, Uros .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (10) :3953-3960
[3]   Comprehensive Learning Particle Swarm Optimization Algorithm With Local Search for Multimodal Functions [J].
Cao, Yulian ;
Zhang, Han ;
Li, Wenfeng ;
Zhou, Mengchu ;
Zhang, Yu ;
Chaovalitwongse, Wanpracha Art .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (04) :718-731
[4]   Multi-Objective Optimization of Viscous Damper Placement for Building Structures Subjected to Ground Motion [J].
Chan, Peng-Tai ;
Ma, Quincy Tsun Ming .
INTERNATIONAL JOURNAL OF STRUCTURAL STABILITY AND DYNAMICS, 2023, 23 (05)
[5]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[6]   Migrating birds optimization with a diversified mechanism for blocking flow shops to minimize idle and blocking time [J].
Deng, Guanlong ;
Xu, Mingming ;
Zhang, Shuning ;
Jiang, Tianhua ;
Su, Qingtang .
APPLIED SOFT COMPUTING, 2022, 114
[7]   A two-stage evolutionary algorithm based on three indicators for constrained multi-objective optimization [J].
Dong, Jun ;
Gong, Wenyin ;
Ming, Fei ;
Wang, Ling .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 195
[8]   A comparative methodological approach for the calculation of ships air emissions and fuel-energy consumption in two major Greek ports [J].
Doundoulakis, Emmanouil ;
Papaefthimiou, Spiros .
MARITIME POLICY & MANAGEMENT, 2022, 49 (08) :1135-1154
[9]   A bi-objective re-entrant permutation flow shop scheduling problem: minimizing the makespan and maximum tardiness [J].
Fasihi, Maedeh ;
Tavakkoli-Moghaddam, Reza ;
Jolai, Fariborz .
OPERATIONAL RESEARCH, 2023, 23 (02)
[10]   Energy-aware production scheduling in the flow shop environment under sequence-dependent setup times, group scheduling and renewable energy constraints [J].
Ghorbanzadeh, Masoumeh ;
Ranjbar, Mohammad .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 307 (02) :519-537