IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v96y2011i10p1332-1339.html
   My bibliography  Save this article

Maximal network reliability for a stochastic power transmission network

Author

Listed:
  • Lin, Yi-Kuei
  • Yeh, Cheng-Ta

Abstract

Many studies regarded a power transmission network as a binary-state network and constructed it with several arcs and vertices to evaluate network reliability. In practice, the power transmission network should be stochastic because each arc (transmission line) combined with several physical lines is multistate. Network reliability is the probability that the network can transmit d units of electric power from a power plant (source) to a high voltage substation at a specific area (sink). This study focuses on searching for the optimal transmission line assignment to the power transmission network such that network reliability is maximized. A genetic algorithm based method integrating the minimal paths and the Recursive Sum of Disjoint Products is developed to solve this assignment problem. A real power transmission network is adopted to demonstrate the computational efficiency of the proposed method while comparing with the random solution generation approach.

Suggested Citation

  • Lin, Yi-Kuei & Yeh, Cheng-Ta, 2011. "Maximal network reliability for a stochastic power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1332-1339.
    • Handle: RePEc:eee:reensy:v:96:y:2011:i:10:p:1332-1339
    DOI: 10.1016/j.ress.2011.04.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832011000779
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2011.04.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lin, Yi-Kuei, 2007. "On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint," European Journal of Operational Research, Elsevier, vol. 176(1), pages 347-360, January.
    2. Ramirez-Marquez, Jose Emmanuel & Coit, David W., 2007. "Multi-state component criticality analysis for reliability improvement in multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 92(12), pages 1608-1619.
    3. Zio, Enrico & Piccinelli, Roberta, 2010. "Randomized flow model and centrality measure for electrical power transmission network analysis," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 379-385.
    4. Yao, Ming-Jong & Chu, Weng-Ming, 2008. "A genetic algorithm for determining optimal replenishment cycles to minimize maximum warehouse space requirements," Omega, Elsevier, vol. 36(4), pages 619-631, August.
    5. Wu, Wei-wei & Ning, Angelika & Ning, Xuan-xi, 2008. "Evaluation of the reliability of transport networks based on the stochastic flow of moving objects," Reliability Engineering and System Safety, Elsevier, vol. 93(6), pages 838-844.
    6. Chassin, David P. & Posse, Christian, 2005. "Evaluating North American electric grid reliability using the Barabási–Albert network model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(2), pages 667-677.
    7. Cadini, F. & Zio, E. & Petrescu, C.A., 2010. "Optimal expansion of an existing electrical power transmission network by multi-objective genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 95(3), pages 173-181.
    8. Yeh, Wei-Chang, 2008. "An improved algorithm for searching all minimal cuts in modified networks," Reliability Engineering and System Safety, Elsevier, vol. 93(7), pages 1018-1024.
    9. Marshall L. Fisher & R. Jaikumar & Luk N. Van Wassenhove, 1986. "A Multiplier Adjustment Method for the Generalized Assignment Problem," Management Science, INFORMS, vol. 32(9), pages 1095-1103, September.
    10. Joseph C. Hudson & Kailash C. Kapur, 1985. "Reliability Bounds for Multistate Systems with Multistate Components," Operations Research, INFORMS, vol. 33(1), pages 153-160, February.
    11. Winkler, James & Dueñas-Osorio, Leonardo & Stein, Robert & Subramanian, Devika, 2010. "Performance assessment of topologically diverse power systems subjected to hurricane events," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 323-336.
    12. Crucitti, Paolo & Latora, Vito & Marchiori, Massimo, 2004. "A topological analysis of the Italian electric power grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 338(1), pages 92-97.
    13. Salehi Fathabadi, H. & Forghani-elahabadi, M., 2009. "A note on “A simple approach to search for all d-MCs of a limited-flow networkâ€," Reliability Engineering and System Safety, Elsevier, vol. 94(11), pages 1878-1880.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xiu-Zhen Xu & Yi-Feng Niu & Qing Li, 2019. "Efficient Enumeration of - Minimal Paths in Reliability Evaluation of Multistate Networks," Complexity, Hindawi, vol. 2019, pages 1-10, March.
    2. Niu, Yi-Feng & Zhou, Run-Hui & Xu, Xiu-Zhen & Xiang, Hai-Yan, 2024. "A reliability index to measure multi-state flow network considering capacity restoration level and maintenance cost," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    3. Lin, Yi-Kuei & Huang, Ding-Hsiang, 2020. "Reliability analysis for a hybrid flow shop with due date consideration," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    4. Lin, Yi-Kuei & Huang, Cheng-Fu & Chang, Ping-Chen, 2013. "System reliability evaluation of a touch panel manufacturing system with defect rate and reworking," Reliability Engineering and System Safety, Elsevier, vol. 118(C), pages 51-60.
    5. Cheng-Ta Yeh & Yi-Kuei Lin & Cheng-Fu Huang, 2016. "Vehicle glass distribution reliability measurement under transportation cost constraint," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 10(2), pages 243-263.
    6. Forghani-elahabad, Majid & Mahdavi-Amiri, Nezam, 2015. "An efficient algorithm for the multi-state two separate minimal paths reliability problem with budget constraint," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 472-481.
    7. Xiao, Hui & Shi, Daimin & Ding, Yi & Peng, Rui, 2016. "Optimal loading and protection of multi-state systems considering performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 88-95.
    8. Zhou, Jian & Coit, David W. & Felder, Frank A. & Tsianikas, Stamatis, 2023. "Combined optimization of system reliability improvement and resilience with mixed cascading failures in dependent network systems," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    9. Lin, Yi-Kuei & Fiondella, Lance & Chang, Ping-Chen, 2013. "Quantifying the impact of correlated failures on system reliability by a simulation approach," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 32-40.
    10. Niu, Yi-Feng, 2021. "Performance measure of a multi-state flow network under reliability and maintenance cost considerations," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    11. Yi-Kuei Lin & Cheng-Ta Yeh & Cheng-Fu Huang, 2016. "A simple algorithm to evaluate supply-chain reliability for brittle commodity logistics under production and delivery constraints," Annals of Operations Research, Springer, vol. 244(1), pages 67-83, September.
    12. Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-An & Fang, Yining & Xu, Bei, 2022. "Modeling and evaluation method for resilience analysis of multi-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    13. Zio, Enrico & Piccinelli, Roberta & Delfanti, Maurizio & Olivieri, Valeria & Pozzi, Mauro, 2012. "Application of the load flow and random flow models for the analysis of power transmission networks," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 102-109.
    14. Yi-Kuei Lin & Hsien-Chang Chou & Ping-Chen Chang, 2017. "Reliability and sensitivity analysis for a banking company transmission system," Journal of Risk and Reliability, , vol. 231(2), pages 146-154, April.
    15. Lin, Yi-Kuei & Chang, Ping-Chen, 2012. "Evaluate the system reliability for a manufacturing network with reworking actions," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 127-137.
    16. Yeh, Cheng-Ta & Lin, Yi-Kuei & Yeng, Louis Cheng-Lu & Huang, Pei-Tzu, 2021. "Reliability evaluation of a multistate railway transportation network from the perspective of a travel agent," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    17. Li, Daqing & Zhang, Qiong & Zio, Enrico & Havlin, Shlomo & Kang, Rui, 2015. "Network reliability analysis based on percolation theory," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 556-562.
    18. Bai, Guanghan & Zuo, Ming J. & Tian, Zhigang, 2015. "Search for all d-MPs for all d levels in multistate two-terminal networks," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 300-309.
    19. Bistouni, Fathollah & Jahanshahi, Mohsen, 2019. "Reliability-aware ring protection link selection in Ethernet ring mesh networks," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    20. Cui, Hongjun & Wang, Fei & Ma, Xinwei & Zhu, Minqing, 2022. "A novel fixed-node unconnected subgraph method for calculating the reliability of binary-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ouyang, Min & Zhao, Lijing & Hong, Liu & Pan, Zhezhe, 2014. "Comparisons of complex network based models and real train flow model to analyze Chinese railway vulnerability," Reliability Engineering and System Safety, Elsevier, vol. 123(C), pages 38-46.
    2. Sarah LaRocca & Jonas Johansson & Henrik Hassel & Seth Guikema, 2015. "Topological Performance Measures as Surrogates for Physical Flow Models for Risk and Vulnerability Analysis for Electric Power Systems," Risk Analysis, John Wiley & Sons, vol. 35(4), pages 608-623, April.
    3. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Determining the optimal double-component assignment for a stochastic computer network," Omega, Elsevier, vol. 40(1), pages 120-130, January.
    4. Shahpari, Alireza & Khansari, Mohammad & Moeini, Ali, 2019. "Vulnerability analysis of power grid with the network science approach based on actual grid characteristics: A case study in Iran," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 14-21.
    5. Shen, Lijuan & Cassottana, Beatrice & Tang, Loon Ching, 2018. "Statistical trend tests for resilience of power systems," Reliability Engineering and System Safety, Elsevier, vol. 177(C), pages 138-147.
    6. Lin, Yi-Kuei, 2010. "Calculation of minimal capacity vectors through k minimal paths under budget and time constraints," European Journal of Operational Research, Elsevier, vol. 200(1), pages 160-169, January.
    7. Guo, Hengdao & Zheng, Ciyan & Iu, Herbert Ho-Ching & Fernando, Tyrone, 2017. "A critical review of cascading failure analysis and modeling of power system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 9-22.
    8. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS," European Journal of Operational Research, Elsevier, vol. 218(3), pages 735-746.
    9. H Jönsson & J Johansson & H Johansson, 2008. "Identifying critical components in technical infrastructure networks," Journal of Risk and Reliability, , vol. 222(2), pages 235-243, June.
    10. Li, Daqing & Zhang, Qiong & Zio, Enrico & Havlin, Shlomo & Kang, Rui, 2015. "Network reliability analysis based on percolation theory," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 556-562.
    11. Shriram Ashok Kumar & Maliha Tasnim & Zohvin Singh Basnyat & Faezeh Karimi & Kaveh Khalilpour, 2022. "Resilience Analysis of Australian Electricity and Gas Transmission Networks," Sustainability, MDPI, vol. 14(6), pages 1-20, March.
    12. Scherb, Anke & Garrè, Luca & Straub, Daniel, 2019. "Evaluating component importance and reliability of power transmission networks subject to windstorms: methodology and application to the nordic grid," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    13. Bi, Wenzhe & Tian, Li & Li, Chao & Ma, Zhen & Pan, Haiyang, 2023. "Wind-induced failure analysis of a transmission tower-line system with long-term measured data and orientation effect," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    14. Lin, Yi-Kuei & Fiondella, Lance & Chang, Ping-Chen, 2013. "Quantifying the impact of correlated failures on system reliability by a simulation approach," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 32-40.
    15. Nie, Yan & Zhang, Guoxing & Duan, Hongbo, 2020. "An interconnected panorama of future cross-regional power grid: A complex network approach," Resources Policy, Elsevier, vol. 67(C).
    16. Lin, Yi-Kuei, 2010. "Reliability evaluation of a revised stochastic flow network with uncertain minimum time," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1253-1258.
    17. Lin, Yi-Kuei, 2010. "System reliability of a stochastic-flow network through two minimal paths under time threshold," International Journal of Production Economics, Elsevier, vol. 124(2), pages 382-387, April.
    18. Ettore Bompard & Lingen Luo & Enrico Pons, 2015. "A perspective overview of topological approaches for vulnerability analysis of power transmission grids," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 11(1), pages 15-26.
    19. Zhu, Huaxing & Zhang, Chi, 2019. "Expanding a complex networked system for enhancing its reliability evaluated by a new efficient approach," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 205-220.
    20. Winkler, James & Dueñas-Osorio, Leonardo & Stein, Robert & Subramanian, Devika, 2010. "Performance assessment of topologically diverse power systems subjected to hurricane events," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 323-336.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:96:y:2011:i:10:p:1332-1339. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.