Skip to main content

Advertisement

Log in

GAMS Environment Based Solution Methodologies for Ramp Rate Constrained Profit Based Unit Commitment Problem

  • Research Paper
  • Published:
Iranian Journal of Science and Technology, Transactions of Electrical Engineering Aims and scope Submit manuscript

Abstract

The convergence of the electric power industry toward the competitive framework throughout the world has led to a market environment replacing the traditional monopolistic scenario. It has given rise to more efficient production and distribution of electricity, provided a better choice to market participants while maintaining the security and reliability of the power supply. Earlier power utilities had been producing electrical power with the objective to minimize the costs and demand, as well as reserves, were met. Under the new structure, generation companies (GENCOs) schedule their generators to maximize profit. This paper uses a new approach to deal with profit-based unit commitment (PBUC), considering the conditions of power and reserve. The proposed method allows GENCO to decide how much power and reserve should be sold in the markets to achieve maximum profit. For the PBUC problem, three computational techniques, namely ANTIGONE, COUENNE, and BARON in general algebraic modeling system (GAMS), have been applied on three test case studies comprising three, ten, and hundred thermal units in a day-ahead power market. The uncertainty in the energy spot price has been considered using Monte Carlo simulation approach. The various diversified constraints such as system energy load, spinning reserve, ramp rate, unit up and downtime imposed on the PBUC problem have been considered while solving the problem. Simulation results demonstrate that the BARON method has provided better results and has outperformed over the ANTIGONE and COUENNE methods and previously existing techniques reported in the literature in terms of solution quality, the satisfaction of constraints, and an ability to solve large-scale test system.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Abbreviations

i:

No. of generators

t :

Time interval

r :

Probability of reserve to be served, generated, and called

a i, :

bi, ci, Cost coefficients of ith unit

DR i :

Ramp-down limit of unit i in MW

UR i :

Ramp-up limit of unit i in MW

F i (P i t ) :

Production cost of unit i at tth time

SR t :

Scheduled spinning reserve at time t

P D t :

Power demand at tth time in MW

T i, up :

Minimum up time of unit i in hours

T i, down :

Minimum down time of unit i in hours

RP t :

Scheduled reserve price at time t

U (I, t) :

Binary variable for ON/OFF status

PF :

Profit

P(i, t) :

Power generated of ith generator at time t

R(i, t) :

Reserve generated of ith generator at time t

RV(i, t) :

Revenue earned of ith generator at time t

TC(i, t) :

Total cost incurred of ith generator at time t

T i, on t :

Continuously ON time of unit i till tth time

T i, off t :

Continuously OFF time of unit i till tth time

SP t :

Scheduled spot price at time t

N :

Number of thermal units

T :

Scheduling time intervals in hours

SU(i, t) :

Start-up cost of ith thermal unit at time t.

HS :

Hot start-up costs

CS :

Cold start-up cost

T i, Cold :

Cold hour time of ith thermal unit

P i, Min :

Minimum generating limit

P i, Max :

Maximum generating limit

References

  • Abdi H (2020) Profit-based unit commitment problem: A review of models, methods, challenges, and future directions. Renew Sustain Energy Rev 138(7):110504

    Google Scholar 

  • Amudha A, Rajan CCA (2011) Effect of reserve in profit-based unit commitment using worst fit algorithm. In: IEEE International conference on process automation, control and computing pp 17

  • Anand H, Narang N, Dhillon JS (2018) Profit based unit commitment using hybrid optimization technique. Energy 148:701–715

    Article  Google Scholar 

  • Anand H, Narang N, Dhillon JS (2021) Multi-objective profit-based commitment and dispatch of cogeneration system using decision making strategy approach. IETE J Res

  • Anbazhagi T, Asokan K, Ashok Kumar R (2020) A mutual approach for profit-based unit commitment in deregulated power system integrated with renewable energy sources. Trans Inst Measurement Control 43(1)

  • Attaviriyanupap P, Kita H, Tanaka E, Hasegawa J (2003) A hybrid LR-EP for solving new profit-based UC problem under competitive environment. IEEE Trans Power Syst 18(1):229–237

    Article  Google Scholar 

  • Belotti P (2008) COUENNE: a user’s manual. Department of Mathematical Sciences, Clemson University Clemson

  • Bikeri A, Kihato P, Maina C (2017) Profit based unit commitment using evolutionary particle swarm optimization. IEEE Africon

  • Bikeri AK, Muriithi CM, Kihato P (2018) GENCO optimal bidding strategy and profit-based unit commitment using evolutionary particle swarm optimization illustrating the effect of GENCO market power. Int J Electr Comput Eng 8(4)

  • Chandram K, Subrahmanyam N, Sydulu M (2008) New approach with muller method for profit-based unit commitment. IEEE power and energy society general meeting-conversion and delivery of electrical energy

  • Chattopadhyay D (1999) Application of General Algebraic Modelling system to power system optimization. IEEE Trans Power Syst 14(1):15–22

    Article  Google Scholar 

  • Columbus CC, Simon SP (2013) Nodal-based ant colony optimization for profit maximization of GENCOs in a distributed cluster model. Appl Artif Intell 27(2):86–103

    Article  Google Scholar 

  • Colunbus CC, Chandrasekaran K, Simon SP (2012) Nodal ant colony optimization for solving profit -based unit commitment problem for GENCOs. Appl Soft Comput 12:145–160

    Article  Google Scholar 

  • Contreras-Hernandez E, Cedeno-Maldonado J (2006) A sequential evolutionary programming approach to profit-based unit commitment. In: IEEE/PES transmission and distribution conference and exposition, Latin America

  • Dhaliwal JS, Dhillon JS (2019) Profit based unit commitment using memetic binary differential evolution algorithm. Appl Soft Computing 81:1–20

    Article  Google Scholar 

  • Dhaliwal JS, Dhillon JS (2021) A synergy of binary differential evolution and binary local search optimizer to solve multi-objective profit-based unit commitment problem. Appl Soft Computing 107(2):1073–1087

    Google Scholar 

  • Dhifaoui C, Guesmi T, Abdallah HH (2015) MOPSO approach to solve profit-based unit commitment problem (PBUCP). In: IEEE International conference on systems and control

  • Dimitroulas DK, Georgilakis PS (2011) A new memetic algorithm approach for the price -based unit commitment. Appl Energy 88:468–4699

    Article  Google Scholar 

  • El-Ela A, Ali G, Abd E-G (2008) A profit-based unit commitment using different hybrid particle swarm optimization for competitive market. Eng Res J 31(1):49–58

    Google Scholar 

  • Floudas CA, Gounaris CE (2009) A review of recent advances in global optimization. J Glob Optim 45(1):3–38

    Article  MathSciNet  MATH  Google Scholar 

  • Floudas CA, Akrotirianakis IG, Caratzoulas S, Meyer CA, Kallrath J (2005) Global optimization in the 21st century: Advances and challenges. Comput Chem Eng 29:1185–1202

    Article  Google Scholar 

  • Garcia-Gonzalez J, Barquin J (2000) Self-unit commitment of thermal units in a competitive electricity market. IEEE Power engineering society summer meeting

  • Ghadi MJ, Baghramian A, Imani MH (2016) An ICA based approach for solving profit-based unit commitment problem market. Appl Soft Comput 38:487–500

    Article  Google Scholar 

  • Gilvaei MN, Imani MH, Ghadi MJ, Li L, Golrang A (2021) Profit-based unit commitment for a GENCO equipped with compressed air energy storage and concentrating solar power units. Energies 14(3)

  • Govardhan M, Roy R (2013) Profit based unit commitment using gbest artificial bee colony algorithm. In: IEEE International conference on electric power and energy conversion systems

  • Growe-Kuska N, Heitsch H, Romisch W (2003) Scenario Reduction and Scenario Tree Construction for Power Management Problems. In: IEEE Bologna Powertech Conference, Italy pp 1–7

  • Heris M-N, Mirzaei MA, Asadi S, Mohammadi-Ivatloo B, Zare K, Jebelli H, Marzband M (2020) Evaluation of hydrogen storage technology in risk constrained stochastic scheduling of multi-carrier energy systems considering power, gas and heating network constraints. Int J Hydr Energy pp 1–13.

  • Hooda M, Awasthi YK, Thakur N, Siddiqui AS (2020) Profit based unit commitment problem solving using hybrid Cuckoo-GWO algorithm. In: International Conference on Future of Engineering Systems and Technologies

  • Jacob Raglend I, Raghuveer C, Rakesh Avinash G, Padhy NP, Kothari DP (2010) Solution to profit -based unit commitment problem using particle swarm optimization. Appl Soft Comput 10:1247–1256

    Article  Google Scholar 

  • Krishna PR, Sao S (2012) Price based unit commitment problem under deregulation. Int J Sci Eng Technol 1(5):177–184

    Google Scholar 

  • Krishna PR, Sao S (2016) An improved TLBO algorithm to solve profit-based unit commitment problem under deregulated environment. Procedia Technol 25:652–659

    Article  Google Scholar 

  • Kumar JV, Kumar DMV (2014) Generation bidding strategy in a pool-based electricity market using shuffled frog leaping algorithm. Appl Soft Computing 21:407–414

    Article  Google Scholar 

  • Kumar JV, Kumar DMV, Edukondalu K (2013a) Strategic bidding using fuzzy adaptive gravitational search algorithm in a pool -based electricity. Appl Soft Computing 13:2445–2455

    Article  Google Scholar 

  • Kumar RA, Asokan K, Kumar SR (2013) Optimal scheduling of generators to maximize GENCOs profit using LR combined with ABC algorithm in deregulated power system. In: IEEE International conference on computation of power, energy, information and communication

  • Kumar V, Naresh R, Singh A (2021) Investigation of solution techniques of unit commitment problems: A review. Wind Eng pp 1–25

  • Lakshmi K, Vasantharathna S (2013) Hybrid artificial immune system approach for profit -based unit commitment problem. J Electr Eng Technol 8(5):959–968

    Article  Google Scholar 

  • Lakshmi K, Vasantharathna S (2014) Genco’s profit based unit commitment using artificial immune system in day ahead competitive electricity markets. J Appl Sci Eng 17(3):275–282

    Google Scholar 

  • Lee FN, Lemonidis L, Liu KC (1984) Price-based ramp -rate model for dynamic dispatch and unit commitment. IEEE Trans Power Syst 9(3):1233–1242

    Article  Google Scholar 

  • Mirzaei MA, Nazari –Heris M, Mohammadi-Ivatloo B, Zare K, Marzband M, Pourmousavi SA (2020) Robust flexible unit commitment in network-constrained multicarrier energy systems. IEEE Syst J pp 1–10.

  • Morrison DR, Jacobson SH, Sauppe JJ, Sewell EC (2016) Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning. Discret Optim 19:79–102

    Article  MathSciNet  MATH  Google Scholar 

  • Nandi A, Kamboj VK (2020) A new solution to profit-based unit commitment problem considering PEVs/BEVs and renewable energy sources. E3S Web Conf 184(4):1–8

    Google Scholar 

  • Nandi A, Kamboj V (2020) Comparative overview of profit-based unit commitment in competitive lectricity market. In: International Conference on Intelligent Computing and Smart Communication

  • Neto AP, Saavedra OR (2014) A hybrid evolutionary approach for UC -based market clearing. Int J Electric Power Energy Syst 56:340–348

    Article  Google Scholar 

  • Padhy NP (2003) Unit commitment problem under deregulated environment-a review. In: Proceedings of the IEEE power engineering society general meeting pp1088–1094.

  • Perumal RB, Krishnan M, Subramanian K (2012) A hybrid LR-FA technique to optimize the profit function of GENCOs in a restructured power system. Int J Power Energy Syst 32(3)

  • Rampriya B, Mahadevan K (2010) Scheduling the units and maximizing the profit of GENCOS using LR-PSO technique. Int J Electr Eng Inf 2(2):150–158

    Google Scholar 

  • Reddy S (2019) Binary grey wolf optimizer models for profit-based unit commitment of price-taking GENCO in electricity market. Swarm Vol Comput 44:957–971

    Article  Google Scholar 

  • Reddy KS, Panwar L, Panigrahi BK, Kumar R (2018) Binary whale optimization algorithm: a new metaheuristic approach for profit-based unit commitment problems in competitive electricity markets. Eng Optim, pp 1–21

  • Richter CW Jr, Sheble GB (2000) A profit-based unit commitment GA for the competitive environment. IEEE Trans Power Syst 15(2):715–721

    Article  Google Scholar 

  • Rosenthal ES (2010) GAMS, A user’s guide. Tutorial GAMS development corporation, Washington

  • Sahinidis N (2018) BARON user manual. The Optimization Firm, LLC, USA

    Google Scholar 

  • Sahinidis N (2019) BARON NEOS user manual. The Optimization Firm, LLC, USA

    Google Scholar 

  • Sharma D, Trivedi A, Srinivasan D, Thillainathan L (2013) Multiagent modeling for solving profit-based unit commitment problem. Appl Soft Comput 13(8):3751–3761

    Article  Google Scholar 

  • Shiina T, Watanabe I (2004) Lagrangian relaxation method for price-based unit commitment problem. Eng Optim 36(6):705–719

    Article  MathSciNet  Google Scholar 

  • Shukla A, Lal VN, Singh S (2015) Profit-based unit commitment problem using PSO with modified dynamic programming. In: IEEE International conference on intelligent system Application to power systems

  • Singhal PK, Naresh R, Sharma V (2015) Binary fish swarm algorithm for profit -based unit commitment problem in competitive electricity market with ramp rate constraints. IET Gener Transm Distrib 9(13):1697–1707

    Article  Google Scholar 

  • Sirizi M, Ardehali M, Nazari M (2010) A new approach for solving profit-based unit commitment problem in competitive electricity market. Int Rev Econ Education 5(3):1307–1316

    Google Scholar 

  • Srikanth Reddy K, Panwar LK, Rajesh kumar, B. K. Panigrahi, (2016) Binary fireworks algorithm for profit-based unit commitment (PBUC) problem. Electr Power Energy Syst 83:270–282

    Article  Google Scholar 

  • Srikanth Reddy K, Lokesh Panwar BK, Panigrahi RK (2018b) A new binary variant of sine-cosine algorithm: development and application to solve profit -based unit commitment problem. Arab J Sci Eng 43:4041–4056

    Article  Google Scholar 

  • Sudhakar AV, Chandram K, Laxmi AJ (2014) Lagrange relaxation-invasive weed optimization for profit-based unit commitment. In: 6th IEEE power India international conference (PIICON)

  • Sudhakar AVV, Chandram Karri A, Laxmi J (2017) Profit based unit commitment for GENCOs using lagrange relaxation-differential evolution. Eng Sci Technol Int J 20:738–747

    Google Scholar 

  • Sudhakar AVV, Chandram Karri A, Laxmi J (2018) A hybrid LR-secant method-invasive weed optimization for profit-based unit commitment. Int J Power Energy Conv 9(1):1–24

    Article  Google Scholar 

  • Sundaram CS (2014) Solution to profit-based unit commitment using swarm intelligence technique. In: International conference on computation of power, energy, information and communication, IEEE

  • Sundaram CSS, Sudhakaran M, Ajay D, Raj V (2017) Tabu search-enhanced artificial bee colony algorithm to solve profit-based unit commitment problem with emission limitations in deregulated electricity market. Int J Metaheuristics 6:107–122

    Article  Google Scholar 

  • Syed Vasiyullah SF, Bharathidasan SG (2020) Profit based unit commitment of thermal units with renewable energy and electric vehicles in power market. J Electr Eng Technol 16(9)

  • Tehzeeb-ul-Hassan H, Ahmad A (2013) Profit based unit commitment and economic dispatch of IPPs with new technique. Electr Power Energy Syst 44:880–888

    Article  Google Scholar 

  • Tsai MT (2014) Integrated Taguchi method with immune algorithm for solving profit-based unit commitment. In: 2nd international conference on intelligent technologies and engineering systems, Springer, Berlin

  • Victoire TAA, Jeyakumar AE (2005) An improved simulated annealing method for the combinatorial sub-problem of the profit-based unit commitment problem. In: European conference on evolutionary computation in combinatorial optimization, Springer, Berlin

  • Wood AJ, Wollenberg BF (2007) Power generation, operation and control, 2nd edn. Wiley, New York, pp 131–166

    Google Scholar 

  • Xiaohui Y (2005) An improved PSO approach for profit-based unit commitment in electricity market. In: IEEE/PES transmission and distribution conference and exposition: Asia and Pacific

  • Yamin H, Shahidehpour S (2014) Unit commitment using a hybrid model between Lagrangian relaxation and genetic algorithm in competitive electricity markets. Elec Power Syst Res 68(2):83–92

    Article  Google Scholar 

  • Yamin HY, El-Dwairi Q, Shahidehpour SM (2007) A new approach for GenCos profit based unit commitment in day-ahead competitive electricity markets considering reserve uncertainty. Electr Power Energy Syst 29:609–616

    Article  Google Scholar 

  • Zhuang F, Galina FD (1988) Towards a more rigorous and practical unit commitment by Lagrangian relaxation. IEEE Trans Power Syst 3(2):763–772

    Article  Google Scholar 

Download references

Acknowledgements

The research work is sponsored by the Council of Scientific and Industrial Research (CSIR), New Delhi, India, under Human Resources Development Group project Grant 22(0815)/19/EMR-II sanctioned to the second author.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vineet Kumar.

Ethics declarations

Conflict of interest

Submitted with approval from the supervisor (Dr. R. Naresh), the authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, V., Naresh, R. & Sharma, V. GAMS Environment Based Solution Methodologies for Ramp Rate Constrained Profit Based Unit Commitment Problem. Iran J Sci Technol Trans Electr Eng 45, 1325–1342 (2021). https://doi.org/10.1007/s40998-021-00447-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40998-021-00447-4

Keyword

Navigation