Research Article  Open Access
Charge Scheduling of an Energy Storage System under TimeofUse Pricing and a Demand Charge
Abstract
A realcoded genetic algorithm is used to schedule the charging of an energy storage system (ESS), operated in tandem with renewable power by an electricity consumer who is subject to timeofuse pricing and a demand charge. Simulations based on load and generation profiles of typical residential customers show that an ESS scheduled by our algorithm can reduce electricity costs by approximately 17%, compared to a system without an ESS and by 8% compared to a scheduling algorithm based on net power.
1. Introduction
An energy storage system (ESS) is a system that is capable of absorbing energy, storing it for a period of time, and then returning it for use. In an electrical grid, an ESS can be used to match supply and demand. The ESS is charged when demand is low and discharged when demand is high. Thus, the overall energy efficiency of a system is improved, and the energy flow from the electrical grid connected to the system is stabilized. Reliability is a key issue in the effective use of renewable energy and in smart grids, and thus the demand for ESSs is increasing [1].
An ESS acts as a buffer between a generator and its load. Renewable energy sources often generate power during offpeak periods or when demand for energy is low. ESSs enable better integration of renewable energy sources into an electrical grid by (timeshifting) the generated power and smoothing out spikes in demand. Power producers can benefit from a more predictable generation requirement, which can improve revenue. Installing an ESS can enable industrial, commercial, or residential endusers to improve the quality and reliability of their power supply and to reduce their electricity costs and can act as a backup power source [2, 3].
Dynamic pricing of electricity is being facilitated by new technologies such as smart meters. A form of dynamic pricing that is being adopted in many areas is known as timeofuse (TOU) pricing, in which electricity prices are set for a fixed period. Energy providers use TOU pricing to drive down demand at peak periods by using high prices to influence customers’ consumption rather than more invasive controls such as dynamic or passive demand response mechanisms, or even power cuts [4, 5]. Typically TOU prices do not change more than twice a year, but a TOU tariff is likely to have two or three price levels (e.g., “offpeak”, “midpeak”, and “onpeak”) where the price is determined by the time of day. Customers can be expected to vary their usage in response to this price information and manage their energy costs by shifting their usage to a lower cost period. ESSs will play an important role in residential areas with a dynamic pricing policy. By storing energy during low offpeak price periods and using the stored energy when the price is high, consumers can avoid paying high rates.
In addition to charges based on usage, an electricity bill may include a demand charge, which is determined by the maximum energy capacity available to a customer, whether or not it is actually used. The demand charge is billed as a fixed rate that is calculated on a per kW basis. This charge is based on the premise that commercial customers and other large users should pay a share of the infrastructure costs associated with the maintenance of capacity [6]. We will consider both TOU pricing and demand charges [7].
Many problems related to the scheduling of the charging and discharging of an ESS have been studied recently [8–12]. Various optimization techniques can be applied to the operation of ESSs. The most frequently used method is dynamic programming, which was used by Maly and Kwan [13]. They tried to minimize electricity cost for an ESS with a given battery capacity, without unnecessarily reducing battery life. Van de Ven et al. [14] aimed to minimize the capital cost of an ESS subject to user demand and prices, as a Markov decision process, which can be solved using dynamic programming. Koutsopoulos et al. [15] addressed the optimal ESS control problem from the point of view of a utility operator and solved the offline problem over a finite period by dynamic programming. Romaus et al. [16] investigated stochastic dynamic programming for energy management of a hybrid ESS for electric vehicles. They aimed to control the power flow to the ESS online, while taking into account the stochastic influences of traffic and the driver. Huang and Liu [17] applied adaptive dynamic programming to the management of a residential ESS, with an emphasis on domestic electricity storage systems. Their scheme was designed to learn during operation as the environment of the ESS changes unpredictably.
There have also been a number of studies using other scheduling methods. Youn and Cho [18] used linear programming to pursue optimal operation of an energy storage unit installed in a small power station. Hu et al. [19] used sequential quadratic programming to operate on ESS under realtime changes to the electricity price, so as to maximize profits. Nonlinear programming techniques were adopted by Rupanagunta et al. [20] to design an optimal controller for charge and discharge processes in ESSs, with the objective of minimizing the operating costs of the storage facility. Yoo et al. [21] used a Kalman filter to increase predictability in controlling the power flows between the components of an energy management system for a gridconnected residential photovoltaic (PV) system combined with an ESS under critical peak pricing. Lee [22] used multipass iteration particle swarm optimization to determine the operating schedule of an ESS for an industrial TOUrate user who is also operating wind turbine generators. Gallo et al. [23] used a hybrid optimization technique to determine values of the battery parameters required for an ESS operated by a smart grid management system. Their method combines stochastic and deterministic elements within a computationally efficient algorithm.
In this paper we describe a realcoded genetic algorithm (RCGA) for scheduling ESS charging and discharging. Genetic algorithms (GAs) were used by Monteiro et al. [24] for shortterm forecasting of the energy output of a PV plant. They applied data mining techniques to historical forecasts of weather variables. The GA was used to make spot forecasts of power output from PV plants. We use an RCGA to schedule ESS operations under TOU pricing with a demand charge, when a supply of renewable energy, wind or solar energy, is available.
The remainder of the paper is organized as follows. In Section 2 we describe the ESS scheduling problem under TOU pricing with a demand charge, when renewable electricity is available. In Section 3 we describe an RCGA that addresses this problem. In Section 4 we present the simulation results, and draw conclusions in Section 5.
2. ESS Scheduling Problem under TOU Pricing with a Demand Charge
The formulation of our problem is similar to that of Lee [22], but we aim to optimize a daily, rather than a monthly, bill. Other studies have dealt with optimization problems under TOU pricing. Cao et al. [25] proposed an intelligent method to control EV charging loads in response to TOU price in a regulated market. Lee and Chen [26] formulated the problem of determining the optimal contract capacities and optimal sizes of ESSs for customers using a TOU rate.
Notations/expressions in the appendix summarize the notation and some of the expressions used in this study. The load is the amount of energy used during time interval , and is the amount of energy generated over the same period. The residual energy in the battery at the end of interval is . We set the length of a time interval to one hour. The energy supplied to the battery during time interval is and the net energy drawn from the grid is . Thus, the cost of energy over the time interval is , where is the price set for that interval. The possibility of compensation tariff for feedin electricity is not considered in this study. If such a tariff is high, scheduling will favor feeding electricity into the grid. However, the trend in smart grid pricing is to encourage residential users to conserve any electricity that they generate, so feedin tariffs are likely to become very low or zero, which is what we assume. In this case, the total cost of energy over time intervals is , where is the indicator function. We use twentyfour hour data and set to .
The total cost of electricity is the sum of the energy charge and the demand charge, which is the product of the fixed rate and the peak demand, and can thus be written . The problem of minimizing the total cost of electricity can now be expressed as follows: where is the total battery capacity, is the battery discharge power, and is the battery charge power. The value of cannot exceed the battery capacity, and the net amount of energy flowing in or out of the battery should lie in the range .
3. RealCoded Genetic Algorithm
GAs that are based on real number representation are called realcoded GAs (RCGAs) [27]. Real coding was first used in specific applications, such as chemometric problems and in using metaoperators to find the most appropriate parameters for a standard GA [27]. Subsequently, RCGAs have mainly been used in numerical optimization problems over continuous domains [28–31].
In our RCGA, a population consisting of pairs are randomly selected from a population of , and crossover and mutation operators are applied to each pair to generate offspring. Both parents and offspring are ranked and the best become the next generation. We use a population of 100, and our RCGA terminates after 2,000 generations.
3.1. Encoding
Our RCGA is encoded using an array of real numbers. Our approach differs from a typical real encoding in that each gene has its own range of real values that are determined by the value of its leftsided gene . The following two constraints must be satisfied by each value of : Therefore must satisfy the following expression in :
3.2. Evaluation
The objective function for the problem is used as the evaluation function of the RCGA: . Because this is a minimization problem, solutions with smaller objective values are more likely to survive.
3.3. Initialization
Initially 100 solutions are generated, satisfying the feasibility constraint of (3). For each (), a real number is randomly chosen over the interval . Each solution generated by this procedure corresponds to an available ESS schedule.
3.4. Crossover Operator
We use the crossover operator BLX [32, 33], where is a nonnegative realvalued parameter. This operator produces offspring, where is a random number chosen over the interval , where , , and . The value of is set to in our RCGA. To ensure that each gene satisfies (3), BLX is modified so that it accepts random real numbers over the interval , instead of the interval .
3.5. Mutation Operator
In Gaussian mutation [34], the parameter of an individual is mutated by at a mutation rate , where is an independent random Gaussian number with a mean of zero and a standard deviation of . In our RCGA, is set to , which is the magnitude of the range of feasible solutions. If a mutated value is not in , then it is replaced by or , whichever is the closest, to produce a feasible solution. If , then changes to can affect the feasibility of . Thus, values of which are not in are similarly replaced by the closer of or . The value of is set to .
4. Simulation Results
4.1. Problems Instances
The load profile that we will use is a residential customer profile provided by NorthWestern Energy [35] and is based on data for 1992 and 1993. The company’s Load Vision profiling software was used to construct profiles for typical diversified residential loads on weekdays and at weekends for each season and three weather scenarios. The portion of the data that we used in this study is presented as Table 1.

Hourly solar generation data were obtained using PVWatts, developed by the National Renewable Energy Laboratory (NREL). This calculator predicts the energy production of residential and small commercial PV installations, based on hourly data for sunny and cloudy days in Helena, a city in the northwestern United States. The specifications of the PV system that we consider are listed in Table 2.

Typical TOU prices were generated by simulations using three price levels, for summer and winter, based on the TOU pricing models of several utility companies. We consider two daily rates of demand charge, 20 cents/kW (low) and 30 cents/kW (high). The TOU pricing model that we have constructed is given in Table 3.

We consider a battery with a total capacity of 2 kWh, but only 1.8 kWh is used to extend battery life. The maximum rate of charge and discharge is around to be 0.6 kW. Thus, we set to 1.8, and values of and of 0.6 kW are used in the problem formulation.
4.2. Results and Discussion
We compared our RCGA with a netpowerbased algorithm (NPB) which charges or discharges the battery to make up the difference between the power generated and the load. This naive algorithm does not consider the electricity price at all.
The simulation results are shown in Table 4. All the algorithms run in under a second on an Intel Xeon CPU E5530 @ 2.40 GHz. A run of RCGA took 0.18 seconds.
 
NOESS is the cost with no ESS. The NPB algorithm charges the battery when the generated power exceeds the load and discharges otherwise. RCGA is our realcoded genetic algorithm (the average costs are obtained over 100 runs). All costs are in US cents, and savings are percentages. The saving for Algorithm is obtained using the formula, , where is the electricity cost incurred by Algorithm . 
The results in Table 4 show that our RCGA always outperforms the NPB. The maximum benefit is 11% in Cases 7, 8, and 16, and the minimum is 4% in Case 2. The RCGA performed better in the winter than in the summer. This result can be explained by the difference in the summer and winter price schedules. In summer, the peak period usually occurs at a time when PV energy is plentiful, and so the power drawn from the grid is easily reduced, without the need for an elaborate algorithm. In winter, there is much less PV energy available during peak periods, making the RCGA more effective. We also show the effectiveness of the RCGA by comparing it with another optimization method in the appendix.
Figures 1 and 2 show simulated levels of battery charge which are produced by the NPB and RCGA in the winter and the summer scenarios. Typical PV and load profiles with TOU prices for each season and weather scenario are shown in Figures 1(a), 1(d), 2(a), and 2(d). The other figures show battery charge, the average and peak power drawn from the grid. The NPB charges the battery when the generation exceeds the load and discharges otherwise. The ESS operated on the NPB schedule charges the battery in the daytime when the sun blazes and discharges the battery in the evening when the sun sets, regardless of the season and the weather. However, the RCGA optimizes the ESS charge schedule to minimize the electricity cost under various constraints and a given pricing policy. Thus, the ESS operated on the RCGA schedule charges and discharges the battery dynamically depending on the season and the weather. The figures show that the RCGA schedules reduce both the peak power and the purchase of electricity (i.e., grid power) during onpeak periods.
5. Conclusion
We have developed an RCGA for ESS charge scheduling, which is especially important for electricity customers who have to contend with dynamic pricing. We considered TOU pricing with a demand charge when electricity is supplied to a customer with their own renewable energy generation facility. The scheduling problem for this scenario was formally defined, and the RCGA was used to develop a novel approach to charge scheduling. Experiments using the load and generation profiles of typical residential customers showed that scheduling by the RCGA reduced both the peak power consumption and the purchase of electricity during onpeak periods. This suggests that charge scheduling using an RCGA can help to reduce customers’ electricity bills.
Neither battery efficiency nor the capital cost of a storage system was considered in this study, although these factors can clearly affect overall cost. Further studies that consider these factors are needed. It would also be interesting to investigate how our RCGA performs under more dynamic pricing schemes such as realtime pricing, which are a part of many smart grid scenarios.
Appendix
Effectiveness of the Proposed RCGA
To check the performance of our RCGA, we ran a multistart method [36] which starts with many different initial solutions and returns the best among them. We denote by MSM the algorithm that randomly generates solutions as given in Section 3.3 and produces the best as its final solution. Table 5 compares the performance of the MSM and the RCGA. A run of the MSM took 5.4 seconds, which is 30 times longer than that of the RCGA. The MSM showed better performance than the NPB overall, but it was inferior to the RCGA for all the cases. The results show the effectiveness of our genetic search process.
 
The average costs in US cents are obtained over 100 runs. 
Notations/Expressions
:  Load during time interval 
:  Energy generated during time interval 
:  Residual energy in the battery at the end of time interval 
:  Energy supplied to the battery during time interval 
:  Net energy drawn from the grid during time interval 
:  Energy price set for time interval 
:  Fixed price 
:  Cost of energy over time interval 
:  Number of time intervals = 24 
:  Battery capacity 
:  Battery charge power 
:  Battery discharge power 
:  Indicator function such that (true) = 1 and (false) = 0. 
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
References
 B. P. Roberts and C. Sandberg, “The role of energy storage in development of smart grids,” Proceedings of the IEEE, vol. 99, no. 6, pp. 1139–1144, 2011. View at: Publisher Site  Google Scholar
 J. P. Barton and D. G. Infield, “Energy storage and its use with intermittent renewable energy,” IEEE Transactions on Energy Conversion, vol. 19, no. 2, pp. 441–448, 2004. View at: Publisher Site  Google Scholar
 S. C. Smith, P. K. Sen, and B. Kroposki, “Advancement of energy storage devices and applications in electrical power system,” in Proceedings of the IEEE Power and Energy Society General Meeting: Conversion and Delivery of Electrical Energy in the 21st Century (PES '08), pp. 1–8, IEEE, Pittsburgh, Pa, USA, July 2008. View at: Publisher Site  Google Scholar
 A. P. Sanghvi, “Flexible strategies for load/demand management using dynamic pricing,” IEEE Transactions on Power Systems, vol. 4, no. 1, pp. 83–93, 1989. View at: Publisher Site  Google Scholar
 J.N. Sheen, C.S. Chen, and J.K. Yang, “Timeofuse pricing for load management programs in Taiwan power company,” IEEE Transactions on Power Systems, vol. 9, no. 1, pp. 388–396, 1994. View at: Publisher Site  Google Scholar
 J. L. Neufeld, “Price discrimination and the adoption of the electricity demand charge,” The Journal of Economic History, vol. 47, no. 3, pp. 693–709, 1987. View at: Google Scholar
 T. N. Taylor and P. M. Schwarz, “A residential demand charge: evidence from the Duke power timeofday pricing experiment,” The Energy Journal, vol. 7, no. 2, pp. 135–151, 1986. View at: Google Scholar
 S. Grillo, M. Marinelli, S. Massucco, and F. Silvestro, “Optimal management strategy of a batterybased storage system to improve renewable energy integration in distribution networks,” IEEE Transactions on Smart Grid, vol. 3, no. 2, pp. 950–958, 2012. View at: Publisher Site  Google Scholar
 S. Hwangbo, B. Kim, and J. Kim, “Application of economic operation strategy on battery energy storage system at Jeju,” in Proceedings of the IEEE PES Conference on Innovative Smart Grid Technologies Latin America (ISGT LA '13), pp. 8–8, IEEE, April 2013. View at: Publisher Site  Google Scholar
 M. Y. Nguyen and Y. T. Yoon, “Optimal scheduling and operation of battery/wind generation system in response to realtime market prices,” IEEJ Transactions on Electrical and Electronic Engineering, vol. 9, no. 2, pp. 129–135, 2014. View at: Google Scholar
 A. Nottrott, J. Kleissl, and B. Washom, “Energy dispatch schedule optimization and cost benefit analysis for gridconnected, photovoltaicbattery storage systems,” Renewable Energy, vol. 55, pp. 230–240, 2013. View at: Publisher Site  Google Scholar
 S. Squartini, M. Boaro, F. de Angelis, D. Fuselli, and F. Piazza, “Optimization algorithms for home energy resource scheduling in presence of data uncertainty,” in Proceedings of the 4th International Conference on Intelligent Control and Information Processing (ICICIP '13), pp. 323–328, IEEE, June 2013. View at: Publisher Site  Google Scholar
 D. K. Maly and K. S. Kwan, “Optimal battery energy storage system (BESS) charge scheduling with dynamic programming,” IEE Proceedings—Science, Measurement and Technology, vol. 142, no. 6, pp. 453–458, 1995. View at: Publisher Site  Google Scholar
 P. Van de Ven, N. Hegde, L. Massoulié, and T. Salonidis, “Optimal control of residential energy storage under price fluctuations,” in Proceedings of the 1st International Conference on Smart Grids, Green Communications and IT EnergyAware Technologies, pp. 159–162, 2011. View at: Google Scholar
 I. Koutsopoulos, V. Hatzi, and L. Tassiulas, “Optimal energy storage control policies for the smart power grid,” in Proceedings of the IEEE 2nd International Conference on Smart Grid Communications (SmartGridComm '11), pp. 475–480, October 2011. View at: Publisher Site  Google Scholar
 C. Romaus, K. Gathmann, and J. Böcker, “Optimal energy management for a hybrid energy storage system for electric vehicles based on stochastic dynamic programming,” in Proceedings of the IEEE Vehicle Power and Propulsion Conference (VPPC '10), pp. 1–6, September 2010. View at: Publisher Site  Google Scholar
 T. Huang and D. Liu, “Residential energy system control and management using adaptive dynamic programming,” in Proceedings of the International Joint Conference on Neural Network (IJCNN '11), pp. 119–124, San Jose, Calif, USA, August 2011. View at: Publisher Site  Google Scholar
 L. T. Youn and S. Cho, “Optimal operation of energy storage using linear programming technique,” in Proceedings of the World Congress on Engineering and Computer Science, vol. I, pp. 480–485, 2009. View at: Google Scholar
 W. Hu, Z. Chen, and B. BakJensen, “Optimal operation strategy of battery energy storage system to realtime electricity price in Denmark,” in Proceedings of the IEEE Power and Energy Society General Meeting, pp. 1–7, July 2010. View at: Publisher Site  Google Scholar
 P. Rupanagunta, M. L. Baughman, and J. W. Jones, “Scheduling of cool storage using nonlinear programming techniques,” IEEE Transactions on Power Systems, vol. 10, no. 3, pp. 1279–1285, 1995. View at: Publisher Site  Google Scholar
 J. Yoo, B. Park, K. An et al., “Lookahead energy management of a gridconnected residential PV system with energy storage under timebased rate programs,” Energies, vol. 5, no. 4, pp. 1116–1134, 2012. View at: Publisher Site  Google Scholar
 T. Lee, “Operating schedule of battery energy storage system in a timeofuse rate industrial user with wind turbine generators: a multipass iteration particle swarm optimization approach,” IEEE Transactions on Energy Conversion, vol. 22, no. 3, pp. 774–782, 2007. View at: Publisher Site  Google Scholar
 D. Gallo, C. Landi, M. Luiso, and R. Morello, “Optimization of experimental model parameter identification for energy storage systems,” Energies, vol. 6, no. 9, pp. 4572–4590, 2013. View at: Publisher Site  Google Scholar
 C. Monteiro, T. Santos, L. A. FernandezJimenez, I. J. RamirezRosado, and M. S. TerrerosOlarte, “Shortterm power forecasting model for photovoltaic plants based on historical similarity,” Energies, vol. 6, no. 5, pp. 2624–2643, 2013. View at: Publisher Site  Google Scholar
 Y. Cao, S. Tang, C. Li et al., “An optimized EV charging model considering TOU price and SOC curve,” IEEE Transactions on Smart Grid, vol. 3, no. 1, pp. 388–393, 2012. View at: Publisher Site  Google Scholar
 T.Y. Lee and N. Chen, “Determination of optimal contract capacities and optimal sizes of battery energy storage systems for timeofuse rates industrial customers,” IEEE Transactions on Energy Conversion, vol. 10, no. 3, pp. 562–568, 1995. View at: Publisher Site  Google Scholar
 F. Herrera, M. Lozano, and J. L. Verdegay, “Tackling realcoded genetic algorithms: operators and tools for behavioural analysis,” Artificial Intelligence Review, vol. 12, no. 4, pp. 265–319, 1998. View at: Publisher Site  Google Scholar
 Y. Kim, Y. Yoon, and B. Moon, “A Lagrangian approach for multiple personalized campaigns,” IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 3, pp. 383–395, 2008. View at: Publisher Site  Google Scholar
 Y. Yoon and Y.H. Kim, “An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks,” IEEE Transactions on Cybernetics, vol. 43, no. 5, pp. 1473–1483, 2013. View at: Google Scholar
 Y. Yoon and Y.H. Kim, “Geometricity of genetic operators for realcoded representation,” Applied Mathematics and Computation, vol. 219, no. 23, pp. 10915–10927, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 Y. Yoon, Y.H. Kim, A. Moraglio, and B.R. Moon, “A theoretical and empirical study on unbiased boundaryextended crossover for realvalued representation,” Information Sciences, vol. 183, no. 1, pp. 48–65, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 H. J. Bremermann, J. Rogson, and S. Salaff, “Global properties of evolution processes,” in Natural Automata and Useful Simulations, H. H. Pattee, Ed., pp. 3–42, 1966. View at: Google Scholar
 L. J. Eshelman and J. D. Schaffer, “Realcoded genetic algorithms and intervalschemata,” in Proceedings of the 2nd Workshop on Foundations of Genetic Algorithms, pp. 187–202, 1993. View at: Google Scholar
 D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, AddisonWesley, Reading, Mass, USA, 1989.
 Northwestern Energy—Residential Customer Profile, http://www.northwesternenergy.com.
 R. Martí, “Multistart methods,” in Handbook of Metaheuristics, vol. 57 of International Series in Operations Research & Management Science, pp. 355–368, 2003. View at: Google Scholar
Copyright
Copyright © 2014 Yourim Yoon and YongHyuk Kim. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.