超级会员免费看
三峡 - 葛洲坝联合调度的遗传算法与禁忌搜索混合算法解析
1. 引言
三峡 - 葛洲坝是中国最大的水电河坝，由三峡大坝和葛洲坝组成。三峡的通航设施包括两座五级双线船闸和一座升船机，葛洲坝则有3座船闸。正常情况下，下行船舶通过三峡南侧船闸，上行船舶通过北侧船闸；特殊情况下，如船闸维护时，船闸会交替运行。葛洲坝的3座船闸也会根据调度交替进行上下游运行。由于两座大坝距离仅38公里，一艘大坝的船舶调度结果会对另一座产生重大影响，因此需要进行联合调度。
目前，国外尚未对三峡 - 葛洲坝联合调度问题进行研究，国内大多研究仅考虑单一大坝的调度。本文旨在开发一个用于三峡 - 葛洲坝水利枢纽联合调度的数学模型，同时结合遗传算法和禁忌搜索算法来解决联合调度模型问题。
2. 数学模型
联合调度可建模为多目标非线性规划问题，目标是最大化船闸总吞吐量和最小化船舶等待时间，同时需考虑一些船舶航行和船闸的基本约束。
2.1 背景
- 船闸运行模式 ：三峡大坝有4种运行模式（南侧船闸下行、北侧船闸上行、南侧船闸上行、北侧船闸下行），葛洲坝的3座船闸有6种运行模式（1号船闸下行、1号船闸上行等），升船机有2种运行模式（上行和下行）。
- 船舶信息申报 ：船舶通过大坝前需向长江管理局申报运行信息，如预计通过时间、船舶类别等。
- 船闸闸槽 ：不同船闸在给定时间内有不同的闸槽，用变量 $j$ 表示，总闸槽数为 $n_i$。
- 船舶调度变量
订阅专栏 解锁全文
扫一扫
82
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
