工业工程

工业工程 ›› 2024, Vol. 27 ›› Issue (3): 43-53,86.doi: 10.3969/j.issn.1007-7375.220257

• 复杂系统建模与运筹优化 • 上一篇    下一篇

检修期三峡-葛洲坝枢纽船舶过闸调度建模与优化

梁晓磊1, 张东美1, 张煜2, 黄凯1   

  1. 1. 武汉科技大学 汽车与交通工程学院，湖北 武汉 430065;
    2. 武汉理工大学 物流工程学院，湖北 武汉 430070
  • 收稿日期:2022-12-24 发布日期:2024-07-12
  • 作者简介:梁晓磊 (1985—)，男，山西省人，副教授，博士，主要研究方向为智能优化、复杂系统建模与仿真
  • 基金资助:
    国家自然科学基金面上资助项目 (71874132)

Modeling and Optimization of Lockage Scheduling for Three Gorges-Gezhouba Dam During Maintenance Periods

LIANG Xiaolei1, ZHANG Dongmei1, ZHANG Yu2, HUANG Kai1   

  1. 1. School of Automotive and Transportation Engineering, Wuhan University of Science and Technology, Wuhan 430065, China;
    2. School of Logistics Engineering, Wuhan University of Technology, Wuhan 430070, China
  • Received:2022-12-24 Published:2024-07-12

RichHTML

23

PDF

43

摘要： 为解决三峡-葛洲坝枢纽船闸检修期船舶待闸时间过长、通过效率低等问题，根据检修期三峡-葛洲坝枢纽调度要求，建立船闸检修期三峡-葛洲坝枢纽船舶过闸调度模型，将船舶过闸调度问题分解为闸室编排、船闸分配、时间表优化3个子问题。根据模型特性，分别构建Bottom-Left算法、考虑通航均衡的闸次分配算法和基于自适应秃鹰搜索的时间表优化算法对子问题依次进行求解。在检修期船舶过闸调度问题中，根据待闸船舶拥堵情况分为动态调度与静态调度两类场景进行分析。最后，以三峡-葛洲坝梯级枢纽通航的实际历史数据为例，将改进前后秃鹰搜索算法的优化结果进行比较。结果显示，一个调度周期内，船舶平均待闸时间可减少3 h左右，平均闸室面积利用率可达75%以上，船舶通过量可提升6艘。

关键词: 三峡-葛洲坝, 联合调度, 船闸检修期, 秃鹰搜索算法优化, 闸室编排, 船闸分配

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

中图分类号: