工业工程2024，Vol.27Issue(3)：43-53,86,12.DOI:10.3969/j.issn.1007-7375.220257
检修期三峡-葛洲坝枢纽船舶过闸调度建模与优化
Modeling and Optimization of Lockage Scheduling for Three Gorges-Gezhouba Dam During Maintenance Periods
摘要
Abstract
To address problems such as long waiting time for ships and low passage efficiency during maintenance periods of the Three Gorges-Gezhouba Dam lock,a lockage scheduling model is developed according to the scheduling requirements of the Three Gorges-Gezhouba Dam lock.The lockage scheduling problem is decomposed into three subproblems:chamber arrangement,lockage assignment and timetable optimization.According to the characteristics of the model,the Bottom-Left algorithm,the lockage assignment algorithm considering navigation equilibrium and the timetable optimization algorithm based on adaptive bald eagle search are established to solve the sub-problems,respectively.In such lockage scheduling problem during maintenance periods,two scenarios including dynamic and static scheduling are analyzed according to the congestion level of ships awaiting lockage.Finally,actual historical data of the navigation from the Three Gorges-Gezhouba dam lock are used for comparing the optimization results of the original and modified bald eagle search algorithms.Results show that in a scheduling cycle,the average waiting time of ships can be reduced by about three hours,the average utilization rate of lock chambers can reach over 75%,and the ship throughput can be increased by six ships.关键词
三峡-葛洲坝/联合调度/船闸检修期/秃鹰搜索算法优化/闸室编排/船闸分配Key words
Three Gorges-Gezhouba Dam/co-scheduling/lock maintenance periods/bald eagle search algorithm optimization/lock chamber arrangement/lockage assignment分类
管理科学引用本文复制引用
梁晓磊,张东美,张煜,黄凯..检修期三峡-葛洲坝枢纽船舶过闸调度建模与优化[J].工业工程,2024,27(3):43-53,86,12.基金项目
国家自然科学基金面上资助项目(71874132) （71874132）
