An A-Posteriori Multi-Objective Optimization Method for MILP-Based Distribution Expansion Planning

Distribution expansion planning (DEP) is a mixed integer nonlinear programming (MINLP) problem and contains various options to be considered where the nonlinearity makes it difficult to solve. Over the years, different heuristic and classical optimization methods have been introduced to solve this problem. In a few classical optimization methods, this problem has been linearized. In this contribution, an $\epsilon $ -constraint based multi-objective method was proposed for mixed integer linear programming (MILP) based DEP model considering network loss. Operational network loss was linearized and incorporated in the model, then the operational loss cost was obtained by modeling the production cost. In order to model the production cost, the well-known supply price curve was considered, where the price of energy for each loading condition was obtained based on a linear model. Using the $\epsilon $ -constraint method, the Pareto optimal front was formed, which provides the decision maker with a range of solutions showing relationship among conflicting objectives. Then, a Fuzzy satisfying method was utilized to obtain the best compromised solution. Simulations were performed on an 18-node primary distribution network. Results showed the effectiveness of the proposed method for the MILP-based multi-objective DEP models.

[1]  Sajad Najafi Ravadanegh,et al.  Multi-objective planning model for simultaneous reconfiguration of power distribution network and allocation of renewable energy resources and capacitors with considering uncertainties , 2017 .

[2]  Sayyad Nojavan,et al.  A cost-emission model for fuel cell/PV/battery hybrid energy system in the presence of demand response program: ε-constraint method and fuzzy satisfying approach , 2017 .

[3]  Nikos D. Hatziargyriou,et al.  A review of power distribution planning in the modern power systems era: Models, methods and future research , 2015 .

[4]  Mahdi Pourakbari-Kasmaei,et al.  A stochastic mixed-integer convex programming model for long-term distribution system expansion planning considering greenhouse gas emission mitigation , 2019, International Journal of Electrical Power & Energy Systems.

[5]  L.S. Barreto,et al.  Multistage Model for Distribution Expansion Planning With Distributed Generation—Part I: Problem Formulation , 2008, IEEE Transactions on Power Delivery.

[6]  MavrotasGeorge Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems , 2009 .

[7]  Jorge J. Moré,et al.  The NEOS Server , 1998 .

[8]  R. Fares,et al.  Trends in transmission, distribution, and administration costs for U.S. investor-owned electric utilities , 2017 .

[9]  I. J. Ramírez-Rosado,et al.  Possibilistic model based on fuzzy sets for the multiobjective optimal planning of electric power distribution networks , 2004, IEEE Transactions on Power Systems.

[10]  David L. Woodruff,et al.  Pyomo: modeling and solving mathematical programs in Python , 2011, Math. Program. Comput..

[11]  Mehdi Ehsan,et al.  A distribution network expansion planning model considering distributed generation options and techo-economical issues , 2010 .

[12]  Javier Contreras,et al.  Distribution Network Expansion Planning With an Explicit Formulation for Reliability Assessment , 2018, IEEE Transactions on Power Systems.

[13]  Qiang Yang,et al.  State-of-the-art techniques for modelling of uncertainties in active distribution network planning: A review , 2019, Applied Energy.

[14]  Vahid Vahidinasab,et al.  Stochastic System of Systems Architecture for Adaptive Expansion of Smart Distribution Grids , 2019, IEEE Transactions on Industrial Informatics.

[15]  L.F.A. Pereira,et al.  Multistage Model for Distribution Expansion Planning with Distributed Generation—Part II: Numerical Results , 2008, IEEE Transactions on Power Delivery.

[16]  Jianzhong Wu,et al.  Benefits analysis of Soft Open Points for electrical distribution network operation , 2016 .

[17]  Mohammad Kazem Sheikh-El-Eslami,et al.  Risk-based medium-term trading strategy for a virtual power plant with first-order stochastic dominance constraints , 2017 .

[18]  Faruk Ugranli,et al.  Analysis of renewable generation’s integration using multi-objective fashion for multistage distribution network expansion planning , 2019, International Journal of Electrical Power & Energy Systems.

[19]  MASATOSHI SAKAWA,et al.  An interactive fuzzy satisficing method using augmented minimax problems and its application to environmental systems , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  V. Fernão Pires,et al.  Multiobjective planning of distribution networks incorporating switches and protective devices using a memetic optimization , 2015, Reliab. Eng. Syst. Saf..

[21]  Yan Li,et al.  Multi-objective active distribution networks expansion planning by scenario-based stochastic programming considering uncertain and random weight of network , 2018, Applied Energy.

[22]  Ali Ahmadian,et al.  Assessment of optimization algorithms capability in distribution network planning: Review, comparison and modification techniques , 2016 .

[23]  Antonio J. Conejo,et al.  Adaptive Robust Expansion Planning for a Distribution Network With DERs , 2018, IEEE Transactions on Power Systems.

[24]  Jamshid Aghaei,et al.  Multistage distribution system expansion planning considering distributed generation using hybrid evolutionary algorithms , 2013 .

[25]  Reza Dashti,et al.  Comprehensive framework for capacitor placement in distribution networks from the perspective of distribution system management in a restructured environment , 2016 .

[26]  Panos M. Pardalos,et al.  Mixed-integer LP model for volt/var control and energy losses minimization in distribution systems , 2016 .

[27]  J. Contreras,et al.  Bi-Level Approach to Distribution Network and Renewable Energy Expansion Planning Considering Demand Response , 2017, IEEE Transactions on Power Systems.

[28]  Pierluigi Siano,et al.  Optimal DR and ESS Scheduling for Distribution Losses Payments Minimization Under Electricity Price Uncertainty , 2016, IEEE Transactions on Smart Grid.

[29]  Ricardo H. C. Takahashi,et al.  Multiobjective planning of power distribution networks with facility location for distributed generation , 2016 .

[30]  Iraj Ahmadi,et al.  A novel approach for power loss reduction in distribution networks considering budget constraint , 2018 .

[31]  Wei Wang,et al.  Cooperative Planning of Active Distribution System With Renewable Energy Sources and Energy Storage Systems , 2018, IEEE Access.

[32]  Matti Lehtonen,et al.  A MILP Model for Incorporating Reliability Indices in Distribution System Expansion Planning , 2019, IEEE Transactions on Power Systems.

[33]  H Lee Willis,et al.  Spatial electric load forecasting , 1996 .

[34]  Azam Entezariharsini,et al.  Power fluctuation smoothing and loss reduction in grid integrated with thermal-wind-solar-storage units , 2018 .

[35]  Ali Ahmadian,et al.  Factor analysis based optimal storage planning in active distribution network considering different battery technologies , 2016 .

[36]  Kashem M. Muttaqi,et al.  Distribution expansion planning considering reliability and security of energy using modified PSO (Particle Swarm Optimization) algorithm , 2014 .

[37]  Masoud Rashidinejad,et al.  Multistage distribution network expansion planning under smart grids environment , 2015 .

[38]  M.-R. Haghifam,et al.  A scenario driven multiobjective Primary–Secondary Distribution System Expansion Planning algorithm in the presence of wholesale–retail market , 2012 .