Solution methods for unit commitment problem considering market transactions

  • Hiroto Ishimori Waseda University
  • Ryusei Mikami Waseda University
  • Tetsuya Sato Waseda University
  • Takayuki Shiina Waseda University
Keywords: Market transaction, Optimization, Stochastic programming, Unit commitment


In Japan, the electric power market has been fully deregulated since April 2016, and many Independent Power Producers have entered the market. Companies participating in the market conduct transactions between market participants to maximize their profits. When companies consider maximization of their profit, it is necessary to optimize the operation of generators in consideration of market transactions.However, it is not easy to consider trading in the market because it contains many complex and uncertain factors. The number of participating companies continues to increase, and research on the operation of generators in consideration of market transactions is an important field. The power market comprises various markets such as the day-ahead and adjustment markets, and various transactions are performed between participants. We discuss the day-ahead market trading. In such a market, electricity prices and demands vary greatly depending on the trends in electricity sell and purchase bidding. It is necessary for business operators to set operational schedules that take fluctuations in electricity prices and demand into account. We consider an optimization model of generator operation considering market transactions and apply stochastic programming to solve the problem. In addition, we demonstrate that scheduling based on the stochastic programming method is better than conventional deterministic planning.


Cerisola, S. Stochastic Power Generation Unit Commitment in Electricity Market: A Novel Formulation and a Comparison of Solution Methods. Operations Research, Vol.57.No1(2009)pp. 32-46.

Shiina, T. and Watanabe, I. Lagrangian Relaxation Method for Price-based Unit Commitment Problem. EngineeringOptimization (2004), Vol. 36, No. 6, pp. 705-719.

T. Fukuba, T. Shiina, K. Tokoro and T. Sato ”Optimization of Power Plant Operation via Stocastic Programming with Recourse”

JEPX(Japan Electric Power Exchange)

Birge, J. R. and Louveaux, F Introduction to Stochastic Programming. Springer(1997), pp. 137-152.

Mikami, R., Shiina, T. and Tokoro, K. Unit Commitment Problem Considering Market Transaction, Proceedings of IIAI-AAI2020, pp. 717-722.

Muckstadt, J. A. and Koenig, S. A. An Application of Lagrangian Relaxation to Scheduling in Power-Generation Systems. Operations Research, Vol.25(1997), pp. 387-403.

Takriti, S and Birge, J. R. Lagrangian Solution Techniques and Bounds for Loosely Coupled Mixed-Integer Stochastic Programs. OperationsResearch, Vol.48(2000), pp. 91-98.

Yamaguchi, N. Research report of Central Research Institute of Electric Power Industry, ”Empirical research on JEPX electricity trading trends using simultaneous equation model” (2007) (Project number: Y06006).

Technical Papers