• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Feng, Xin (Feng, Xin.) | Xu, Yinfeng (Xu, Yinfeng.) (Scholars:徐寅峰) | Zheng, Feifeng (Zheng, Feifeng.)

Indexed by:

CPCI-S EI Scopus

Abstract:

This paper studies an online scheduling problem in the smart grid, which is arised in demand response management under the scenario with real-time communication between the grid operator and consumers. Consumers send the power requests online over-list. The request is released with a limited set of timeslots. Only one of the timeslots in the set can this request be served by the operator. In a timeslot, the electricity cost consumed to serve the requests is a quadratic function of the load in it. Our aim is to find a best possible online schedule which generates the minimal total electricity cost. In this paper, we propose a greedy algorithm of this problem which is 2-competitive. Besides, we prove our algorithm is optimal.

Keyword:

Demand response Greedy algorithm Online scheduling Smart grid

Author Community:

  • [ 1 ] [Feng, Xin; Xu, Yinfeng] Xi An Jiao Tong Univ, Sch Management, Xian 710049, Shaanxi, Peoples R China
  • [ 2 ] [Feng, Xin; Xu, Yinfeng] State Key Lab Mfg Syst Engn, Xian 710049, Shaanxi, Peoples R China
  • [ 3 ] [Feng, Xin; Xu, Yinfeng] Minist Educ, Key Lab Proc Control & Efficiency Engn, Xian 710049, Shaanxi, Peoples R China
  • [ 4 ] [Zheng, Feifeng] Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China
  • [ 5 ] [Feng, Xin]Xi An Jiao Tong Univ, Sch Management, Xian 710049, Shaanxi, Peoples R China
  • [ 6 ] [Xu, Yinfeng]Xi An Jiao Tong Univ, Sch Management, Xian 710049, Shaanxi, Peoples R China
  • [ 7 ] [Feng, Xin]State Key Lab Mfg Syst Engn, Xian 710049, Shaanxi, Peoples R China
  • [ 8 ] [Xu, Yinfeng]State Key Lab Mfg Syst Engn, Xian 710049, Shaanxi, Peoples R China
  • [ 9 ] [Feng, Xin]Minist Educ, Key Lab Proc Control & Efficiency Engn, Xian 710049, Shaanxi, Peoples R China
  • [ 10 ] [Xu, Yinfeng]Minist Educ, Key Lab Proc Control & Efficiency Engn, Xian 710049, Shaanxi, Peoples R China
  • [ 11 ] [Zheng, Feifeng]Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China

Reprint Author's Address:

  • Xi An Jiao Tong Univ, Sch Management, Xian 710049, Shaanxi, Peoples R China.

Show more details

Related Keywords:

Related Article:

Source :

COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015)

ISSN: 0302-9743

Year: 2015

Volume: 9486

Page: 783-793

Language: English

0 . 4 0 2

JCR@2005

JCR Journal Grade:2

Cited Count:

WoS CC Cited Count: 5

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

FAQ| About| Online/Total:520/168350231
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.