Home A Multi-criteria Approach for Distribution Network Expansion Through Pooled MCDEA and Shannon Entropy
Article
Licensed
Unlicensed Requires Authentication

A Multi-criteria Approach for Distribution Network Expansion Through Pooled MCDEA and Shannon Entropy

  • Mandhir Kumar Verma

    Mandhir Kumar Verma received B. Tech. degree in Electrical Engineering from Kurukshetra University, Haryana, India in 1999, M. E. degree in Electronics Instrumentation & Control engineering from Thapar University, Patiala, Punjab India in 2005 and pursuing Ph. D. degree in Power System Engineering from Indian Institute of Technology (ISM), Dhanbad, India. His area of interest are distribution system planning & expansion, AI tools and is also involved in teaching various electrical engineering subjects.

    ORCID logo EMAIL logo
    , Vinod Kumar Yadav

    Vinod Kumar Yadav received B.Tech. degree in Electrical Engineering from Institute of Engineering and Technology (IET), Bareilly, India in 2003, M. Tech. degree in power system engineering from National Institute of Technology (NIT), Jamshedpur, India in 2005 and Ph. D. degree in power system Engineering from Indian Institute of Technology (IIT), Roorkee, India in 2011. Since 2011, he is associated with various technical universities and involved in teaching electrical engineering. Currently he is Associate Professor of Electrical Engineering in Delhi Technological University (previously Delhi College of Engineering), Delhi, India. His research interests include optimization of renewable energy systems, power system policy and restructuring, distributed generation and smart grid.

    , Vivekananda Mukherjee

    Vivekananda Mukherjee received his graduation in Electrical Engineering and post-graduation in Power System from B.E. College, Shibpur, Howrah, India and B.E. College (Deemed University), Shibpur, Howrah, India, respectively. He received his Ph.D. degree from NIT, Durgapur, India. Presently, he is an associate professor in the department of Electrical Engineering, Indian Institute of Technology (ISM), Dhanbad, Jharkhand, India. His research interest is application of soft computing intelligence to various fields of power systems. DR Mukherjee is a member of The Institution of Engineers (India).

    and Santosh Ghosh

    Santosh Ghosh received B.E. in Electrical Engineering from The Institution of Engineers (India) in 2007 and M. Tech. in energy system from Indian Institute of Technology (IIT) Roorkee, India in 2009. He also received post graduate diploma in business management from Symbiosis Institute of Management Science, Pune, India in 2011. Since 2009, he is associated with Kirloskar Brothers Limited, Pune, India, and working in corporate R&D department. His responsibilities include design of electrical machines and systems for renewable and nuclear energy system. Currently, he is pursuing his Ph.D. degree from Indian Institute of Technology (ISM), Dhanbad, India.

Published/Copyright: August 13, 2019

Abstract

Power distribution network expansion planning (DNEP), based on innovative load flow analysis and optimization techniques, has drawn great attention of researchers around the world to cater for ever increasing demand of electrical power. In the present work, a new approach based on Multi-criteria Data Envelopment Analysis and Shannon Entropy analysis (MCDEA-SEA) is presented that strengthens the solution hunt process of DNEP problems. In the first stage of proposed methodology, various probable configurations are determined through load flow analysis considering different objective functions and constraints. In the next stage, large amount of complex data sets generated for various configurations from power flow perusal, then analyzed using pooled MCDEA-SEA. This multi-stage approach expedites search for best and impeccable solution, which leaves no space for sub-optimality. The efficacy of the proposed method has been verified by applying it on IEEE 33-bus test distribution system, considering impending load scenarios and the results show that the proposed methodology can effectively solve DNEP problem and provide optimal solution for DNEP problems, consuming lesser computation time compared to conventional approaches.

About the authors

Mandhir Kumar Verma

Mandhir Kumar Verma received B. Tech. degree in Electrical Engineering from Kurukshetra University, Haryana, India in 1999, M. E. degree in Electronics Instrumentation & Control engineering from Thapar University, Patiala, Punjab India in 2005 and pursuing Ph. D. degree in Power System Engineering from Indian Institute of Technology (ISM), Dhanbad, India. His area of interest are distribution system planning & expansion, AI tools and is also involved in teaching various electrical engineering subjects.

Vinod Kumar Yadav

Vinod Kumar Yadav received B.Tech. degree in Electrical Engineering from Institute of Engineering and Technology (IET), Bareilly, India in 2003, M. Tech. degree in power system engineering from National Institute of Technology (NIT), Jamshedpur, India in 2005 and Ph. D. degree in power system Engineering from Indian Institute of Technology (IIT), Roorkee, India in 2011. Since 2011, he is associated with various technical universities and involved in teaching electrical engineering. Currently he is Associate Professor of Electrical Engineering in Delhi Technological University (previously Delhi College of Engineering), Delhi, India. His research interests include optimization of renewable energy systems, power system policy and restructuring, distributed generation and smart grid.

Vivekananda Mukherjee

Vivekananda Mukherjee received his graduation in Electrical Engineering and post-graduation in Power System from B.E. College, Shibpur, Howrah, India and B.E. College (Deemed University), Shibpur, Howrah, India, respectively. He received his Ph.D. degree from NIT, Durgapur, India. Presently, he is an associate professor in the department of Electrical Engineering, Indian Institute of Technology (ISM), Dhanbad, Jharkhand, India. His research interest is application of soft computing intelligence to various fields of power systems. DR Mukherjee is a member of The Institution of Engineers (India).

Santosh Ghosh

Santosh Ghosh received B.E. in Electrical Engineering from The Institution of Engineers (India) in 2007 and M. Tech. in energy system from Indian Institute of Technology (IIT) Roorkee, India in 2009. He also received post graduate diploma in business management from Symbiosis Institute of Management Science, Pune, India in 2011. Since 2009, he is associated with Kirloskar Brothers Limited, Pune, India, and working in corporate R&D department. His responsibilities include design of electrical machines and systems for renewable and nuclear energy system. Currently, he is pursuing his Ph.D. degree from Indian Institute of Technology (ISM), Dhanbad, India.

Appendix

A
Table 6:

Feasible paths of new node-34 with existing system and impedances of new purposed lines.

S.No. From Bus (D) To Bus No. of feasible Paths Distance (Km) R (p.u.) X (p.u.)
1 34 7 01 0.80 0.10240 0.057280
2 34 8 01 0.75 0.09600 0.053700
3 34 9 02 0.70 0.08960 0.050120
4 34 10 02 0.66 0.08448 0.047256
5 34 11 01 0.64 0.08192 0.045824
6 34 12 02 0.62 0.07936 0.044392
7 34 13 02 0.63 0.08064 0.045108
8 34 14 02 0.64 0.08192 0.045824
9 34 15 01 0.68 0.08704 0.048688
10 34 16 01 0.72 0.09216 0.051552
11 34 17 02 0.78 0.09984 0.055848
12 34 18 02 0.84 0.10752 0.060144
13 34 19 01 0.64 0.08192 0.045824
14 34 20 01 0.55 0.07040 0.039380
15 34 21 01 0.445 0.05696 0.031862
16 34 22 02 0.35 0.0448 0.02506
Table 7:

Feasible paths of new node-35 with existing system and impedances of new purposed lines.

S.No. From Bus (D) To Bus No. of feasible Paths Distance (Km) R (p.u.) X (p.u.)
1 35 23 6 0.88 0.11264 0.063008
2 35 24 6 0.78 0.09984 0.055848
3 35 25 6 0.68 0.08704 0.048688
4 35 26 4 0.62 0.07936 0.044392
5 35 27 5 0.56 0.07168 0.040096
6 35 28 3 0.51 0.06528 0.036516
7 35 29 2 0.47 0.06016 0.033652
8 35 30 2 0.43 0.05504 0.030788
9 35 31 2 0.42 0.05376 0.030072
10 35 32 2 0.43 0.05504 0.030788
11 35 33 2 0.475 0.0608 0.03401

NOMENCLATURE

Abbreviations
ADD

Additive model of DEA

AHP

Analytical hierarchy process

BCC

Banker, Charnes and Cooper model of DEA

BTL

Branch thermal limit

CCR

Charnes, Cooper and Rhodes model of DEA

CES

Comprehensive efficiency score

DEA

Data envelopment analysis

DMUs

Decision making units

DNEP

Distribution network expansion planning

MCDEA

Multi-criteria data envelopment analysis

NOP

Normally open points

SEA

Shannon’s entropy analysis

Sets and Indices
c

Index of configuration (1 to NC)

i

Index of system buses (1 to NB)

k

feasible configuration

M

Number of total branches in the given network

p , q

Rows and column of admittance matrix [Y]

n

Previous number of nodes

n n

New number of nodes

n n s

Total number of substation nodes

n i t r , n i , m a x t r

Number (and maximum number) of transformers installed at ith substation

S s s n

Set of substation nodes

S k

Set of feasible configurations

S e x b

Set of existing branches

S n b

Set of new branches

S N O P

Set of NOP switches

Pdi,c/Qdi,c

Active and reactive power demand

Pi,c/Qi,c

Active and reactive power imported by local distribution companies via substations

P b , f , s s , Q b , f , s s

Active and reactive power flow in branch b of the network feeder f at substation ss

S S i k

Substation connections in configuration k

t m

Highest number of transformers connected for any load center

t m p

Maximum number of permissible transformers in a potential path

V i + 1

Upper bound of voltage magnitude at ith bus

V i

Lower bound of voltage magnitude at ith bus

V i m i n / V i m a x

Minimum/Maximum voltage at ith bus

V i , c , V j , c

Voltage at ith bus (and jth bus) of cth configuration

V i j

Voltage between ith and jth bus

x i j

Input i of DMUs

Parameters
G m n

Conductance of element in admittance matrix of mth row and nth column (mho)

L L I

Line loading index

N o d e 34 , N o d e 35

Number of configurations to connect Node 34 and 35 with the existing network

R j

Resistance of branch j

R E S

Relative efficiency score of DMUs

S 0

Entropy constant

V S I W N

Voltage stability index for whole network

[ Y i j ] p × q

Admittance between node ij

Variables
B n

Number of busses to which connections are feasible

c v i j

Construction variable in branch ij

C T E

Total expansion cost

C i n s

Total installation cost

C o p

Total operation cost

C m a i n

Total maintenance cost

C p r c

Poor reliability cost

C S S

Substation cost

C D C

Distribution cable cost

C T F

Transformers cost

C N L P

New load points cost

I f L o w , I f U p

Lower and upper bound of current magnitudes at feeder section f

I j , I j , m a x

Current (and maximum current capacity) in jth branch

O V i j k

Operational variable for branch ij in configuration k

S b m a x

Maximum load flow in branch b

P T L

Total power loss

y r j

Output r of DMUs

δ i , c

Voltage angle at ith bus of cth configuration

θ p q

Angle of bus admittance matrix element

θ

Voltage angle at particular node

δ i m i n / δ i m a x

Minimum/Maximum voltage angle at ith bus

δ i , c , δ j , c

Voltage angle at ith bus (and jth bus) of cth configuration

v r

Weight assigned to the output r

u i

Weight assigned to the input i

ε o

Duel variables (to categorize standards for incompetent units)

s i / s r +

Input/output slacks

γ

overall scale constraint

References

[1] Carlos G, Guerrero JM. Computational optimization techniques applied to microgrids planning: a review. Renew Sustain Energy Rev. 2015;48:413–24. DOI: 10.1016/j.rser.2015.04.025.Search in Google Scholar

[2] Khator SK, Leung LC. Power distribution planning: a review of models and issues. IEEE Trans Power Sys. 1997;12:1151–9. DOI: 10.1109/59.630455.Search in Google Scholar

[3] Tanwar SS, Khatod DK. A review on distribution network expansion planning. Annual IEEE India Conference (INDICON). New Delhi, 2015:1–6. DOI: 10.1109/INDICON.2015.7443851.Search in Google Scholar

[4] Rezaee JA. Optimization of electric distribution systems: a review. Renew Sustain Energy Rev. 2015;51:1088–100. DOI: 10.1016/j.rser.2015.07.004.Search in Google Scholar

[5] Aien M, Rashidinejad M, Fotuhi-Firuzabad M. On possibilistic and probabilistic uncertainty assessment of powerflow problem: a review and a new approach. Renew Sustain Energy Rev. 2014;37:883–95. DOI: 10.1016/j.rser.2014.05.063.Search in Google Scholar

[6] Aien M, Hajebrahimi A, Fotuhi-Firuzabad M. A comprehensive review on uncertainty modeling techniques in power system studies. Renew Sustain Energy Rev. 2016;57:1077–89. DOI: 10.1016/j.rser.2015.12.070.Search in Google Scholar

[7] Ahmadigorji M, Amjady N. Optimal dynamic expansion planning of distribution systems considering non-renewable distributed generation using a new heuristic double-stage optimization solution approach. Appl Energy. 2015;156:655–65. DOI: 10.1016/j.apenergy.2015.07.042.Search in Google Scholar

[8] Xiang Y, Liu J, Li F, Liu Y, Liu Y, Xu R, et al. Optimal active distribution network planning: A review. Electric Power Components and Systems. 2016;44:1075–94. DOI: 10.1080/15325008.2016.1156194Search in Google Scholar

[9] Liu Y, Wang M, Liu X, Xiang Y. Evaluating investment strategies for distribution networks based on yardstick competition and DEA. Electr Power Sys Res. 2019;174:105868. DOI: 10.1016/j.epsr.2019.105868.Search in Google Scholar

[10] Ghosh S, Yadav VK, Mukherjee V. Evaluation of cumulative impact of partial shading and aerosols on different PV array topologies through combined Shannon's entropy and DEA. Energy. 2018;144:765–75. DOI: 10.1016/j.energy.2017.12.040.Search in Google Scholar

[11] Xie S, Hu Z, Zhou D, Li Y, Kong S, Lin W, Zheng Y. Multi-objective active distribution networks expansion planning by scenario-based stochastic programming considering uncertain and random weight of network. Appl Energy. 2018;219:207–25. DOI: 10.1016/j.apenergy.2018.03.023Search in Google Scholar

[12] Liu Jia, Cheng Haozhong, Zeng Pingliang, Yao Liangzhong, Shang Ce, Tian Yuan. Decentralized stochastic optimization based planning of integrated transmission and distribution networks with distributed generation penetration. Applied Energy. 2018;220:800–813.https://doi.org/10.1016/j.apenergy.2018.03.016Search in Google Scholar

[13] Barati F, Jadid S, Zangeneh A. Private investor-based distributed generation expansion planning considering uncertainties of renewable generations. Energy. 2019;173:1078–91.10.1016/j.energy.2019.02.086Search in Google Scholar

[14] Resener M, Haffner S, Pereira LA, Pardalos PM, Ramos MJ. A comprehensive MILP model for the expansion planning of power distribution systems – part II: numerical results. Electr Power Sys Res. 2019;170:317–25. DOI: 10.1016/j.epsr.2019.01.036.Search in Google Scholar

[15] Liu J, Cheng H, Zeng P, Yao L, Shang C, Tian Y. Decentralized stochastic optimization based planning of integrated transmission and distribution networks with distributed generation penetration. Applied Energy. 2018;220:800–13. DOI: 10.1016/j.apenergy.2018.03.016.Search in Google Scholar

[16] Home-Ortiz Juan M., Melgar-Dominguez Ozy D., Pourakbari-Kasmaei Mahdi, Mantovani José Roberto Sanches. A stochastic mixed-integer convex programming model for long-term distribution system expansion planning considering greenhouse gas emission mitigation. International Journal of Electrical Power & Energy Systems. 2019;108:86–95. DOI: 10.1016/j.ijepes.2018.12.042.Search in Google Scholar

[17] Seiford LM, Thrall RM. Recent development in DEA: the mathematical programming approach to frontier analysis. J Econometrics. 1990;46:07–38.10.1016/0304-4076(90)90045-U.Search in Google Scholar

[18] Yadav VK, Kumar N, Ghosh S, Singh KD. Indian thermal power plant challenges and remedies via application of modified data envelopment analysis. Int Trans Operational Res. 2014;21:955–77. DOI: 10.1111/itor.12112.10.1111/itor.12112Search in Google Scholar

[19] Yadav VK, Padhy NP, Gupta HO. A micro level study of an Indian electric utility for efficiency enhancement. Energy. 2010;35:4053–63. DOI: 10.1016/j.energy.2010.06.011.Search in Google Scholar

[20] Home-Ortiz JM, Melgar-Dominguez OD, Pourakbari-Kasmaei M, Mantovani JR. A stochastic mixed-integer convex programming model for long-term distribution system expansion planning considering greenhouse gas emission mitigation. Int J Electr Power Energy Syst. 2019;108:86–95.10.1016/j.ijepes.2018.12.042.Search in Google Scholar

[21] Adler N, Friedman L, Sinuany-Stern Z. Review of ranking methods in the data envelopment analysis context. Eur J Operational Res. 2002;140:249–65. DOI: 10.1016/S0377-2217(02)00068-1.Search in Google Scholar

[22] Jha D, Yorino N, Karki N. Evaluating performance of electricity distribution centers and improving relative operational efficiencies through reorganization: a case of Nepal. Int J Emerg Electr Power Syst. 2011;12. DOI: 10.2202/1553-779X.2368.Search in Google Scholar

[23] Andersen P, Petersen NC. A procedure for ranking efficient units in data envelopment analysis. Manag Sci. 1993;39:1261–94. https://www.jstor.org/stable/2632964.10.1287/mnsc.39.10.1261Search in Google Scholar

[24] Ghosh S, Yadav VK, Mukherjee V. Evaluation of cumulative impact of partial shading and aerosols on different PV array topologies through combined Shannon’s entropy and DEA. Energy. 2018;144:765–75.10.1016/j.energy.2017.12.040.Search in Google Scholar

[25] Ghosh S, Yadav VK, Mukherjee V, Yadav P. Evaluation of relative impact of aerosols on photovoltaic cells through combined Shannon’s Entropy and Data Envelopment Analysis (DEA). Renew Energy. 2016;105:344–53. DOI: 10.1016/j.renene.2016.12.062.Search in Google Scholar

[26] Nadzirah N, Mansor B, Levi V. Expansion planning of medium voltage distribution networks. 50th Int. Universities Power Eng. Conf. (UPEC). 2015:1–6. DOI: 10.1109/UPEC.2015.7339776.Search in Google Scholar

[27] Torgersen AM, Forsund FR, Kittelsen SA. Slack-adjusted efficiency measures and ranking of efficient units. J Produc Anal. 1996;7:379–98. DOI: 10.1007/BF00162048.Search in Google Scholar

[28] Friedman L, Sinuany-Stern Z. Scaling units via the canonical correlation analysis and the data envelopment analysis. Eur J Oper Res. 1997;100:629–37. DOI: 10.1016/S0377-2217(97)84108-2.Search in Google Scholar

[29] Li XB, Reeves GR. A multi criteria approach to data envelopment analysis. Eur J Oper Res. 1999;115:507–17. DOI: 10.1016/S0377-2217(98)00130-1.Search in Google Scholar

[30] Shannon CE. A mathematical theory of communication. Bell Syst Tech J. 1948;27:379–423. DOI: 10.1002/j.1538-7305.1948.tb01338.x.Search in Google Scholar

[31] Soleimani-damaneha M, Zarepisheh M. Shannon’s entropy for combining the efficiency results of different DEA models: method and application. Expert Syst Appl. 2009;36:5146–50. DOI: 10.1016/j.eswa.2008.06.031.Search in Google Scholar

[32] Zhou T, Sun W. Study on maximum power point tracking of photovoltaic array in irregular shadow. Int J Electr Power & Energy Syst. 2015;66:227–34.10.1016/j.ijepes.2014.10.030.Search in Google Scholar

[33] Bian Y, Yang F. Resource and environment efficiency analysis of provinces in China: A DEA approach based on Shannon’s entropy. Energy Pol. 2010;38:1909–17.10.1016/j.enpol.2009.11.071.Search in Google Scholar

[34] Hsiao B, Chern CC, Chiu CR. Performance evaluation with the entropy-based weighted Russell measure in data envelopment analysis. Expert Syst Appl. 2011;38:9965–72.10.1016/j.eswa.2011.02.033.Search in Google Scholar

[35] Storto CL. Ecological efficiency based ranking of cities: A combined DEA cross-efficiency and Shannon’s entropy method. Sustainability. 2016;8:1–29.10.3390/su8020124.Search in Google Scholar

[36] Wua J, Sun J, Liang L, Zha Y. Determination of weights for ultimate cross efficiency using Shannon entropy. Expert Syst Appl. 2011;38:5162–5 10.1016/j.eswa.2010.10.046.10.1016/j.eswa.2010.10.046Search in Google Scholar

[37] Pudaruth GR, Li F. Costs and benefits assessment considering deferral of assets expansion in distribution systems. 42nd International Universities Power Engineering Conference. Brighton, 2007:872–8. DOI: 10.1109/UPEC.2007.4469064.Search in Google Scholar

[38] Verma MK, Mukherjee V, Yadav VK. Greenfield distribution network expansion strategy with hierarchical GA and MCDEA under uncertainty. Electr Power Energy Syst. 2016;79:245–52. DOI: 10.1016/j.ijepes.2016.01.004.Search in Google Scholar

[39] Banker RD, Charnes A, Cooper WW. Some models for estimating technical and scale inefficiencies in data envelopment analysis. Manag Sci. 1984;30:1078–92. DOI: 10.1287/mnsc.30.9.1078.Search in Google Scholar

[40] Charnes A, Cooper WW, Golany B, Seiford L, Stutz J. Foundations of data envelopment analysis for pareto-koopmans efficient empirical production functions. J Econom. 1985;30:91–107. DOI: 10.1016/0304-4076(85)90133-2.Search in Google Scholar

[41] Thakur T, Desmukh SG, Kaushik SC. Efficiency evaluation of state owned utilities in India. Energy Pol. 2006;34:2788–04. DOI: 10.1016/j.enpol.2005.03.022.Search in Google Scholar

[42] Pahwa A, Feng X, Lubkeman D. Performance evaluation of electric distribution utilities based on data envelopment analysis. IEEE Trans Power Syst. 2002;17:400–5. DOI: 10.1109/TPWRS.2002.800986.Search in Google Scholar

[43] Golany B, Roll Y. An application procedure for DEA. OMEGA. 1989;17:237–50. DOI: 10.1016/0305-0483(89)90029-7.Search in Google Scholar

Received: 2019-02-08
Revised: 2019-06-14
Accepted: 2019-07-01
Published Online: 2019-08-13

© 2019 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 28.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/ijeeps-2019-0043/html
Scroll to top button