单水库汛期分段线性调度的在线策略与分析

汝海 1; 高峰 1; 2; 徐寅峰 3; 管晓宏 2

doi:10.7652/xjtuxb201402017

您当前的位置：

首页 >

文章列表页 >

单水库汛期分段线性调度的在线策略与分析

更新时间：2025-07-09

- 单水库汛期分段线性调度的在线策略与分析
- An Online Strategy for Piecewise Linear Scheduling of Hydroelectric Station
- 西安交通大学学报 2014年48卷第2期页码：99-105
- 作者机构：
  
  1. 西安交通大学机械制造系统工程国家重点实验室,西安,710049
  2. 西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2013-05-23。作者简介: 汝海(1983—),男,博士生;高峰(通信作者),男,教授,博士生导师。基金项目: 国家自然科学基金资助项目(60921003,60974101,61221063)
- DOI：10.7652/xjtuxb201402017
  中图分类号： TK79
- 网络首发：2014-02-10，
  
  纸质出版：2014
- 稿件说明：
移动端阅览
汝海 1, 高峰 1, 2, 等. 单水库汛期分段线性调度的在线策略与分析[J]. 西安交通大学学报, 2014,48(2):99-105.

An Online Strategy for Piecewise Linear Scheduling of Hydroelectric Station[J]. 2014, 48(2): 99-105.
汝海 1, 高峰 1, 2, 等. 单水库汛期分段线性调度的在线策略与分析[J]. 西安交通大学学报, 2014,48(2):99-105. DOI： 10.7652/xjtuxb201402017.

An Online Strategy for Piecewise Linear Scheduling of Hydroelectric Station[J]. 2014, 48(2): 99-105. DOI： 10.7652/xjtuxb201402017.

摘要

针对汛期内洪峰到达水库时刻不确定情形下如何调度水电站库容以最小化水电站汛期内总损失的问题

设计了放水速率可变的多时段水电站在线调度策略。该策略基于在线竞争分析的方法

平衡了水电站低水位发电与弃水两方面的损失

使得洪峰在任意时段内到达水库造成的水电站汛期内总损失上限相等且最小; 给出该策略相对于离线最优策略的竞争比并证明策略最优性。实际水库的仿真实验结果表明

竞争比的大小只与在线损失有关

当且仅当库容均匀变化的区间长度相等且洪峰在各个调度区间的端点处到来造成的损失相等时

水电站汛期在线总损失上限最小。与传统调度策略相比

在线调度策略有效降低了损失及损失上限值

损失平均降低了7.09%。

Abstract

A multi-period online strategy is proposed to deal with the hydroelectric station scheduling problem during the flood season when arrival time of flood peak is uncertain. The purpose of the strategy is to minimize the total loss. The strategy bases on the online competitive analysis

and makes a trade-off between the losses caused by low water head and by surplus water. The strategy equalizes and minimizes all the upper bounds of total losses brought by the arrival of the flood peak at different periods. The competitive ratio of the online strategy is given and the optimality of the strategy is proved. The competitive ratio is only related to the online loss

and the upper bound of total loss gets its minimum if and only if all the lengths of periods are equal and losses brought by the arrival of flood peak at all the endpoints of the periods are equal. Numerical tests and comparisons with the traditional strategy show that the total loss using the proposed strategy decreases by 7.09%.

关键词

Keywords

references

XU Chenguang, ZHAO Maihuan. Flood control compensation benefit calculation of large reservoir[C]∥Proceedings of the Bioinformatics and Biomedical Engineering. Piscataway, NJ, USA: IEEE Computer Society, 2010: 1-4.

PIEKUTOWSKI R, LITWINOWICZ T, FROWD R J. Optimal short-term scheduling for a large scale cascaded hydro system[J]. IEEE Transactions on Power Systems, 1994, 9(2): 805-811.

钱晓龙, 唐立新, 刘文新. 动态调度的研究方法综述[J]. 控制与决策, 2001, 16(2): 141-145.

QIAN Xiaolong, TANG Lixin, LIU Wenxin. Dynamic scheduling: a survey of research methods[J]. Control and Decision, 2001, 16(2): 141-145.

徐维军, 徐寅峰, 卢致杰, 等. 占线决策问题及竞争分析方法[J]. 系统工程, 2005, 23(5): 106-110.

XU Weijun, XU Yinfeng, LU Zhijie, et al. Online decision problems and method research of competitive analysis[J]. Systems Engineering, 2005, 23(5): 106-110.

BORODIN A, EI-YANIV R. Online computation and competitive analysis[M]. London, England: Cambridge University Press, 2005.

XU Yinfeng, ZHANG Wenming, ZHENG Feifeng. Optimal algorithms for the online time series search problem[J]. Theoretical Computer Science, 2011, 412(3): 192-197.

吴宏宇, 管晓红, 翟桥柱, 等. 水火电联合短期调度的混合整数规划方法[J]. 中国电机工程学报, 2009, 29(28): 82-88.

WU Hongyu, GUAN Xiaohong, ZHAI Qiaozhu, et al. Short-term hydrothermal scheduling using mixed-integer linear programming[J]. Proceedings of the Chinese Society for Electrical Engineering, 2009, 29(28): 82-88.

RU Hai, GAO Feng, GUAN Xiaohong. Online strategy for scheduling a hydroelectric station[C]∥Proceedings of the World Congress on Intelligent Control and Automation. Piscataway, NJ, USA: IEEE, 2012: 2479-2484.

余昇, 徐寅峰, 郑斐峰. 太湖水华危机应急预案在线风险补偿启动策略[J]. 运筹与管理, 2011, 20(2): 117-124.

YU Sheng, XU Yinfeng, ZHENG Feifeng. Online risk-reward starting strategy of emergency preplan against water bloom crisis in Taihu Lake[J]. Operations Research and Management Science, 2011, 20(2): 117-124.

刘连理,李庆,顾运,等.电力定价策略的多目标优化模型及其应用.2013,47(10):115-120.[doi:10.7652/xjtuxb2013100 20]

徐超,曾学文,郭志川.CARA:一种采用组合拍卖的智能电视终端多资源分配机制.2013,47(10):25-30.[doi:10.7652/xjtuxb201310005]

王兆杰,高峰,翟桥柱,等.高耗能企业关口平衡问题的双目标规划模型.2013,47(8):26-32.[doi:10.7652/xjtuxb2013 08005]

杨庆浩,胡海军,王明坤,等.风险维修策略在石化系统检修周期优化中的应用.2013,47(6):130-136.[doi:10.7652/xjtuxb201306022]

吴雄,王秀丽,崔强.考虑需求侧管理的微网经济优化运行.2013,47(6):90-96.[doi:10.7652/xjtuxb201306016]

林军,倪宏,孙鹏,等.一种采用神经网络PID控制的自适应资源分配方法.2013,47(4):112-117.[doi:10.7652/xjtuxb 201304019]

杜立新,孟祥旭,刘士军,等.基于服务提供者获益的服务响应选择方法.2012,46(11):112-119.[doi:10.7652/xjtuxb 201211021]

薛峰,周亚东,高峰,等.一种突发性热点话题在线发现与跟踪方法.2011,45(12):64-69.[doi:10.7652/xjtuxb2011120 12]

胡鹤,胡昌振,姚淑萍.应用部分马尔科夫博弈的网络安全主动响应决策模型.2011,45(4):18-24.[doi:10.7652/xjtuxb 201104004]

鲍崇高,高义民,邢建东.水轮机过流部件材料的冲蚀磨损腐蚀及其交互作用.2010,44(11):66-70.[doi:10.7652/xjtuxb 201011014]

曹仰杰,钱德沛,伍卫国,等.一种面向多处理器系统的在线低功耗调度算法.2010,44(8):15-19.[doi:10.7652/xjtuxb 201008004]

许晓雯,王嘉寅,唐佩佳,等.肾源分配网络的局内交换机制设计.2010,44(4):23-27.[doi:10.7652/xjtuxb201004006]

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多工况下离心压气机叶轮-机匣一体联合设计优化

隧道内燃料电池汽车氢气泄漏扩散特性及影响因素

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析

水蒸气掺混对氨裂解气旋流燃烧与排放特性的影响研究

采用机器学习的大规模并行程序I/O性能建模与预测方法