Multi-Objective Energy Consumption Scheduling in Smart Grid Based on Tchebycheff Decomposition

Hui Lu, Mengmeng Zhang, Zongming Fei, Kefei Mao

Research output: Contribution to journalArticlepeer-review

30 Scopus citations


Demand response is an essential issue in smart grid. The central problem is balancing the user cost and the social utility. We focus on the multi-objective energy consumption scheduling problem based on the third-party management. The aim is to provide diverse, uniformly-distributed, and accurate solutions to the third-party decision-maker. The novel contribution of this paper is that it provides an exact choice in energy consumption scheduling. First, we investigate the mathematical model, which dispatches the power consumption for different users in different time slots considering the users' preferences. Then, we propose a matrix-encoding scheme. The energy matrix and the demand matrix are the key factors. The constraints are handled based on the dot product of the two matrixes. In addition, we adopt a scheduling algorithm based on Tchebycheff decomposition. We define several metrics to evaluate the quality of the solutions for the decision-maker. The neighbor generation distance is proposed to reflect the convergence. The metric S and the metric C are used to represent the diversity and coverage, respectively. The metric HV is used to give a comprehensive evaluation. The simulation illustrates that the proposed algorithm outperforms the non-dominated sorting genetic algorithm (NSGA)-II in convergence, diversity, and coverage. It obtains a wider search region at a faster search speed than the NSGA-II algorithm.

Original languageEnglish
Article number7093186
Pages (from-to)2869-2883
Number of pages15
JournalIEEE Transactions on Smart Grid
Issue number6
StatePublished - Nov 2015

Bibliographical note

Publisher Copyright:
© 2015 IEEE.


  • Energy consumption scheduling
  • Tchebycheff decomposition
  • multi-objective optimization
  • utility function

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Multi-Objective Energy Consumption Scheduling in Smart Grid Based on Tchebycheff Decomposition'. Together they form a unique fingerprint.

Cite this