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

摘要

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

关键词

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