8 Feb 2013

Online Generation Scheduling for Microgrids

Posted by Sid C-K Chau

Microgrids are an emerging paradigm of future electric power systems that can utilize both distributed and centralized generations, in particular, due to the increasingly more integration of local renewable energy sources (such as wind farms) and the use of co-generation (i.e., to supply both electricity and heat).


In our recent paper, we study online algorithms for the micro-grid generation scheduling problem with intermittent renewable energy sources and co-generation, in order to maximize the cost-savings with local generation. We propose a class of competitive online algorithms. Under certain settings, we show that our online algorithms achieve the best competitive ratio of all deterministic online algorithms. 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 evaluation using real-world traces, we show that our proposed algorithms can achieve near-offline-optimal performance.

Check out our preprint.

Lian Lu, Jinlong Tu, Chi-Kin Chau, Minghua Chen and Xiaojun Lin, “Online Energy Generation Scheduling for Microgrids with Intermittent Energy Sources and Co-Generation”, accepted to ACM Annual Conference of the Special Interest Group on Computer Systems Performance Evaluation (SIGMETRICS), 2013. (Acceptance rate: 27/196=13.7%)