Convex hull pricing for demand response in electricity markets

Naoki Ito, Akiko Takeda, Toru Namerikawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Dynamic pricing (a.k.a. real-time pricing) is a method of invoking a response in demand pricing electricity at hourly (or more often) intervals. Several studies have proposed dynamic pricing models that maximize the sum of the welfares of consumers and suppliers under the condition that the supply and demand are equal. They assume that the cost functions of suppliers are convex. In practice, however, they are not convex because of the startup costs of generators. On the other hand, many studies have taken startup costs into consideration for unit commitment problems (UCPs) with a fixed demand. The Lagrange multiplier of the UCP, called convex hull pricing (CHP), minimizes the uplift payment that is disadvantageous to suppliers. However, CHP has not been used in the context of demand response. This paper presents a new dynamic pricing model based on CHP. We apply CHP approach invented for the UCP to a demand response market model, and theoretically show that the CHP is given by the Lagrange multiplier of a social welfare maximization problem whose objective function is represented as the sum of the customer's utility and supplier's profit. In addition, we solve the dual problem by using an iterative algorithm based on the subgradient method. Numerical simulations show that the prices determined by our algorithm give sufficiently small uplift payments in a realistic number of iterations.

Original languageEnglish
Title of host publication2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013
Pages151-156
Number of pages6
DOIs
Publication statusPublished - 2013
Event2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013 - Vancouver, BC, Canada
Duration: 2013 Oct 212013 Oct 24

Other

Other2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013
CountryCanada
CityVancouver, BC
Period13/10/2113/10/24

Fingerprint

Costs
Lagrange multipliers
Power markets
Cost functions
Profitability
Electricity
Computer simulation

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Ito, N., Takeda, A., & Namerikawa, T. (2013). Convex hull pricing for demand response in electricity markets. In 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013 (pp. 151-156). [6687949] https://doi.org/10.1109/SmartGridComm.2013.6687949

Convex hull pricing for demand response in electricity markets. / Ito, Naoki; Takeda, Akiko; Namerikawa, Toru.

2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013. 2013. p. 151-156 6687949.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ito, N, Takeda, A & Namerikawa, T 2013, Convex hull pricing for demand response in electricity markets. in 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013., 6687949, pp. 151-156, 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013, Vancouver, BC, Canada, 13/10/21. https://doi.org/10.1109/SmartGridComm.2013.6687949
Ito N, Takeda A, Namerikawa T. Convex hull pricing for demand response in electricity markets. In 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013. 2013. p. 151-156. 6687949 https://doi.org/10.1109/SmartGridComm.2013.6687949
Ito, Naoki ; Takeda, Akiko ; Namerikawa, Toru. / Convex hull pricing for demand response in electricity markets. 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013. 2013. pp. 151-156
@inproceedings{54f42a4aa8914ef4b3414d40ff225192,
title = "Convex hull pricing for demand response in electricity markets",
abstract = "Dynamic pricing (a.k.a. real-time pricing) is a method of invoking a response in demand pricing electricity at hourly (or more often) intervals. Several studies have proposed dynamic pricing models that maximize the sum of the welfares of consumers and suppliers under the condition that the supply and demand are equal. They assume that the cost functions of suppliers are convex. In practice, however, they are not convex because of the startup costs of generators. On the other hand, many studies have taken startup costs into consideration for unit commitment problems (UCPs) with a fixed demand. The Lagrange multiplier of the UCP, called convex hull pricing (CHP), minimizes the uplift payment that is disadvantageous to suppliers. However, CHP has not been used in the context of demand response. This paper presents a new dynamic pricing model based on CHP. We apply CHP approach invented for the UCP to a demand response market model, and theoretically show that the CHP is given by the Lagrange multiplier of a social welfare maximization problem whose objective function is represented as the sum of the customer's utility and supplier's profit. In addition, we solve the dual problem by using an iterative algorithm based on the subgradient method. Numerical simulations show that the prices determined by our algorithm give sufficiently small uplift payments in a realistic number of iterations.",
author = "Naoki Ito and Akiko Takeda and Toru Namerikawa",
year = "2013",
doi = "10.1109/SmartGridComm.2013.6687949",
language = "English",
isbn = "9781479915262",
pages = "151--156",
booktitle = "2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013",

}

TY - GEN

T1 - Convex hull pricing for demand response in electricity markets

AU - Ito, Naoki

AU - Takeda, Akiko

AU - Namerikawa, Toru

PY - 2013

Y1 - 2013

N2 - Dynamic pricing (a.k.a. real-time pricing) is a method of invoking a response in demand pricing electricity at hourly (or more often) intervals. Several studies have proposed dynamic pricing models that maximize the sum of the welfares of consumers and suppliers under the condition that the supply and demand are equal. They assume that the cost functions of suppliers are convex. In practice, however, they are not convex because of the startup costs of generators. On the other hand, many studies have taken startup costs into consideration for unit commitment problems (UCPs) with a fixed demand. The Lagrange multiplier of the UCP, called convex hull pricing (CHP), minimizes the uplift payment that is disadvantageous to suppliers. However, CHP has not been used in the context of demand response. This paper presents a new dynamic pricing model based on CHP. We apply CHP approach invented for the UCP to a demand response market model, and theoretically show that the CHP is given by the Lagrange multiplier of a social welfare maximization problem whose objective function is represented as the sum of the customer's utility and supplier's profit. In addition, we solve the dual problem by using an iterative algorithm based on the subgradient method. Numerical simulations show that the prices determined by our algorithm give sufficiently small uplift payments in a realistic number of iterations.

AB - Dynamic pricing (a.k.a. real-time pricing) is a method of invoking a response in demand pricing electricity at hourly (or more often) intervals. Several studies have proposed dynamic pricing models that maximize the sum of the welfares of consumers and suppliers under the condition that the supply and demand are equal. They assume that the cost functions of suppliers are convex. In practice, however, they are not convex because of the startup costs of generators. On the other hand, many studies have taken startup costs into consideration for unit commitment problems (UCPs) with a fixed demand. The Lagrange multiplier of the UCP, called convex hull pricing (CHP), minimizes the uplift payment that is disadvantageous to suppliers. However, CHP has not been used in the context of demand response. This paper presents a new dynamic pricing model based on CHP. We apply CHP approach invented for the UCP to a demand response market model, and theoretically show that the CHP is given by the Lagrange multiplier of a social welfare maximization problem whose objective function is represented as the sum of the customer's utility and supplier's profit. In addition, we solve the dual problem by using an iterative algorithm based on the subgradient method. Numerical simulations show that the prices determined by our algorithm give sufficiently small uplift payments in a realistic number of iterations.

UR - http://www.scopus.com/inward/record.url?scp=84893592888&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893592888&partnerID=8YFLogxK

U2 - 10.1109/SmartGridComm.2013.6687949

DO - 10.1109/SmartGridComm.2013.6687949

M3 - Conference contribution

AN - SCOPUS:84893592888

SN - 9781479915262

SP - 151

EP - 156

BT - 2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013

ER -