Multi-objective programming of pumped-hydro-thermal scheduling problem using normal boundary intersection and VIKOR

Abstract The issue of environmental emissions has forced the power systems to use cleaner energy sources such as renewable and hydroelectric technologies. However, during recent decades due to the limitations on the available water in many regions, the optimal water reservoir usage has been highlighted. In this regard, this paper proposes a multi-objective model for short-term hydrothermal scheduling problem in the presence of the pumped-storage technology. It is noted that the framework well models the cascaded configuration of hydro reservoirs. Besides, in order to more accurately model the mentioned problem, a Mixed-Integer Non-Linear Programming (MINLP) optimization framework is presented. In this respect, the valve-loading effects occurred in thermal power generation technologies have been taken into account which turns the existing convex optimization problem into a non-convex one. In order to solve the mentioned problem, the Normal Boundary Intersection (NBI) method has been used while the VIKOR decision maker is employed to choose the most compromise solution amongst the Pareto optimal solutions obtained by NBI method. Finally, the efficiency of the proposed model has been verified through implementing four case studies and comparing the obtained results with those obtained by different methods.

[1]  N. S. Babu,et al.  Analytical solution for combined economic and emissions dispatch , 2008 .

[2]  Majid Gandomkar,et al.  Short-term resource scheduling of a renewable energy based micro grid , 2015 .

[3]  Kjell Hausken,et al.  Game Theoretic Analysis of Congestion, Safety and Security: Traffic and Transportation Theory , 2014 .

[4]  S.J. Kazempour,et al.  A MIP-based optimal operation scheduling of pumped-storage plant in the energy and regulation markets , 2008, 2008 43rd International Universities Power Engineering Conference.

[5]  P. Siano,et al.  Evaluating the effectiveness of normal boundary intersection method for short-term environmental/economic hydrothermal self-scheduling , 2015 .

[6]  Malabika Basu,et al.  Economic environmental dispatch of hydrothermal power system , 2010 .

[7]  M. J. Estahbanati.  Hybrid probabilistic-harmony search algorithm methodology in generation scheduling problem , 2014, J. Exp. Theor. Artif. Intell..

[8]  Xiaohui Yuan,et al.  Hydrothermal scheduling using chaotic hybrid differential evolution , 2008 .

[9]  A. Immanuel Selvakumar,et al.  Civilized swarm optimization for multiobjective short-term hydrothermal scheduling , 2013 .

[10]  V. S. Senthil Kumar,et al.  A genetic algorithm solution to the optimal short-term hydrothermal scheduling , 2011 .

[11]  Malabika Basu,et al.  Quasi-oppositional group search optimization for hydrothermal power system , 2016 .

[12]  M. Sayadi,et al.  Extension of VIKOR method for decision making problem with interval numbers , 2009 .

[13]  J. Sharma,et al.  Short term hydro scheduling using two-phase neural network , 2002 .

[14]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[15]  R. Chakrabarti,et al.  Short-term hydrothermal scheduling using clonal selection algorithm , 2011 .

[16]  Kjell Hausken,et al.  Game Theoretic Analysis of Congestion, Safety and Security , 2015 .

[17]  Jianzhong Zhou,et al.  Multi-objective artificial bee colony algorithm for short-term scheduling of hydrothermal system , 2014 .

[18]  Li Mo,et al.  A clonal real-coded quantum-inspired evolutionary algorithm with Cauchy mutation for short-term hydrothermal generation scheduling , 2012 .

[19]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[20]  Li Mo,et al.  Short-term hydrothermal generation scheduling using differential real-coded quantum-inspired evolutionary algorithm , 2012 .

[21]  Jianzhong Zhou,et al.  Short term hydrothermal scheduling using multi-objective differential evolution with three chaotic sequences , 2013 .

[22]  Chao-Lung Chiang,et al.  Optimal economic emission dispatch of hydrothermal power systems , 2007 .

[23]  Gwo-Hshiung Tzeng,et al.  Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS , 2004, Eur. J. Oper. Res..

[24]  Malabika Basu,et al.  An interactive fuzzy satisfying method based on evolutionary programming technique for multiobjective short-term hydrothermal scheduling , 2004 .

[25]  Chuntian Cheng,et al.  Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling , 2017 .

[26]  Provas Kumar Roy,et al.  Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem , 2013 .

[27]  Chuntian Cheng,et al.  Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction , 2017 .

[28]  Rahmat-Allah Hooshmand,et al.  AC constrained hydro-thermal generation scheduling problem: Application of Benders decomposition method improved by BFPSO , 2013 .

[29]  Vassilios G. Agelidis,et al.  Multi-objective economic emission dispatch considering combined heat and power by normal boundary intersection method , 2015 .

[30]  Behnam Mohammadi-Ivatloo,et al.  Optimal short-term generation scheduling of hydrothermal systems by implementation of real-coded genetic algorithm based on improved Mühlenbein mutation , 2017 .

[31]  J. T. Wood,et al.  Potential impacts of clean air regulations on system operations , 1995 .

[32]  A. Monticelli,et al.  Test systems and mathematical models for transmission network expansion planning , 2002 .

[33]  Jose Roberto Sanches Mantovani,et al.  Interior point algorithm for linear programming used in transmission network synthesis , 2005 .

[34]  Abdollah Ahmadi,et al.  Multi-objective decision-making framework for an electricity retailer in energy markets using lexicographic optimization and augmented epsilon-constraint , 2015 .

[35]  Jin Zhong,et al.  Pricing Electricity in Pools With Wind Producers , 2012, IEEE Transactions on Power Systems.

[36]  K. Shanti Swarup,et al.  Evolutionary Tristate PSO for Strategic Bidding of Pumped-Storage Hydroelectric Plant , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[37]  Nitin Narang,et al.  Short-term hydrothermal generation scheduling using improved predator influenced civilized swarm optimization technique , 2017, Appl. Soft Comput..

[38]  Ying Wang,et al.  A hybrid multi-objective cultural algorithm for short-term environmental/economic hydrothermal scheduling , 2011 .

[39]  Weerakorn Ongsakul,et al.  Hybrid Enhanced Lagrangian Relaxation and Quadratic Programming for Hydrothermal Scheduling , 2007 .

[40]  Lixiang Li,et al.  A multi-objective chaotic particle swarm optimization for environmental/economic dispatch , 2009 .

[41]  Ali Emadi,et al.  Modern electric, hybrid electric, and fuel cell vehicles : fundamentals, theory, and design , 2009 .

[42]  Madjid Tavana,et al.  An extended VIKOR method using stochastic data and subjective judgments , 2016, Comput. Ind. Eng..

[43]  Pierre Pinson,et al.  An Updated Version of the IEEE RTS 24-Bus System for Electricity Market and Power System Operation Studies. , 2016 .

[44]  Chuanxiong Kang,et al.  Short-Term Hydrothermal Scheduling Using a Two-Stage Linear Programming with Special Ordered Sets Method , 2017, Water Resources Management.

[45]  Taher Niknam,et al.  Multi-objective operation management of a renewable MG (micro-grid) with back-up micro-turbine/fuel , 2011 .

[46]  Jamshid Aghaei,et al.  Mixed integer programming of multiobjective hydro-thermal self scheduling , 2012, Appl. Soft Comput..

[47]  Po-Hung Chen,et al.  Pumped-Storage Scheduling Using Evolutionary Particle Swarm Optimization , 2008, IEEE Transactions on Energy Conversion.

[48]  Behrooz Karimi,et al.  Deriving preference order of open pit mines equipment through MADM methods: Application of modified VIKOR method , 2011, Expert Syst. Appl..

[49]  Ali Reza Seifi,et al.  Expert energy management of a micro-grid considering wind energy uncertainty , 2014 .