Heuristic algorithm for minimizing the electricity cost of air conditioners on a smart grid

Mohamed Arikiez, Floriana Grasso, Dariusz Kowalski, Michele Zito

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

5 Scopus citations

Abstract

This paper investigates using heuristic algorithms to solve Multi-Objective Optimization Problem (MOOP). The primary goal is to minimize the electricity cost for a set of air conditioners in residential or commercial buildings. The second objective is to minimize the discomfort factor. The algorithm, also, enhances the utilization of local renewable power. This allocation problem can be formulated using a static technique such as Mixed Integer Linear Programming (MILP), but solving MILP-based MOOP could be impracticable in heavy problems due to the hardness of the problem. Accordingly, a trade-off between cost and runtime is required. Our algorithm uses an MILP-based heuristic algorithm and LP relaxation and an innovative rounding technique called, Minimum Deviation Rounding (MDR) to get a sub-optimal solution. The result reveals that our algorithm can solve a massive problem in few seconds and gives a superb sub-optimal solution.

Original languageEnglish (US)
Title of host publication2016 IEEE International Energy Conference, ENERGYCON 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467384636
DOIs
StatePublished - Jul 14 2016
Externally publishedYes
Event2016 IEEE International Energy Conference, ENERGYCON 2016 - Leuven, Belgium
Duration: Apr 4 2016Apr 8 2016

Publication series

Name2016 IEEE International Energy Conference, ENERGYCON 2016

Conference

Conference2016 IEEE International Energy Conference, ENERGYCON 2016
Country/TerritoryBelgium
CityLeuven
Period4/4/164/8/16

Keywords

  • Demand-side management
  • heating ventilation and air conditioning
  • heuristic algorithm
  • smart grid

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Heuristic algorithm for minimizing the electricity cost of air conditioners on a smart grid'. Together they form a unique fingerprint.

Cite this