From peak power prices to seasonal storage: Long-term operational optimization of energy systems by time-series decomposition

被引:1
作者
Baumgartner, Nils [1 ]
Shu, David [2 ]
Bahl, Bjorn [1 ]
Hennen, Maike [1 ]
Bardow, Andre [1 ,2 ]
机构
[1] Rhein Westfal TH Aachen, Inst Tech Thermodynam, Aachen, Germany
[2] Forschungszentrum Julich, Inst Energy & Climate Res Energy Syst Engn IEK 10, Julich, Germany
来源
29TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT A | 2019年 / 46卷
关键词
large-scale MILP; seasonal storage; network charges; emission targets; LAGRANGIAN-RELAXATION; ALGORITHM;
D O I
10.1016/B978-0-12-818634-3.50118-1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Long-term operation of energy systems is a complex optimization task. Often, such long-term operational optimizations are solved by direct decomposing the problem into smaller subproblems. However, direct decomposition is not possible for problems with time-coupling constraints and variables. Such time-coupling is common in energy systems, e.g., due to peak power prices and (seasonal) energy storage. To efficiently solve coupled long-term operational optimization problems, we propose a time-series decomposition method. The proposed method calculates lower and upper bounds to obtain a feasible solution of the original problem with known quality. We compute lower bounds by the Branch-and-Cut algorithm. For the upper bound, we decompose complicating constraints and variables into smaller subproblems. The solution of these subproblems are recombined to obtain a feasible solution for the long-term operational optimization. To tighten the upper bound, we iteratively decrease the number of subproblems. In a case study for an industrial energy system, we show that the proposed time-series decomposition method converges fast, outperforming a commercial state-of-the-art solver.
引用
收藏
页码:703 / 708
页数:6
相关论文
共 17 条
[1]   Augmented Lagrangian approach to hydro-thermal scheduling [J].
Al-Agtash, S ;
Su, RJ .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1998, 13 (04) :1392-1400
[2]  
Baumgartner N., 2018, DESIGN LOW CAR UNPUB
[3]  
Bradley S. P., 1992, APPL MATH PROGRAMMIN
[4]  
Conejo A.J, 2006, Decomposition Techniques in Mathematical Programming: Engineering and Science Applications
[5]  
Desrosiers J., 2011, BRANCH PRICE AND CUT
[6]   SIMULATED ANNEALING - A TOOL FOR OPERATIONAL-RESEARCH [J].
EGLESE, RW .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (03) :271-281
[7]   The synthesis problem of decentralized energy systems is strongly NP-hard [J].
Goderbauer, Sebastian ;
Comis, Martin ;
Willamowski, Felix J. L. .
COMPUTERS & CHEMICAL ENGINEERING, 2019, 124 :343-349
[8]  
Hanne T., 2017, INT SER OPER RES MAN, V244
[9]  
IBM Cooperation, 2016, IBM ILOG CPLEX OPT S
[10]   Multi-objective optimization of a trigeneration plant [J].
Kavvadias, K. C. ;
Maroulis, Z. B. .
ENERGY POLICY, 2010, 38 (02) :945-954