三峡-葛洲坝两坝联合调度数学模型及算法

The Mathematic Model and Algorithm for the Co-Scheduling of the Three Gorges Dam and the Gezhouba Dam

三峡-葛洲坝两坝联合调度综合考虑三峡双线五级船闸(目前升船机尚未启用)和葛洲坝三个船闸,根据两坝之间距离不远的特点,实行联合调度,使这段“黄金水道”尽可能畅通.根据通航约束条件和安全性要求,以及船闸调度“先到先过与重点优先相兼顾”的调度原则,引入了联合调度的数学模型,并给出了逐步最优化算法POA.模型的合理性与算法的有效性在工程中得到验证.

Scheduling plan of the ship locks, coupled with bin packing problem, is a scheduling problem, which is a NP hard combinatorial optimization problem. The co-scheduling of the Three Gorges Dam and the Gezhouba dam takes comprehensive account of the double-line five-grade ship locks of the Three Gorges Dam （the ship lift hasn＇t been launched into operation now） and the three ship locks of the Gezhouba Dam, implements co-scheduhng in light of the short distance between the two dams, so as to make the Golden Channel as expedite as possibly. According to the navigation constraints, the claims for security and scheduhng principles of priority weights and preferential pass in the order of arrival, a mathematic model of co-scheduling is introduced in this paper, followed by the Progressive Optimality Algorithm for solution. The rationality of the model and the efficiency of the algorithm have been validated in the engineering application.