Abstract

To cope with the challenges due to increasing peak load, an optimal day-ahead scheduling problem for social welfare maximization is proposed, in which not only the comfort level of consumers and costs of power suppliers but also the power losses in transmission and operation costs of transmission owners are taken into account. Then this optimal day-ahead scheduling problem is reformulated and solved via the alternating direction method of multipliers (ADMM), by which fast convergence is guaranteed and the privacy of participants is ensured, in a distributed manner. Specifically, in the proposed distributed optimal day-ahead scheduling, the hourly prices for consumers are divided into hourly supply prices and hourly delivery prices, which will be updated by the independent system operator based on the hourly demand-supply situations and hourly demand-delivery situations, respectively. And the consumers, power suppliers, and transmission owners make their individual optimal day-ahead scheduling based on their individual hourly prices, hourly supply prices, and hourly delivery prices, respectively, until the hourly demand-supply balances and hourly demand-delivery balances are achieved. Effectiveness of the proposed distributed optimal day-ahead scheduling is verified by the cases studied.

1. Introduction

Recently, increasing peak load due to economic development and replacing fossil fuels with electricity power has resulted in serious challenges to the power grid, such as increasing the operation costs and decreasing the reliability of power grid [1, 2]. To cope with these challenges, day-ahead scheduling, which is widely recognized as an indirectly and effective approach for costs reducing and peak load shaving, has been intensively discussed [36].

So far, there is plenty of literature about the day-ahead scheduling, minimizing costs of power suppliers [7, 8], minimizing energy costs of consumers [9], minimizing costs of utility company and payments of consumers [10], or minimizing the day-ahead operation costs of integrated urban energy system [11]. From the social perspective, it is desired to maximize the sum of comfort level of consumers and meanwhile minimize the costs of utility companies. This is also called the social welfare maximization and has attracted much attention [1216]. Besides, distributed coordination approaches [17, 18], which are widely applied in many other fields, have been introduced into the day-ahead scheduling in a smart grid recently.

As well known, power system consists of not only power generation and consumption but also power transmission, and the costs of transmission owners, which includes power losses in transmission and operation costs, play important part in the social welfare. Besides, since improper day-ahead scheduling might challenge the operation of power transmission and cause congestions, the capacity limits of tie lines should be considered in the day-ahead scheduling, which makes the day-ahead scheduling more complex but more reasonable.

While most of the mentioned literature [10, 12, 16] assumes that all the consumers and generators are connected to the same bus, few literatures [13] have considered the capacity limits of tie lines, but the costs of transmission owners are ignored.

Besides, although many distributed theories [19, 20] and decomposition based approaches have been proposed to solve the day-ahead scheduling in distributed manners, the convergence rates of some approaches, such as subgradient projection method, are not fast enough, and they are highly dependent on the choice of step size [16]. Moreover, for most decomposition based approaches, in certain cases, their convergence criteria may not hold and modified decomposition method is required [21].

Nowadays, low cost communications technologies enable more cost-reflective price for electricity services, which can finally animate the day-ahead scheduling and facilitate the optimization of social welfare. Then, in this paper, a distributed optimal day-ahead scheduling for social welfare maximization is proposed, in which not only the comfort level of consumers and costs of power suppliers but also the costs of transmission owners are considered.

In the proposed distributed optimal day-ahead scheduling, the participants are consumers, power suppliers, and transmission owners. The day-ahead hourly prices for consumers are divided into hourly supply prices and hourly delivery prices, and each consumer has signed contracts with a power supplier and several transmission owners who govern the tie lines connecting himself to the power supplier chosen by him. Since each power supplier has his individual hourly supply prices which indicate his individual hourly demand-supply situations and each transmission owner has his individual hourly delivery prices which indicate his individual hourly demand-delivery situations, then each consumer has his individual hourly prices.

In the beginning, consumers, power suppliers, and transmission owners submit their individual initial day-ahead schedules to the independent system operator (ISO). Most of the time, there are hourly demand-supply differences for each power supplier and hourly demand-delivery differences for each transmission owner. Then based on experience and their individual hourly differences, ISO proposes hourly supply prices for each power supplier and hourly delivery prices for each transmission owner and broadcasts the hourly demand-supply differences, hourly demand-delivery differences, hourly prices, hourly supply prices, and hourly delivery prices to the corresponding participants.

First, based on the related hourly demand-supply differences, hourly demand-delivery differences, and his individual hourly prices, each consumer makes his optimal day-ahead hourly demands and submits them to the ISO. With the updated day-ahead hourly demands of consumers, the hourly demand-supply differences and hourly demand-delivery differences are half updated by the ISO and broadcast to the corresponding power suppliers and transmission owners, respectively.

Next, each power supplier makes optimal day-ahead hourly supplies based on his individual hourly supply prices and half updated hourly demand-supply differences and submits them to the ISO as well. Similarly, each transmission owner makes optimal day-ahead hourly deliveries based on his individual hourly delivery prices and half updated hourly demand-delivery differences and submits them to the ISO. Then with the updated day-ahead schedules of all the participants, all of the hourly demand-supply differences and hourly demand-delivery differences are fully updated, and all of the hourly supply prices and hourly delivery prices are updated by the ISO.

The newest hourly demand-supply differences, hourly demand-delivery differences, hourly prices, hourly supply prices, and hourly delivery prices will be broadcast to the corresponding participants, and this process will be ended until all the hourly demand-supply balances and hourly demand-delivery balances are achieved.

The contributions of this paper are summarized in the following. First, quite different from the existing literature [10, 12, 13, 16], in which only the comfort level of consumers and fuel costs of power suppliers are considered, in this paper, the power losses in transmission and operation costs of transmission owners are considered as well. Accordingly, for each transmission owner, the hourly delivery prices, which indicate his individual hourly demand-delivery situations, are introduced.

Second, the costs of power suppliers associated with hourly supplies variability, which play an important role in hourly supply prices [22], have been taken into account. That makes the proposed social welfare more comprehensive.

Third, with the aid of the ISO, the proposed distributed optimal day-ahead scheduling can be properly matched with the framework of alternating direction method of multipliers (ADMM), by which a global and fast convergence is guaranteed and the privacy of participants is ensured.

This paper is organized as follows. The proposed distributed optimal day-ahead scheduling problem is formulated in Section 2. The design of the proposed day-ahead scheduling and the corresponding algorithms are presented in Section 3. The cases studied are illustrated in Section 4, and the last section is the conclusion.

2. Problem Formulation

In this section, topology of the smart grid is illustrated in Figure 1, and a highly coupled day-ahead scheduling problem for social welfare maximization is proposed, in which not only the comfort level of consumers and costs of power suppliers but also the power losses in transmission and operation costs of transmission owners are considered.

2.1. Cost Function of Transmission Owner

In this paper, assume that the voltage in the power grid is constant; denote the set of tie lines by ; as well known, for each tie line , power losses in transmission can be written aswhere is the active power, is the reactive power, is the nominal voltage, is the equivalent resistance of tie line . Denoting the line power factor of tie line by , we have

Then from (1), define and denote the set of time slots by , we formulate the cost function of tie line in time slot aswhere is the active power delivered by tie line in time slot ,   and are the parameters related to operation costs of transmission owner .

Define ;   is the number of time slots; then the cost function of tie line can be formulated as

2.2. Cost Function of Power Supplier

For the fuel costs of power suppliers, we choose the most commonly used quadratic function. Denote the set of suppliers by ,  ; then, for supplier , his fuel costs in the next day can be formulated aswhere is the active power generated by power supplier in time slot ; , , and are positive parameters.

Besides, for supplier , the costs associated with hourly supplies variability are formulated as the following quadratic function:

Hence the costs function of power suppliers can be formulated as

2.3. Utility Function

Denote the set of consumers by , for each consumer in each time slot , the utility function , which values his comfort level, can be formulated as follows [12]:where is the aggregate demand of consumer in time slot , is the parameter related to comfort level of consumer in time slot , a higher implies a higher utility value, and is a predefined parameter related to the electricity costs of consumer.

In essence, with the assumption that power suppliers have quadratic costs functions, for consumer and the power supplier chosen by consumer , is dependent on the active power generated by power supplier in time slot . Generally, consumer has a small for off-peak time slots and a large for on-peak time slots, , , . In this paper, we can assign different to different time slots for each consumer based on general daily demand curve of consumers, such as 0.02, 0.3, and 0.5 for off-peak, mid-peak, and on-peak time slots, respectively [12]. But for simplicity, we assign a middle for all the consumers in all the time slots, and this has no substantial impact on the proposed distributed day-ahead scheduling.

Define ; then the utility function of consumer can be formulated as

2.4. Proposed Optimal Day-Ahead Scheduling Problem

Define , is the number of consumers, , is the number of power suppliers, , and is the number of tie lines. Then the objective function for social welfare maximization is formulated as

For day-ahead scheduling in this paper, we assign load curtailment to real-time market [23] and concentrate on load shifting. That means the total demand for each consumer in the next day is a constant in this scheduling and we havewhere is the total demand for consumer in the next day. And for each , , , we havewhere and are the lower and upper bounds for demand of consumer in time slot , respectively.

For each power supplier in time slot , its output should equal the sum of demands of consumers who purchase power from him. In this paper, we assume that the consumers in the same aggregation choose the same power supplier and denote the set of consumers who purchase power from power supplier by ; then we haveand we havewhere and are the lower and upper bounds for , respectively.

Besides, for each transmission owner , his active power delivery should equal the sum of demands of consumers who have signed a transmission contract with him. Similarly, we assume that the consumers in the same aggregation choose the same transmission owners and denote the set of consumers who have signed a transmission contract with transmission owner by ; then we haveand we havewhere and are the lower and upper bounds for , respectively.

Therefore, the objective function for social welfare maximization can be formulated as follows: where are the inputs variables, , and , , are the decision variables. According to (6), (11), (13), and (15), it can be seen that the proposed day-ahead scheduling problem (17) is highly coupled.

3. Distributed Optimal Day-Ahead Scheduling

To achieve a distributed and fast optimal day-ahead scheduling in this paper, the proposed optimal day-ahead scheduling problem is reformulated at first; then it is solved via the ADMM in a distributed manner.

3.1. An Overview on ADMM

As well known, a standard form of ADMM, the details of which can be found in [24], solves the following problem:Assume , assign a Lagrange multiplier vector to the equality constraint , and we get the following augmented Lagrange function:where is an arbitrary positive constant. Then the search for a constraint saddle point of the augmented Lagrange function is performed with an alternating procedure that starts from arbitrary initials and and iteratively updates entries as follows:

When and are convex functions, and is a compact set or else the matrix is invertible, ADMM converges to a unique stable point, which is assured to be a constraint saddle point for , hence the optimal solution.

3.2. Design of Distributed Optimal Day-Ahead Scheduling

First, according to problem (18) solved by ADMM, we reformulate the proposed optimal day-ahead scheduling problem (17) as follows.

Function of the proposed day-ahead scheduling is formulated aswhich is a strictly convex function.

For each consumer , his local constraints are collected in the following compact set, , and then the set can be denoted by the Cartesian product which is a compact set.

Let ; then function for the proposed day-ahead scheduling is formulated as which is a strictly convex function as well.

For each power supplier , his local constraints are collected in the following set, : and, for each transmission owner , his local constraints are collected in the following set, :and then the set can be denoted by the Cartesian product:

The equation constraints can be deduced directly from (13) and (15), where . Define , , , , , , then according to the above, we have .

Second, the proposed optimal day-ahead scheduling problem will be solved via the ADMM in a distributed manner as illustrated in (19) and (20) as follows.

Define the th hourly demand-supply differences and th hourly demand-delivery differences, respectively, aswhere is the round number of scheduling, then we define , , .

Assume that consumer purchases power from power supplier , and denote the set of transmission owners, with whom consumer has signed transmission contracts, as . Then based on (17) and (20), the objective function of each consumer can be formulated aswhere is the comfort level of consumer , Lagrange multipliers and represent the th supply price of power supplier and the th delivery prices of transmission owner in time slot , respectively, in the th round of day-ahead scheduling, and the terms with represent the penalties set by the ISO for achieving demand-supply and demand-delivery balances.

For the consumer , assume his total demand of the next day is , is the cardinality of the set , . As hourly supply prices , hourly demand-supply differences of , hourly delivery prices , and hourly demand-delivery differences of , , have been broadcast to by the ISO, definewhere then according to subproblem (29), each consumer updates its in parallel as Algorithm 1 shows. The essence of Algorithm 1 is the equal incremental cost criterion; in other words, for consumer , one more unit of demand in any time slot makes the same increase of his comfort level.

Require: ;
 (1) while do
 (2)  ;
 (3)  ;
 (4)  ;
 (5)  while do
 (6)   ;
 (7)   ;
 (8)   ;
 (9)   ;
 (10)  end while
 (11)  if then
 (12)   ;
 (13)  else if then
 (14)   ;
 (15)  else
 (16)   ;
 (17)  end if
 (18) end while
 (19) Return ;

When consumers have submitted their updated hourly demands to the ISO, denote the half updated th hourly demand-supply differences and half updated hourly demand-delivery differences, respectively, asDenote , , , . Then based on the (17) and (20), the objective function of each power supplier , , can be formulated aswhere the terms with represent the penalties set by the ISO for achieving demand-supply balance.

; denote , wherewhere and , , . And define , whereAs hourly supply prices and half updated hourly demand-supply differences have been broadcast to by the ISO, then according to subproblem (33), each power supplier reschedules his hourly supplies in a distributed manner as Algorithm 2 shows. It can be seen that for power supplier the rescheduling of in the th round negotiation will be continued until each partial derivative of his objective function with respect to hourly output is equal to zero or that hourly output has reached its boundary.

Require: ;
 (1) while do
 (2)  ;
 (3)  while do
 (4)   ;
 (5)   ;
 (6)   ;
 (7)  end while
 (8)  ;
 (9)  while do
 (10)   ;
 (11)   ;
 (12)   ;
 (13)  end while
 (14) end while
 (15) ;
 (16) Return ;

Based on (17) and (20), the objective function of each transmission owner can be formulated aswhere represents the power losses in transmission and operation costs; the terms with represent the penalties set by the ISO for achieving demand-delivery balance.

Defineas hourly delivery prices and half updated hourly demand-delivery differences have been broadcast to by the ISO; then according to subproblem (36), each transmission owner reschedules his hourly deliveries in a distributed manner as (38) shows, , .

When each power supplier and transmission owner have submitted their updated individual hourly supplies and hourly deliveries to the ISO, the th hourly demand-supply differences and hourly demand-delivery differences can be formulated, respectively, asand the hourly supply prices and hourly delivery prices will be updated as (40) shows, ,  ,  .That is, ISO adjusts the hourly supply prices based on the hourly demand-supply differences, if demands exceed supplies, increases the supply charges, and otherwise decreases the supply charges. And the hourly delivery prices will be adjusted in the same way based on the hourly demand-delivery differences. And this scheduling process between consumers, power suppliers, and transmission owners will continue until both demand-supply and demand-delivery are balanced.

The proposed distributed optimal day-ahead scheduling can be summarized as follows.

Step 1. Consumers, suppliers, and transmission owners submit their individual initial day-ahead schedules to the ISO, and then ISO calculates the hourly differences according to (28) and set the initial hourly prices based on experience.

Step 2. ISO broadcasts the hourly prices and hourly differences to the corresponding participants.

Step 3. Consumers call Algorithm 1 and submit .

Step 4. ISO broadcasts calculated according to (32) to the corresponding power suppliers and transmission owners.

Step 5. Suppliers and transmission owners update their individual day-ahead schedules in parallel according to Algorithm 2 and (38), respectively, and submit them to the ISO.

Step 6. ISO updates the hourly differences and hourly prices according to (39) and (40), respectively.

Step 7. If demand-supply and demand-delivery are balanced, this process is ended; otherwise turn to Step 2.

4. Case Study

In this section, we assess the convergence performance of the proposed optimal day-ahead scheduling, and some key parameters are discussed. In the cases studied, we consider a smart power grid illustrated in Figure 2, which consists of 100 consumers partitioned into 5 aggregations, 2 power suppliers, and 7 transmission owners. The contractual relationships for consumers aggregations are summarized in Table 1.

For the utility functions of consumers, the parameter , which has been discussed in detail in [12], is set to be 0.3, and is chosen as 0.004, the number of time slots is 24, parameters are selected from 1.5 to 3. Besides, the parameters of cost functions of power suppliers and transmission owners are presented in Table 2.

4.1. Convergence Performance and Social Welfare

The convergence performance of the proposed optimal day-ahead scheduling is presented in Figures 3 and 4. Figure 3 is the trajectories of infinity norm of hourly differences, where is the infinity norm of hourly differences of G1, and Figure 4 is the hourly supply prices trajectories of G1.

It can be seen that the infinity norm of hourly differences of all the participants and hourly supply prices of G1 achieves convergence in 10 iterations. Specifically, the proposed optimal day-ahead scheduling is carried out on a computer based on Intel(R) Core(TM) i3-4170 CPU @3.70 GHz, RAM: 8.00 GB, 64-bit Operating System, 64-based processor; the total time is 39.76 seconds. That means the proposed algorithm takes approximate 3.976 seconds per iteration. In fact, the hourly delivery prices of transmission owners, which is omitted due to limited textual paragraphs, do the same convergence performance. Then it can be concluded that the proposed distributed optimal day-ahead scheduling solved via ADMM achieves convergence fast.

Figure 5 is the social welfare trajectories of the proposed distributed day-ahead scheduling. Note that the comfort level of consumers is measured in money in this paper. In essence the proposed social welfare is a trade-off between the comfort level of consumers and the costs of power suppliers and transmission owners. It can be seen that the social welfare is truly increased via the proposed distributed day-ahead scheduling.

4.2. Demand Shifting

Figure 6 is partial hourly supply prices trajectories of G1; Figure 7 is partial hourly delivery prices trajectories of L2; Figure 8 is the demand shifting of day-ahead scheduling of consumers aggregation U2, where “initial” and “optimal” correspond to the initial hourly demands and optimal hourly demands with of U2, respectively.

From Figure 6 and Figure 8, it can be seen that the hourly supply prices vary with the demands of consumers. With the same initial value , the hourly supply prices increase from their initial value when the demands of consumers are high and decrease from their initial value when the demands of consumers are low. From Figure 7 and Figure 8, we have the same conclusion for hourly delivery prices of transmission owners. Then accordingly, consumers will shift their demands from the hours with high electricity prices (high supply prices or high delivery prices or both) to the hours with low electricity prices, which is illustrated in Figure 8.

4.3. The Effect of on Day-Ahead Scheduling

Note that represents the costs of power suppliers associated with hourly supplies variability. The effect of on the proposed optimal day-ahead scheduling is illustrated in Figure 9 by the optimal day-ahead hourly demands of U2, and the optimal day-ahead scheduling of the other consumers aggregations has similar trends.

From Figure 9, it can be seen that the peak demands of U2 decrease as increases from 0.000 to 0.006, that means plays an important role, not only in electricity price but also in reducing the peak demand of consumers. This can be explained by the response of consumers to the supply prices. As increases, the costs of power suppliers increase, especially the hours with dramatic supply variability which are the hours with peak demand as well, then the supply prices of these hours will be high; correspondingly consumers will shift demands from the hours with high supply prices to the others to minimize their individual costs.

5. Conclusion

In this paper, a distributed optimal day-ahead scheduling for social welfare maximization is proposed, which will be suitable for a future smart grid. In this day-ahead scheduling, the day-ahead market consists of a day-ahead supply market and a day-ahead delivery market. The aggregations of consumers or large consumers purchase generation capacities from the power suppliers in the day-ahead supply market and transmission capacities from the transmission owners in the day-ahead delivery market, respectively. Besides, the hourly supply prices of each power supplier are regulated by the ISO based on his individual hourly demand-supply situations, and the hourly delivery prices of each transmission owner are regulated by the ISO based on his individual hourly demand-delivery situations. This interaction among consumers, power suppliers, and transmission owners will be continued until all the hourly demand-supply and hourly demand-delivery are balanced. Besides, the proposed optimal day-ahead scheduling can be properly matched with a standard ADMM framework, by which a global and fast convergence is guaranteed and the privacy of participants is ensured. The effectiveness of the proposed day-ahead scheduling is verified by the cases studied.

Conflicts of Interest

The authors declare that there are no conflicts of interest to declare.

Acknowledgments

This work was partially supported by the National Natural Science Foundation of China under Grants nos. 61673303, 71601188, and 61601334.