Minimal cut sets, Petri nets, and prime number encoding in distribution system reliability evaluation

Mohammad Al-Muhaini, Gerald T. Heydt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Reliability assessment of secondary distribution networks is an important subject due to the increasing demand for more reliable service with less interruption frequency and duration. The connection of a distribution network may be neither series nor parallel, and analyzing such a network is a complicated process and time consuming task. In this paper, a technical approach for evaluating the reliability of a mesh networked distribution system is described. The proposed method is based on the identification of circuit minimal tie sets using the concept of Petri nets. Then, prime numbers encoding and unique prime factorization are applied to classify the remaining combinations as tie sets, cut sets, or minimal cut sets. The minimal cut sets are used to calculate the Availability (A), Average Interruption Frequency (AIF), and Average Interruption Duration (AID) of the network. Examples are shown to illustrate the proposed method. The method shown is algorithmic and appears suitable for off-line comparison of alternative secondary distribution system designs on the basis of their reliability.

Original languageEnglish (US)
Title of host publicationProceedings of the IEEE Power Engineering Society Transmission and Distribution Conference
DOIs
StatePublished - 2012
Event2012 IEEE PES Transmission and Distribution Conference and Exposition, T and D 2012 - Orlando, FL, United States
Duration: May 7 2012May 10 2012

Other

Other2012 IEEE PES Transmission and Distribution Conference and Exposition, T and D 2012
CountryUnited States
CityOrlando, FL
Period5/7/125/10/12

Fingerprint

Petri nets
Electric power distribution
Factorization
Systems analysis
Availability
Networks (circuits)

Keywords

  • circuit theory
  • distribution engineering
  • minimal cut sets
  • Petri nets
  • power system reliability
  • prime numbers
  • secondary distribution networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Al-Muhaini, M., & Heydt, G. T. (2012). Minimal cut sets, Petri nets, and prime number encoding in distribution system reliability evaluation. In Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference [6281495] https://doi.org/10.1109/TDC.2012.6281495

Minimal cut sets, Petri nets, and prime number encoding in distribution system reliability evaluation. / Al-Muhaini, Mohammad; Heydt, Gerald T.

Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference. 2012. 6281495.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Al-Muhaini, M & Heydt, GT 2012, Minimal cut sets, Petri nets, and prime number encoding in distribution system reliability evaluation. in Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference., 6281495, 2012 IEEE PES Transmission and Distribution Conference and Exposition, T and D 2012, Orlando, FL, United States, 5/7/12. https://doi.org/10.1109/TDC.2012.6281495
Al-Muhaini M, Heydt GT. Minimal cut sets, Petri nets, and prime number encoding in distribution system reliability evaluation. In Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference. 2012. 6281495 https://doi.org/10.1109/TDC.2012.6281495
Al-Muhaini, Mohammad ; Heydt, Gerald T. / Minimal cut sets, Petri nets, and prime number encoding in distribution system reliability evaluation. Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference. 2012.
@inproceedings{f1cdcd4c6390463f97385f9f4f4d9273,
title = "Minimal cut sets, Petri nets, and prime number encoding in distribution system reliability evaluation",
abstract = "Reliability assessment of secondary distribution networks is an important subject due to the increasing demand for more reliable service with less interruption frequency and duration. The connection of a distribution network may be neither series nor parallel, and analyzing such a network is a complicated process and time consuming task. In this paper, a technical approach for evaluating the reliability of a mesh networked distribution system is described. The proposed method is based on the identification of circuit minimal tie sets using the concept of Petri nets. Then, prime numbers encoding and unique prime factorization are applied to classify the remaining combinations as tie sets, cut sets, or minimal cut sets. The minimal cut sets are used to calculate the Availability (A), Average Interruption Frequency (AIF), and Average Interruption Duration (AID) of the network. Examples are shown to illustrate the proposed method. The method shown is algorithmic and appears suitable for off-line comparison of alternative secondary distribution system designs on the basis of their reliability.",
keywords = "circuit theory, distribution engineering, minimal cut sets, Petri nets, power system reliability, prime numbers, secondary distribution networks",
author = "Mohammad Al-Muhaini and Heydt, {Gerald T.}",
year = "2012",
doi = "10.1109/TDC.2012.6281495",
language = "English (US)",
isbn = "9781467319348",
booktitle = "Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference",

}

TY - GEN

T1 - Minimal cut sets, Petri nets, and prime number encoding in distribution system reliability evaluation

AU - Al-Muhaini, Mohammad

AU - Heydt, Gerald T.

PY - 2012

Y1 - 2012

N2 - Reliability assessment of secondary distribution networks is an important subject due to the increasing demand for more reliable service with less interruption frequency and duration. The connection of a distribution network may be neither series nor parallel, and analyzing such a network is a complicated process and time consuming task. In this paper, a technical approach for evaluating the reliability of a mesh networked distribution system is described. The proposed method is based on the identification of circuit minimal tie sets using the concept of Petri nets. Then, prime numbers encoding and unique prime factorization are applied to classify the remaining combinations as tie sets, cut sets, or minimal cut sets. The minimal cut sets are used to calculate the Availability (A), Average Interruption Frequency (AIF), and Average Interruption Duration (AID) of the network. Examples are shown to illustrate the proposed method. The method shown is algorithmic and appears suitable for off-line comparison of alternative secondary distribution system designs on the basis of their reliability.

AB - Reliability assessment of secondary distribution networks is an important subject due to the increasing demand for more reliable service with less interruption frequency and duration. The connection of a distribution network may be neither series nor parallel, and analyzing such a network is a complicated process and time consuming task. In this paper, a technical approach for evaluating the reliability of a mesh networked distribution system is described. The proposed method is based on the identification of circuit minimal tie sets using the concept of Petri nets. Then, prime numbers encoding and unique prime factorization are applied to classify the remaining combinations as tie sets, cut sets, or minimal cut sets. The minimal cut sets are used to calculate the Availability (A), Average Interruption Frequency (AIF), and Average Interruption Duration (AID) of the network. Examples are shown to illustrate the proposed method. The method shown is algorithmic and appears suitable for off-line comparison of alternative secondary distribution system designs on the basis of their reliability.

KW - circuit theory

KW - distribution engineering

KW - minimal cut sets

KW - Petri nets

KW - power system reliability

KW - prime numbers

KW - secondary distribution networks

UR - http://www.scopus.com/inward/record.url?scp=84867943724&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867943724&partnerID=8YFLogxK

U2 - 10.1109/TDC.2012.6281495

DO - 10.1109/TDC.2012.6281495

M3 - Conference contribution

AN - SCOPUS:84867943724

SN - 9781467319348

BT - Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference

ER -