Heuristic Optimization of Consumer Electricity Costs Using a Generic Cost Model

Chris Ogwumike, Michael Short, Fathi Abugchem

Research output: Contribution to journalArticlepeer-review

155 Downloads (Pure)


Many new demand response strategies are emerging for energy management in smart grids. Real-Time Energy Pricing (RTP) is one important aspect of consumer Demand Side Management (DSM), which encourages consumers to participate in load scheduling. This can help reduce peak demand and improve power system efficiency. The use of Intelligent Decision Support Systems (IDSSs) for load scheduling has become necessary in order to enable consumers to respond to the changing economic value of energy across different hours of the day. The type of scheduling problem encountered by a consumer IDSS is typically NP-hard, which warrants the search for good heuristics with efficient computational performance and ease of implementation. This paper presents an extensive evaluation of a heuristic scheduling algorithm for use in a consumer IDSS. A generic cost model for hourly pricing is utilized, which can be configured for traditional on/off peak pricing, RTP, Time of Use Pricing (TOUP), Two-Tier Pricing (2TP) and combinations thereof. The heuristic greedily schedules controllable appliances to minimize smart appliance energy costs and has a polynomial worst-case computation time. Extensive computational experiments demonstrate the effectiveness of the algorithm and the obtained results indicate the gaps between the optimal achievable costs are negligible.
Original languageEnglish
Pages (from-to)-
Number of pages21
Issue number6
Publication statusPublished - 23 Dec 2015


Dive into the research topics of 'Heuristic Optimization of Consumer Electricity Costs Using a Generic Cost Model'. Together they form a unique fingerprint.

Cite this