Performance comparison between two established microgrid planning MILP methodologies tested on 13 microgrid projects

Abstract

Mixed Integer Linear Programming (MILP) optimization algorithms provide accurate and clear solutions for Microgrid and Distributed Energy Resources projects. Full-scale optimization approaches optimize all time-steps of data sets (e.g., 8760 time-step and higher resolutions), incurring extreme and unpredictable run-times, often prohibiting such approaches for effective Microgrid designs. To reduce run-times down-sampling approaches exist. Given that the literature evaluates the full-scale and down-sampling approaches only for limited numbers of case studies, there is a lack of a more comprehensive study involving multiple Microgrids. This paper closes this gap by comparing results and run-times of a full-scale 8760 h time-series MILP to a peak preserving day-type MILP for 13 real Microgrid projects. The day-type approach reduces the computational time between 85% and almost 100% (from 2 h computational time to less than 1 min). At the same time the day-type approach keeps the objective function (OF) differences below 1.5% for 77% of the Microgrids. The other cases show OF differences between 6% and 13%, which can be reduced to 1.5% or less by applying a two-stage hybrid approach that designs the Microgrid based on down-sampled data and then performs a full-scale dispatch algorithm. This two stage approach results in 20-99% run-time savings.