Physics:Economic dispatch
Economic dispatch is the short-term determination of the optimal output of a number of electricity generation facilities, to meet the system load, at the lowest possible cost, subject to transmission and operational constraints. The Economic Dispatch Problem is solved by specialized computer software which should satisfy the operational and system constraints of the available resources and corresponding transmission capabilities. In the US Energy Policy Act of 2005, the term is defined as "the operation of generation facilities to produce energy at the lowest cost to reliably serve consumers, recognising any operational limits of generation and transmission facilities".[1]
The main idea is that, in order to satisfy the load at a minimum total cost, the set of generators with the lowest marginal costs must be used first, with the marginal cost of the final generator needed to meet load setting the system marginal cost. This is the cost of delivering one additional MWh of energy onto the system. Due to transmission constraints, this cost can vary at different locations within the power grid - these different cost levels are identified as "locational marginal prices" (LMPs). The historic methodology for economic dispatch was developed to manage fossil fuel burning power plants, relying on calculations involving the input/output characteristics of power stations.
Basic mathematical formulation
The following is based on Kirschen (2010).[2] The economic dispatch problem can be thought of as maximising the economic welfare W of a power network whilst meeting system constraints. For a network with n buses (nodes), where Ik represents the net power injection at bus k, and Ck(Ik) is the cost function of producing power at bus k, the unconstrained problem is formulated as:
- [math]\displaystyle{ \min_{I_k}\; (-W)=\min_{I_k}\;\left \{ \sum_{k=1}^n C_k(I_k)\right \} }[/math]
Constraints imposed on the model are the need to maintain a power balance, and that the flow on any line must not exceed its capacity. For the power balance, the sum of the net injections at all buses must be equal to the power losses in the branches of the network:
- [math]\displaystyle{ \sum_{k=1}^n I_k = L(I_1,I_2,\dots,I_{n-1}) }[/math]
The power losses L depend on the flows in the branches and thus on the net injections as shown in the above equation. However it cannot depend on the injections on all the buses as this would give an over-determined system. Thus one bus is chosen as the Slack bus and is omitted from the variables of the function L. The choice of Slack bus is entirely arbitrary, here bus n is chosen.
The second constraint involves capacity constraints on the flow on network lines. For a system with m lines this constraint is modeled as:
- [math]\displaystyle{ F_l(I_1,I_2,\dots,I_{n-1}) \leq F_{l}^{max} \qquad l=1,\dots,m }[/math]
where Fl is the flow on branch l, and Flmax is the maximum value that this flow is allowed to take. Note that the net injection at the slack bus is not included in this equation for the same reasons as above.
These equations can now be combined to build the Lagrangian of the optimization problem:
- [math]\displaystyle{ \mathcal{L}= \sum_{k=1}^n C_k(I_k) + \pi \left [ L(I_1,I_2,\dots,I_{n-1})-\sum_{k=1}^n I_k \right ] + \sum_{l=1}^m \mu_l \left [ F_{l}^{max}-F_l(I_1,I_2,\dots,I_{n-1}) \right ] }[/math]
where π and μ are the Lagrangian multipliers of the constraints. The conditions for optimality are then:
- [math]\displaystyle{ {\partial \mathcal{L}\over\partial I_k} = 0 \qquad k=1,\dots,n }[/math]
- [math]\displaystyle{ {\partial \mathcal{L}\over\partial \pi} = 0 }[/math]
- [math]\displaystyle{ {\partial \mathcal{L}\over\partial \mu_l} = 0 \qquad l=1,\dots,m }[/math]
- [math]\displaystyle{ \mu_l \cdot \left [ F_{l}^{max}-F_l(I_1,I_2,\dots,I_{n-1}) \right ] = 0 \quad \mu_l \geq 0 \quad k=1,\dots,n }[/math]
where the last condition is needed to handle the inequality constraint on line capacity.
Solving these equations is computationally difficult as they are nonlinear and implicitly involve the solution of the power flow equations. The analysis can be simplified using a linearised model called a DC power flow.
Environmental dispatch
In environmental dispatch, additional considerations concerning reduction of pollution further complicate the power dispatch problem. The basic constraints of the economic dispatch problem remain in place but the model is optimized to minimize pollutant emission in addition to minimizing fuel costs and total power loss.[3] Due to the added complexity, a number of algorithms have been employed to optimize this environmental/economic dispatch problem. Notably, a modified bees algorithm implementing chaotic modeling principles was successfully applied not only in silico, but also on a physical model system of generators.[3]. Other methods used to address the economic emission dispatch problem include Particle Swarm Optimization (PSO) [4] and neural networks [5]
Another notable algorithm combination is used in a real-time emissions tool called Locational Emissions Estimation Methodology (LEEM) that links electric power consumption and the resulting pollutant emissions.[6] The LEEM estimates changes in emissions associated with incremental changes in power demand derived from the locational marginal price (LMP) information from the independent system operators (ISOs) and emissions data from the US Environmental Protection Agency (EPA).[6] LEEM was developed at Wayne State University as part of a project aimed at optimizing water transmission systems in Detroit, MI starting in 2010 and has since found a wider application as a load profile management tool that can help reduce generation costs and emissions.[7]
See also
- Electricity market
- Bid-based, security-constrained, economic dispatch with nodal prices
- Unit commitment problem in electrical power production
References
- ↑ Energy Policy Act 2005.
- ↑ Kirschen, Daniel (2010). Fundamentals of Power System Economics. Wiley. ISBN 978-0-470-84572-1.
- ↑ 3.0 3.1 Morsali, Roozbeh; Mohammadi, Mohsen; Maleksaeedi, Iman; Ghadimi, Noradin (2014). "A new multiobjective procedure for solving nonconvex environmental/economic power dispatch". Complexity 20 (2): 47–62. doi:10.1002/cplx.21505. Bibcode: 2014Cmplx..20b..47M.
- ↑ Mason, Karl; Duggan, Jim; Howley, Enda (2017). "Multi-objective dynamic economic emission dispatch using particle swarm optimisation variants". Neurocomputing 270: 188–197. doi:10.1016/j.neucom.2017.03.086.
- ↑ Mason, Karl; Duggan, Jim; Howley, Enda (2017). Evolving Multi-objective Neural Networks Using Differential Evolution for Dynamic Economic Emission Dispatch. 2017. 1287–1294. doi:10.1145/3067695.3082480. ISBN 9781450349390.
- ↑ 6.0 6.1 Carter, TH; Wang, C; Miller, SS; McEllmurry, SP; Miller, CJ; Hutt, IA (2011). Modeling of power generation pollutant emissions based on locational marginal prices for sustainable water delivery. 1, 6, 25–26. doi:10.1109/EnergyTech.2011.5948499. ISBN 978-1-4577-0777-3.
- ↑ Wang, C; McEllmurry, SP; Miller, CJ; Zhou, J (2012). An integrated economic/emission/ load profile management dispatch algorithm. 25–26. doi:10.1109/PESGM.2012.6345405. ISBN 978-1-4673-2729-9.
External links