单水库在线发电调度策略设计与分析

运筹与管理 ›› 2011, Vol. 20 ›› Issue (6): 82-87.

单水库在线发电调度策略设计与分析

徐寅峰^1,2,3, 曹永峰^1,2,3, 郑斐峰^1,2,3

1.西安交通大学管理学院, 陕西西安 710049;
2.机械制造系统工程国家重点实验室, 陕西西安 710049;
3.西安交通大学智能网络与网络安全教育部重点实验室,陕西西安 710049

收稿日期:2010-05-17 出版日期:2011-12-25
作者简介:曹永峰(1980-),男,陕西人,博士生,研究方向为在线算法与调度优化。
基金资助:
国家自然科学基金资助项目(60736027)

Online Strategy on Hydropower

XU Yin-feng^1,2,3, CAO Yong-feng^1,2,3, ZHENG Fei-feng^1,2,3

1. School of Management, Xi’an Jiaotong University, Xi’an 710049, China;
2. The State Key Lab for Manufacturing Systems Engineering, Xi’an 710049, China;
3. Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi’an 710049, China

Received:2010-05-17 Online:2011-12-25

摘要/Abstract

摘要： 考察单水库电站的多时段发电调度问题,决策者在每个时段初决策该时段的发电量,目标是使得在整个调度期内总发电量最大。针对在每个时段决策时缺乏当前及后续时段来水信息的情形,运用在线理论建立在线发电调度模型,设计给出了竞争比为2/(2-β(1-Ф))的在线发电调度策略,其中,β∈(0,1)表示每个时段最大来水导致的水头最大增幅与水库有效水头最大落差的比值,Ф∈(0,1)表示最低与最高有效水头数值之比。针对各时段可获知当前时段来水信息的情形,给出了在线调度策略,并证明了其竞争比为1+(1-Ф)/(1+Ф)。

关键词: 水库发电, 在线策略, 竞争比, 发电水头

Abstract: This paper considers the problem of single reservoir hydropower scheduling in multiple time periods, and the target is to maximize the general power generation in the whole schedule term. Without the information of the following incoming water when making decisions, the paper builds the hydropower scheduling model based on the on-line algorithm. Without the current period incoming water information, it designs an online hydropower scheduling strategy with a competitive ratio of 2/(2-β(1-Ф)).When the current period information is available, it designs an online strategy and proves its competitive ratio 1+(1-Ф)/(1+Ф).

Key words: hydropower generation, online strategy, competitive ratio, water head

中图分类号:

C931

引用本文

徐寅峰, 曹永峰, 郑斐峰. 单水库在线发电调度策略设计与分析[J]. 运筹与管理, 2011, 20(6): 82-87.

XU Yin-feng, CAO Yong-feng, ZHENG Fei-feng. Online Strategy on Hydropower[J]. Operations Research and Management Science, 2011, 20(6): 82-87.

使用本文

0
/ / 推荐

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.jorms.net/CN/

http://www.jorms.net/CN/Y2011/V20/I6/82

参考文献

[1] Wang J W. Short-term generation scheduling model of fujian hydro system[J]. Energy Conversion and Management, 2009, (50): 1085-1094.
[2] Wang J, Yuan X, Zhang Y. Short-term scheduling of large-scale hydropower systems for energy maximization[J]. Journal of Water Resources Planning and Management, 2004, 130(3): 198-205.
[3] Fleten S E, Kristoffersen T K. Short-term hydropower production planning by stochastic programming[J]. Computers & Operations Research, 2008, 35(8): 2656-2671.
[4] Naresh R, Sharma J. Short term hydro scheduling using two-phase neural network[J]. International Journal of Electrical Power & Energy Systems, 2002, 24(7): 583-590.
[5] Liu H L, Jiang C W, Zhang Y. A review on risk-constrained hydropower scheduling in deregulated power market[J]. Renewable and Sustainable Energy Reviews, 2008, 12(5): 1465-1475.
[6] Yuan X H, Yuan Y B. Application of cultural algorithm to generation scheduling of hydrothermal systems[J]. Energy Conversion and Management, 2006, 47(15-16): 2192-2201.
[7] Yu B H, Yuan X H, Wang J W. Short-term hydro-thermal scheduling using particle swarm optimization method[J]. Energy Conversion and Management, 2007, 48(7): 1902-1908.
[8] 陈洋波,曾碧球.水库供水发电多目标优化调度模型及应用研究[J].人民长江,2004,35(4):11-13.
[9] 王云杰,廖常初,陈晓东,彭国秀.中小型水电站按水头发电控制算法及其实现[J].水电能源科学,2007,25(1):59-62.
[10] 梅亚东.梯级水库优化调度的有后效性动态规划模型及应用[J].水科学进展,2000,11(2):194-198.
[11] 黄强,畅建霞.水资源系统多维临界调控的理论与方法[J].北京.中国水利水电出版社,2007.
[12] Sleator D D, Tarjan R E. Amortized efficiency of list update and paging rules[J]. Communications of the ACM, 1985, 28: 202-208.
[13] Fiat A, Woeginger G J, Online algorithms, the state of the art[J]. Lecture Notes in Computer Science, vol. 1442, Springer, 1998.

相关文章 12

[1] 徐金红, 徐维军, 秦旭. 基于高斯分布的在线采购机制设计及竞争分析[J]. 运筹与管理, 2021, 30(3): 98-103.

[2] 樊相宇, 林小果, 武小平. 环形路网上带有服务时长的在线TSP问题[J]. 运筹与管理, 2020, 29(6): 139-144.

[3] 马军平, 徐寅峰, 吴腾宇. 有服务时长和服务可选择性的快递车辆调度在线策略研究[J]. 运筹与管理, 2020, 29(1): 38-46.

[4] 徐维军, 董鹏翠, 彭子衿. 基于优惠合同的在线租赁策略设计[J]. 运筹与管理, 2019, 28(3): 183-190.

[5] 马卫民, 张颖, 李刚. 带有交易费用和持有成本的局内采购管理模型竞争分析[J]. 运筹与管理, 2018, 27(1): 171-177.

[6] 胡茂林,徐维军. 购买价格递减的在线租赁问题策略设计[J]. 运筹与管理, 2015, 24(5): 281-287.

[7] 胡丹, 农庆琴, 方奇志. 单位工件的平行机并行分批在线排序问题的算法[J]. 运筹与管理, 2015, 24(1): 137-141.

[8] 朱莹, 茹少峰, 张文明. 基于在线理论的股票算法交易策略研究[J]. 运筹与管理, 2015, 24(1): 222-230.

[9] 徐金红, 马银戌, 蒋微青. 统计信息下在线反向拍卖的竞争分析[J]. 运筹与管理, 2014, 23(4): 213-218.

[10] 马卫民, 徐博, 黄卉, 陈香堂. 双人合作的在线雪橇租赁问题[J]. 运筹与管理, 2013, 22(4): 12-19.

[11] 杨名, 鲁习文, 汪磊扬. 在线可中断二台机器流水作业问题[J]. 运筹与管理, 2011, 20(5): 27-30.

[12] 张文明, 徐寅峰, 苏兵. 顾客需求量不确定时生产商的在线数量折扣策略[J]. 运筹与管理, 2011, 20(2): 170-175.

编辑推荐

Metrics

阅读次数

全文

摘要

摘要

参考文献

相关文章

编辑推荐

Metrics

回顶部

[1]	徐金红, 徐维军, 秦旭. 基于高斯分布的在线采购机制设计及竞争分析[J]. 运筹与管理, 2021, 30(3): 98-103.
[2]	樊相宇, 林小果, 武小平. 环形路网上带有服务时长的在线TSP问题[J]. 运筹与管理, 2020, 29(6): 139-144.
[3]	马军平, 徐寅峰, 吴腾宇. 有服务时长和服务可选择性的快递车辆调度在线策略研究[J]. 运筹与管理, 2020, 29(1): 38-46.
[4]	徐维军, 董鹏翠, 彭子衿. 基于优惠合同的在线租赁策略设计[J]. 运筹与管理, 2019, 28(3): 183-190.
[5]	马卫民, 张颖, 李刚. 带有交易费用和持有成本的局内采购管理模型竞争分析[J]. 运筹与管理, 2018, 27(1): 171-177.
[6]	胡茂林,徐维军. 购买价格递减的在线租赁问题策略设计[J]. 运筹与管理, 2015, 24(5): 281-287.
[7]	胡丹, 农庆琴, 方奇志. 单位工件的平行机并行分批在线排序问题的算法[J]. 运筹与管理, 2015, 24(1): 137-141.
[8]	朱莹, 茹少峰, 张文明. 基于在线理论的股票算法交易策略研究[J]. 运筹与管理, 2015, 24(1): 222-230.
[9]	徐金红, 马银戌, 蒋微青. 统计信息下在线反向拍卖的竞争分析[J]. 运筹与管理, 2014, 23(4): 213-218.
[10]	马卫民, 徐博, 黄卉, 陈香堂. 双人合作的在线雪橇租赁问题[J]. 运筹与管理, 2013, 22(4): 12-19.
[11]	杨名, 鲁习文, 汪磊扬. 在线可中断二台机器流水作业问题[J]. 运筹与管理, 2011, 20(5): 27-30.
[12]	张文明, 徐寅峰, 苏兵. 顾客需求量不确定时生产商的在线数量折扣策略[J]. 运筹与管理, 2011, 20(2): 170-175.