NDLI: Online energy generation scheduling for microgrids with intermittent energy sources and co-generation

Content Provider	ACM Digital Library
Author	Chau, Chi-Kin Lu, Lian Chen, Minghua Tu, Jinlong Lin, Xiaojun
Abstract	Microgrids represent an emerging paradigm of future electric power systems that can utilize both distributed and centralized generations. Two recent trends in microgrids are the integration of local renewable energy sources (such as wind farms) and the use of co-generation (i.e., to supply both electricity and heat). However, these trends also bring unprecedented challenges to the design of intelligent control strategies for microgrids. Traditional generation scheduling paradigms rely on perfect prediction of future electricity supply and demand. They are no longer applicable to microgrids with unpredictable renewable energy supply and with co-generation (that needs to consider both electricity and heat demand). In this paper, we study online algorithms for the microgrid generation scheduling problem with intermittent renewable energy sources and co-generation, with the goal of maximizing the cost-savings with local generation. Based on the insights from the structure of the offline optimal solution, we propose a class of competitive online algorithms, called CHASE (Competitive Heuristic Algorithm for Scheduling Energy-generation), that track the offline optimal in an online fashion. Under typical settings, we show that CHASE achieves the best competitive ratio among all deterministic online algorithms, and the ratio is no larger than a small constant 3. We also extend our algorithms to intelligently leverage on limited prediction of the future, such as near-term demand or wind forecast. By extensive empirical evaluations using real-world traces, we show that our proposed algorithms can achieve near offline-optimal performance. In a representative scenario, CHASE leads to around 20% cost reduction with no future look-ahead, and the cost reduction increases with the future look-ahead window.
Starting Page	53
Ending Page	66
Page Count	14
File Format	PDF
ISSN	01635999
DOI	10.1145/2494232.2465551
Journal	ACM SIGMETRICS Performance Evaluation Review (PERV)
Volume Number	41
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-01-10
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Energy generation scheduling Microgrids Online algorithm Combined heat and power generation
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Online energy generation scheduling for microgrids with intermittent energy sources and co-generation

Optimal Energy Management for Microgrids with Combined Heat and Power (CHP) Generation, Energy Storages, and Renewable Energy Sources

Online energy generation scheduling for microgrids with intermittent energy sources and cogeneration (2013)

Competitive online scheduling for server systems

Optimal delay scheduling in networks with arbitrary constraints

Outage-capacity tradeoff for smart grid with renewables

Online Energy Generation Scheduling for Microgrids with Intermittent Energy Sources and Co-Generation

Online energy generation scheduling for microgrids with intermittent energy sources and cogeneration. Arxiv preprint arxiv:1211.4473 (2012).

Optimization of online disk scheduling algorithms

Online energy generation scheduling for microgrids with intermittent energy sources and co-generation

Similar Documents

Online energy generation scheduling for microgrids with intermittent energy sources and co-generation

Optimal Energy Management for Microgrids with Combined Heat and Power (CHP) Generation, Energy Storages, and Renewable Energy Sources

Online energy generation scheduling for microgrids with intermittent energy sources and cogeneration (2013)

Competitive online scheduling for server systems

Optimal delay scheduling in networks with arbitrary constraints

Outage-capacity tradeoff for smart grid with renewables

Online Energy Generation Scheduling for Microgrids with Intermittent Energy Sources and Co-Generation

Online energy generation scheduling for microgrids with intermittent energy sources and cogeneration. Arxiv preprint arxiv:1211.4473 (2012).

Optimization of online disk scheduling algorithms

Online energy generation scheduling for microgrids with intermittent energy sources and co-generation