American Institute of Mathematical Sciences

Advanced
October  2005, 1(4): 443-463. doi: 10.3934/jimo.2005.1.443

An analysis of staged purchases in deregulated time-sequential electricity markets

Suresh P. Sethi 1, , Houmin Yan 2, , J. Houzhong Yan 3, and  Hanqin Zhang 4,

1. 

School of Management, University of Texas at Dallas, Richardson, TX 75083, United States
2. 

Dept. of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N.T. Hong Kong, China
3. 

Division of Market Monitoring $\&$ Analysis, Southern California Edison, Rosemead, CA 91770, United States
4. 

Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Academia Sinica, Beijing, 100080, China

Received  May 2005 Revised  August 2005 Published  October 2005

We study the problem of optimal staged purchases of electricity in time-sequential deregulated electricity markets. In recent years, the electricity industry has been deregulated and multiple time-sequential auction markets, such as the block forward, the day-ahead and the hour-of, and the real-time electricity markets, are formed. Thus, a load serving entity need to purchase electricity in these markets economically to meet its demand in each settlement time interval. We use the stochastic dynamic programming approach to establish a condition for staged purchases of electricity to be optimal and study its properties. Two algorithms for computing the optimal staged purchases are also developed.
Keywords: Dynamic programming equation; optimal policy; monotonicity; martingale; algorithm..
Mathematics Subject Classification: 60K30; 90A12; 90A80; 91B3.
Citation: Suresh P. Sethi, Houmin Yan, J. Houzhong Yan, Hanqin Zhang. An analysis of staged purchases in deregulated time-sequential electricity markets. Journal of Industrial & Management Optimization, 2005, 1 (4) : 443-463. doi: 10.3934/jimo.2005.1.443
[1]

Haibo Jin, Long Hai, Xiaoliang Tang. An optimal maintenance strategy for multi-state systems based on a system linear integral equation and dynamic programming. Journal of Industrial & Management Optimization, 2020, 16 (2) : 965-990. doi: 10.3934/jimo.2018188
[2]

Rein Luus. Optimal control of oscillatory systems by iterative dynamic programming. Journal of Industrial & Management Optimization, 2008, 4 (1) : 1-15. doi: 10.3934/jimo.2008.4.1
[3]

Ryan Loxton, Qun Lin. Optimal fleet composition via dynamic programming and golden section search. Journal of Industrial & Management Optimization, 2011, 7 (4) : 875-890. doi: 10.3934/jimo.2011.7.875
[4]

Haiying Liu, Wenjie Bi, Kok Lay Teo, Naxing Liu. Dynamic optimal decision making for manufacturers with limited attention based on sparse dynamic programming. Journal of Industrial & Management Optimization, 2019, 15 (2) : 445-464. doi: 10.3934/jimo.2018050
[5]

Nathan Glatt-Holtz, Roger Temam, Chuntian Wang. Martingale and pathwise solutions to the stochastic Zakharov-Kuznetsov equation with multiplicative noise. Discrete & Continuous Dynamical Systems - B, 2014, 19 (4) : 1047-1085. doi: 10.3934/dcdsb.2014.19.1047
[6]

Andrzej Nowakowski, Jan Sokolowski. On dual dynamic programming in shape control. Communications on Pure & Applied Analysis, 2012, 11 (6) : 2473-2485. doi: 10.3934/cpaa.2012.11.2473
[7]

Jérôme Renault. General limit value in dynamic programming. Journal of Dynamics & Games, 2014, 1 (3) : 471-484. doi: 10.3934/jdg.2014.1.471
[8]

Tingzhi Cheng. Monotonicity and symmetry of solutions to fractional Laplacian equation. Discrete & Continuous Dynamical Systems - A, 2017, 37 (7) : 3587-3599. doi: 10.3934/dcds.2017154
[9]

Meng Qu, Ping Li, Liu Yang. Symmetry and monotonicity of solutions for the fully nonlinear nonlocal equation. Communications on Pure & Applied Analysis, 2020, 19 (3) : 1337-1349. doi: 10.3934/cpaa.2020065
[10]

Oliver Junge, Alex Schreiber. Dynamic programming using radial basis functions. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 4439-4453. doi: 10.3934/dcds.2015.35.4439
[11]

Eduardo Espinosa-Avila, Pablo Padilla Longoria, Francisco Hernández-Quiroz. Game theory and dynamic programming in alternate games. Journal of Dynamics & Games, 2017, 4 (3) : 205-216. doi: 10.3934/jdg.2017013
[12]

Qing Liu, Armin Schikorra. General existence of solutions to dynamic programming equations. Communications on Pure & Applied Analysis, 2015, 14 (1) : 167-184. doi: 10.3934/cpaa.2015.14.167
[13]

Martin Bohner, Sabrina Streipert. Optimal harvesting policy for the Beverton--Holt model. Mathematical Biosciences & Engineering, 2016, 13 (4) : 673-695. doi: 10.3934/mbe.2016014
[14]

Jianbin Li, Ruina Yang, Niu Yu. Optimal capacity reservation policy on innovative product. Journal of Industrial & Management Optimization, 2013, 9 (4) : 799-825. doi: 10.3934/jimo.2013.9.799
[15]

Chuanhao Guo, Erfang Shan, Wenli Yan. A superlinearly convergent hybrid algorithm for solving nonlinear programming. Journal of Industrial & Management Optimization, 2017, 13 (2) : 1009-1024. doi: 10.3934/jimo.2016059
[16]

Faustino Maestre, Pablo Pedregal. Dynamic materials for an optimal design problem under the two-dimensional wave equation. Discrete & Continuous Dynamical Systems - A, 2009, 23 (3) : 973-990. doi: 10.3934/dcds.2009.23.973
[17]

Tengfei Yan, Qunying Liu, Bowen Dou, Qing Li, Bowen Li. An adaptive dynamic programming method for torque ripple minimization of PMSM. Journal of Industrial & Management Optimization, 2019  doi: 10.3934/jimo.2019136
[18]

Mohammed Abdelghany, Amr B. Eltawil, Zakaria Yahia, Kazuhide Nakata. A hybrid variable neighbourhood search and dynamic programming approach for the nurse rostering problem. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020058
[19]

Ali Fuat Alkaya, Dindar Oz. An optimal algorithm for the obstacle neutralization problem. Journal of Industrial & Management Optimization, 2017, 13 (2) : 835-856. doi: 10.3934/jimo.2016049
[20]

Xiaoming Yan, Ping Cao, Minghui Zhang, Ke Liu. The optimal production and sales policy for a new product with negative word-of-mouth. Journal of Industrial & Management Optimization, 2011, 7 (1) : 117-137. doi: 10.3934/jimo.2011.7.117

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (21)
  • HTML views (0)
  • Cited by (5)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences