-
题名多区域输电阻塞管理的拉格朗日松弛分解算法
被引量:14
- 1
-
-
作者
王兴
宋永华
卢强
-
机构
Brunel大学
清华大学电机系
-
出处
《电力系统自动化》
EI
CSCD
北大核心
2002年第13期8-13,46,共7页
-
文摘
提出一种新的基于增广拉格朗日松弛的区域分解最优潮流算法 ,将一个大的最优潮流问题分解成多个区域子问题 ,并用此算法求解多区域电力市场输电阻塞管理问题。与现有的其他方法相比 ,该算法的主要优点在于无需在原始网络模型的基础上增加任何虚拟发电机或负荷。通过将该算法与电力市场实时平衡机制相结合 ,多区域有功阻塞管理问题可以分解为单区域二次规划子问题。这些子问题可以顺序求解也可以并行求解。采用这一方法 ,所有的区域市场独立调度员在得不到其他区域网络信息的情况下仍然可以相互协作消除网络阻塞。在这一过程中 ,惟一需要进行区域间交换的信息是与区域间“耦合”约束相对应的拉格朗日乘子。最后 ,通过分析 3区域的 IEEE RTS— 96标准测试系统说明了该方法的有效性。
-
关键词
多区域输电阻塞管理
拉格朗日松驰分解算法
电力系统
潮流计算
-
Keywords
congestion management
Lagrangian relaxation decomposition
optimal power flow
multi-region power system
-
分类号
TM744
[电气工程—电力系统及自动化]
-
-
题名面向快速响应与成本优化的设施选址问题
被引量:4
- 2
-
-
作者
翁克瑞
-
机构
中国地质大学经济管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2012年第6期32-37,共6页
-
基金
国家自然科学基金资助项目(71102151)
中央高校专项资金资助项目(CUG120111)
-
文摘
面向快速响应与成本优化的设施选址问题研究:半径内与半径外服务将享受不同的服务价格,如何选择合适的服务站,使得净收益(服务收入-建站成本-路线成本)最大化或"收益损失成本+建站成本+路线成本"最小化。这一问题广泛应用于应急服务、快递、维修网络等领域,其特点是考虑了响应速度与服务价格、成本之间的关系,根据净收益最大化或者成本最小化原则自动判断是否为"偏远的"需求点提供快速服务,实现服务成本与响应速度的双重优化。本文建立了该问题的零一整数规划模型,并构造了求解问题的拉格朗日松驰算法,实验显示算法具有很好的求解效率与求解质量,可在较短时间内求解1000个节点规模的问题,并且相比传统的分枝定界算法节约了大量的计算时间。
-
关键词
运筹学
应急服务
拉格朗日松驰算法
设施选址
-
Keywords
operation research
emergency service
lagrangian relaxation algorithm
facility location
-
分类号
N94
[自然科学总论—系统科学]
O22
[理学—运筹学与控制论]
-
-
题名复杂准备结构下多部件动态批量问题的模型和算法
- 3
-
-
作者
高玉波
-
出处
《系统工程理论方法应用》
2000年第3期263-264,共2页
-
-
关键词
动态批量问题模型
拉格朗日松驰算法
CLSP
-
分类号
C934
[经济管理—管理学]
-