journal article·2019-02-26Open access

A New Multi-Objective Unit Commitment Model Solved by Decomposition-Coordination

Shaopeng Zhai, Zhihua Wang, Jia Cao, Guangyu He

Applied Sciences· Volume 9· Issue 5

Abstract

Multi-objective unit commitment (MOUC) considers concurrently both economic and environmental objectives, then finds the best trade-off with respect to these objectives. This paper proposes a novel model for MOUC, and a decomposition coordination approach is presented to solve the model. The economic objective is to reduce the fuel cost while the environmental objective is to reduce the CO 2 emission. The MOUC model considers these objectives by minimizing the distance to the Utopian point, which avoids generating Pareto optimal solutions. The model is solved by a decomposition coordination approach, which decomposes the whole system into subsystems and performs an iterative process. During each iteration step, the tie-line power flow is updated based on the margin price in connected subsystems, then, each subsystem is solved by branch and bound method, and the result is improved during iterations as shown in case studies. Besides, as the process does not require uploading units parameters, it protects the privacy of generating companies. Numerical case studies conducted using the proposed multi-objective model are applied to illustrate the performance of the approach.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Electric Power System Optimization · Optimal Power Flow Distribution · Smart Grid Energy Management

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

Electric Power Dispatching and Communication Center, State Grid Shanghai Municipal Electric Power Company, Shanghai 200240, China

CSR Zhuzhou Institute Co., Ltd., Zhuzhou 412001, China

References (42)

Show source-provided references
1. Solving nonlinear single-unit commitment problems with ramping constraints10.1287/opre.1060.0309 ↗
2. Guan, X., Zhai, Q., and Papalexopoulos, A. (2003, January 13–17). Optimization based methods for unit commitment: Lagrangian relaxation versus general mixed integer programming. Proceedings of the Power Engineering Society General Meeting, Toronto, ON, Canada.
3. Large scale hydro-thermal unit commitment-method and results10.1109/TPAS.1971.292941 ↗
4. Bertsekas, D.P., Bertsekas, D.P., Bertsekas, D.P., and Bertsekas, D.P. (1995). Dynamic Programming and Optimal Control, Athena Scientific.
5. Unit commitment with identical units successive subproblem solving method based on Lagrangian relaxation10.1109/TPWRS.2002.805003 ↗
6. Tight and compact MILP formulation for the thermal unit commitment problem10.1109/TPWRS.2013.2251373 ↗
7. Symmetry issues in mixed integer programming based Unit Commitment10.1016/j.ijepes.2013.06.034 ↗
8. Constructing Valid Inequalities by Analytical Feasibility Conditions on Unit Commitment with Transmission Constraints10.1109/TPWRS.2015.2494688 ↗
9. Strengthened MILP Formulation for Certain Gas Turbine Unit Commitment Problems10.1109/TPWRS.2015.2426139 ↗
10. Adaptive general variable neighborhood search heuristics for solving the unit commitment problem10.1016/j.ijepes.2015.12.031 ↗
11. Fully parallel stochastic security-constrained unit commitment10.1109/TPWRS.2015.2494590 ↗
12. Enhanced multiobjective evolutionary algorithm based on decomposition for solving the unit commitment problem10.1109/TII.2015.2485520 ↗
13. Optimization of unit commitment and economic dispatch in microgrids based on genetic algorithm and mixed integer linear programming10.1016/j.apenergy.2017.07.007 ↗
14. Advanced three-stage pseudo-inspired weight-improved crazy particle swarm optimization for unit commitment problem10.1016/j.energy.2015.12.046 ↗
15. A genetic algorithm–differential evolution based hybrid framework: case study on unit commitment scheduling problem10.1016/j.ins.2016.03.023 ↗
16. Stochastic economic emission load dispatch10.1016/0378-7796(93)90011-3 ↗
17. Multiobjective optimal generation dispatch based on probability security criteria10.1109/59.43217 ↗
18. Environmental/economic power dispatch using multiobjective evolutionary algorithms10.1109/TPWRS.2003.818693 ↗
19. Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm10.1016/j.epsr.2006.11.012 ↗
20. A multi-objective chaotic ant swarm optimization for environmental/ economic dispatch10.1016/j.ijepes.2010.01.006 ↗
21. Mixed integer programming of multi-objective security-constrained hydro/thermal unit commitment10.1016/j.rser.2013.09.020 ↗
22. A memetic evolutionary multi-objective optimization method for environmental power unit commitment10.1109/TPWRS.2013.2241795 ↗
23. Kockar, I. (2008, January 20–24). Unit commitment for combined pool/bilateral markets with emissions trading. Proceedings of the 2008 IEEE Power and Energy Society General Meeting—Conversion and Delivery of Electrical Energy in the 21st Century, Pittsburgh, PA, USA.10.1109/PES.2008.4596918 ↗
24. Transmission-constrained unit commitment based on Benders decomposition10.1016/S0142-0615(97)00058-6 ↗
25. A lagrangian decomposition model for unit commitment problem
26. Long-term security-constrained unit commitment: Hybrid Dantzig-Wolfe decomposition and subgradient approach10.1109/TPWRS.2005.857286 ↗
27. Li, M.Y., and Luh, P.B. (2013, January 21–25). A decentralized framework of unit commitment for future power markets. Proceedings of the 2013 IEEE Power and Energy Society General Meeting, Vancouver, BC, Canada.
28. Asynchronous broadcast-based convex optimization over a network10.1109/TAC.2010.2079650 ↗
29. Trivedi, A., Srinivasan, D., Pal, K., and Reindl, T. (2016, January 24–29). A multiobjective evolutionary algorithm based on decomposition for unit commitment problem with significant wind penetration. Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Canada.10.1109/CEC.2016.7744289 ↗
30. Multi-objective economic emission dispatch solution using hybrid FFA (firefly algorithm) and considering wind power penetration10.1016/j.energy.2013.12.043 ↗
31. On Nash equilibria for a network creation game10.1145/2560767 ↗
32. A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem10.1109/TPWRS.2006.876672 ↗
33. Utopian point based decomposition for multi-objective optimization problems with complicated Pareto fronts10.1016/j.asoc.2017.08.036 ↗
34. Application of Multi-Objective Human Learning Optimization Method to Solve AC/DC Multi-Objective Optimal Power Flow Problem
35. Implementation of a Lagrangian relaxation based unit commitment problem10.1109/59.41687 ↗
36. Minimum-emission dispatch10.1109/TPAS.1971.292918 ↗
37. Fuzzy decision-making in stochastic multiobjective short-term hydrothermal scheduling10.1049/ip-gtd:20020176 ↗
38. Multi-Objective Optimization of Security Constrained Unit Commitment Model and Solution Considering Flexible Load
39. Multi-objective economic emission dispatch considering combined heat and power by normal boundary intersection method10.1016/j.epsr.2015.07.011 ↗
40. Unit commitment by enhanced adaptive Lagrangian relaxation
41. Unit commitment with transmission security and voltage constraints10.1109/59.761909 ↗
42. Multi-column deep neural network for traffic sign classification10.1016/j.neunet.2012.02.023 ↗