A novel multi-objective method with online Pareto pruning for multi-year optimization of rural microgrids

Abstract Decentralized hybrid energy systems are promising long-lasting solutions to support socio-economic development in compliance with environmental concerns. Traditionally, microgrid planning has mainly focused on economics only, sometimes with reliability or environmental considerations, and the project costs have been estimated by approximating the multi-year operation of the system with a single-year approach, thus neglecting long-term phenomena. We propose a multi-objective multi-year method to plan microgrids in the Global South, accounting for socio-economic (Net Present Cost, job creation), security (public lighting coverage) and environmental impacts (carbon emissions, land use); the entire multi-year lifespan of the project is considered, including demand growth and assets degradation. The advanced version of the augmented e -constraint algorithm, denoted as A-AUGMECON2, is here proposed to efficiently solve the multi-objective model, by using a novel pruning algorithm that avoids solving redundant optimizations. The method is applied to an isolated community in Uganda. The approach successfully quantifies the trade-off between local long-term impacts, supporting policy makers and local developers in designing effective policies and actions. In particular, our results suggest that the environmental targets can be aligned with the project economics, and that the financial impact of public lighting is limited, which encourages its implementation in electrification projects. Conversely, optimal land use and job creation lead to high economic and environmental costs, highlighting the need for a trade-off for policy and business decision makers. Moreover, the novel A-AUGMECON2 algorithm enables reducing by 48% the computational requirements of the standard AUGMECON2, extending the application of multi-objective methodologies to more complex problems.

[1]  G. Chiandussi,et al.  Comparison of multi-objective optimization methodologies for engineering applications , 2012, Comput. Math. Appl..

[2]  A. Berizzi,et al.  Multi-Year Planning of a Rural Microgrid Considering Storage Degradation , 2021, IEEE Transactions on Power Systems.

[3]  Alberto Berizzi,et al.  Multiobjective optimization techniques applied to modern power systems , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[4]  Cristian Bovo,et al.  Optimization of integrated design and operation of microgrids under uncertainty , 2016, 2016 Power Systems Computation Conference (PSCC).

[5]  Hongxia Gao,et al.  A Bi-Level Program for the Planning of an Islanded Microgrid Including CAES , 2015, IEEE Transactions on Industry Applications.

[6]  Mohammed Akherraz,et al.  Multi-objective optimization and the effect of the economic factors on the design of the microgrid hybrid system , 2020 .

[7]  Jihong Wang,et al.  Overview of current development in electrical energy storage technologies and the application potential in power system operation , 2015 .

[8]  Sule Itir Satoglu,et al.  Multi-Objective Two-Stage Stochastic Programming Model for a Proposed Casualty Transportation System in Large-Scale Disasters: A Case Study , 2021 .

[9]  Emanuela Colombo,et al.  Soft-linking energy demand and optimisation models for local long-term electricity planning: An application to rural India , 2019, Energy.

[10]  S. Pfenninger,et al.  Using bias-corrected reanalysis to simulate current and future wind power output , 2016 .

[11]  Diego Silva,et al.  Multi-objective assessment of rural electrification in remote areas with poverty considerations , 2009 .

[12]  José María Ponce-Ortega,et al.  A multi-objective optimization approach for the selection of working fluids of geothermal facilities: Economic, environmental and social aspects. , 2017, Journal of environmental management.

[13]  Gade Pandu Rangaiah,et al.  Application and Analysis of Methods for Selecting an Optimal Solution from the Pareto-Optimal Front obtained by Multiobjective Optimization , 2017 .

[14]  P. Balachandra,et al.  Bottom-up approach for decentralised energy planning: Case study of Tumkur district in India , 2010 .

[15]  Jose M. Yusta,et al.  Optimisation of PV-wind-diesel-battery stand-alone systems to minimise cost and maximise human development index and job creation , 2016 .

[16]  Abdellatif Miraoui,et al.  Microgrid sizing with combined evolutionary algorithm and MILP unit commitment , 2017 .

[17]  Ahmed Elnozahy,et al.  Bi-objective economic feasibility of hybrid micro-grid systems with multiple fuel options for islanded areas in Egypt , 2018, Renewable Energy.

[18]  C. Henriques,et al.  Employment impact assessment of renewable energy targets for electricity generation by 2020—An IO LCA approach , 2016 .

[19]  T. Sowlati,et al.  Incorporating social benefits in multi-objective optimization of forest-based bioenergy and biofuel supply chains , 2016 .

[20]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[21]  Lazaros G. Papageorgiou,et al.  Optimal design of CHP-based microgrids: Multiobjective optimisation and life cycle assessment , 2015 .

[22]  Meng Wang,et al.  Combined multi-objective optimization and robustness analysis framework for building integrated energy system under uncertainty , 2020 .

[23]  S. Pfenninger,et al.  Long-term patterns of European PV output using 30 years of validated hourly reanalysis and satellite data , 2016 .

[24]  Miao Li,et al.  Economic and environmental optimization for distributed energy resource systems coupled with district energy networks , 2016 .

[25]  Mark Howells,et al.  Rural electrification options in the Brazilian Amazon A multi-criteria analysis , 2014 .

[26]  Liang Zheng A decision support system for satellite layout integrating multi-objective optimization and multi-attribute decision making , 2019, Journal of Systems Engineering and Electronics.

[27]  P. Haidl,et al.  Lifetime Analysis of Energy Storage Systems for Sustainable Transportation , 2019 .

[28]  Michael C. Georgiadis,et al.  Optimal energy planning and scheduling of microgrids , 2017 .

[29]  Michael Stadler,et al.  Efficient multi-year economic energy planning in microgrids , 2019, Applied Energy.

[30]  James A. Larson,et al.  Effect of land use change for bioenergy production on feedstock cost and water quality , 2018 .

[31]  Alireza Maheri,et al.  Multi-objective design under uncertainties of hybrid renewable energy system using NSGA-II and chance constrained programming , 2016 .

[32]  Yongming Han,et al.  Review: Multi-objective optimization methods and application in energy saving , 2017 .

[33]  R. Wiser,et al.  How Does Wind Project Performance Change with Age in the United States? , 2020 .

[34]  C. E. Borges,et al.  A critical analysis on hybrid renewable energy modeling tools: An emerging opportunity to include social indicators to optimise systems in small communities , 2020 .

[35]  Matteo Moncecchi,et al.  Battery Energy Storage Systems in Microgrids: Modeling and Design Criteria , 2020, Energies.

[36]  Ramesh C. Bansal,et al.  Integrated assessment of a sustainable microgrid for a remote village in hilly region , 2019, Energy Conversion and Management.

[37]  Yahia Zare Mehrjerdi,et al.  A resilient and sustainable closed-loop supply chain using multiple sourcing and information sharing strategies , 2020 .

[38]  Emanuela Colombo,et al.  Long-term energy planning and demand forecast in remote areas of developing countries: Classification of case studies and insights from a modelling perspective , 2018 .

[39]  Nuria Martín-Chivelet,et al.  Photovoltaic potential and land-use estimation methodology , 2016 .

[40]  Marco Merlo,et al.  A novel software package for the robust design of off-grid power systems , 2017 .

[41]  Dimple Raja Prathapaneni,et al.  An integrated framework for optimal planning and operation schedule of microgrid under uncertainty , 2019, Sustainable Energy, Grids and Networks.

[42]  Pierre-Olivier Logerais,et al.  Impact of the aging of a photovoltaic module on the performance of a grid-connected system , 2018, Solar Energy.

[43]  Bo Zhao,et al.  Optimal sizing, operating strategy and operational experience of a stand-alone microgrid on Dongfushan Island , 2014 .

[44]  Manuel Lara Coira,et al.  Comparative analysis of direct employment generated by renewable and non-renewable power plants , 2017 .

[45]  Marco Astolfi,et al.  A design and dispatch optimization algorithm based on mixed integer linear programming for rural electrification , 2019, Applied Energy.

[46]  P. Blechinger,et al.  Multicriteria-based methodology for the design of rural electrification systems. A case study in Nigeria , 2020, Renewable and Sustainable Energy Reviews.

[47]  Miguel A. Vega-Rodríguez,et al.  Comparison of automatic methods for reducing the Pareto front to a single solution applied to multi-document text summarization , 2019, Knowl. Based Syst..

[48]  Marco Beccali,et al.  On the Applicability of the Space Syntax Methodology for the Determination of Street Lighting Classes , 2020, Energies.

[49]  Jose M. Yusta,et al.  Application of multicriteria decision methods for electric supply planning in rural and remote areas , 2015 .

[50]  Fabio Riva,et al.  Electricity access and rural development: Review of complex socio-economic dynamics and casual diagrams for more appropriate energy modelling , 2018 .

[51]  George Mavrotas,et al.  An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems , 2013, Appl. Math. Comput..

[52]  Semida Silveira,et al.  Using a sustainability index to assess energy technologies for rural electrification , 2015 .

[53]  Armin Jabbarzadeh,et al.  Green and Resilient Design of Electricity Supply Chain Networks: A Multiobjective Robust Optimization Approach , 2019, IEEE Transactions on Engineering Management.

[54]  J. Winklmaier,et al.  Assessment of Decentralized Hybrid Mini-grids in Sub-Saharan Africa: Market Analysis, Least-Cost Modelling, and Job Creation Analysis , 2018 .

[55]  Naruemon Wattanapongsakorn,et al.  Post Pareto-optimal pruning algorithm for multiple objective optimization using specific extended angle dominance , 2015, Eng. Appl. Artif. Intell..

[56]  M. Stadler,et al.  A mixed integer linear programming approach for optimal DER portfolio, sizing, and placement in multi-energy microgrids , 2017 .

[57]  Emanuela Colombo,et al.  A sizing methodology based on Levelized Cost of Supplied and Lost Energy for off-grid rural electrification systems , 2016 .

[58]  Michael J. Brusco,et al.  Partitioning methods for pruning the Pareto set with application to multiobjective allocation of a cross-trained workforce , 2017, Comput. Ind. Eng..

[59]  Marco Merlo,et al.  Evaluation of the energy storage systems impact on the Italian ancillary market , 2019, Sustainable Energy, Grids and Networks.