Skip to content
Research Article Open access CC BY 4.0

Symbolic Derivation of a Probability-Ready Expression for the Reliability Analysis of a Multi-State Delivery Network

Ali Muhammad Ali Rushdi, Motaz Hussain Amashah

Journal of Advances in Mathematics and Computer Science · pp. 37–56 · Published 26 Mar 2021

10.9734/jamcs/2021/v36i230337

Abstract

This paper deals with the reliability of a multi-state delivery network (MSDN) with multiple suppliers, transfer stations and markets (depicted as vertices), connected by branches of multi-state capacities, delivering a certain commodity or service between their end vertices. We utilize a symbolic logic expression of the network success to satisfy the market demand within budget and production capacity limitations even when subject to deterioration. This system success is a two-valued function expressed in terms of multi-valued component successes, and it has been obtained in the literature in minimal form as the disjunction of prime implicants or minimal paths of the pertinent network. The main contribution of this paper is to provide a systematic procedure for converting this minimal expression into a probability-ready expression (PRE). We successfully extrapolate the PRE concept from the two-valued logical domain to the multi-valued logical domain. This concept is of paramount importance since it allows a direct transformation of a random logical expression, on a one-to-one one, to its statistical expectation form, simply by replacing all logic variables by their statistical expectations, and also substituting arithmetic multiplication and addition for their logical counterparts (ANDing and ORing). The statistical expectation of the expression is its probability of being equal to 1, and is simply called network reliability. The proposed method is illustrated with a detailed symbolic example of a real-case study, and it produces a more precise version of the same numerical value that was obtained earlier by an alternative means. This paper is a part of an ongoing activity to develop pedagogical material for various candidate techniques for assessing multi-state reliability.

Network reliability probability-ready expression multi-state system multiple-valued logic symbolic expression multi-state delivery network

References (39)

  1. 1 Multi-State System Reliability: Assessment, Optimization and Applications
  2. 2 An efficient method for reliability evaluation of multistate networks given all minimal path vectors [DOI]
  3. 3 An Improved Sum-of-Disjoint-Products Technique for Symbolic Multi-State Flow Network Reliability [DOI]
  4. 4 An Improved Method for Reliability Evaluation of Two-Terminal Multistate Networks Based on State Space Decomposition [DOI]
  5. 5 Boolean Reasoning: The Logic of Boolean Equations
  6. 6 Reliability evaluation of multistate networks: An improved algorithm using state-space decomposition and experimental comparison [DOI]
  7. 7 Reliability evaluation and adjustment of supply chain network design with demand fluctuations [DOI]
  8. 8 Finding all multi-state minimal paths of a multi-state flow network via feasible circulations [DOI]
  9. 9 A New Solution Algorithm for the Multistate Minimal Cut Problem [DOI]
  10. 10 Reliability of migration between habitat patches with heterogeneous ecological corridors [DOI]
  11. 11 Karnaugh-Map Utility in Medical Studies: The Case of Fetal Malnutrition [DOI]
  12. 12 A novel minimal cut-based algorithm to find all minimal capacity vectors for multi-state flow networks [DOI]
  13. 13 A new method for verifying d-MC candidates [DOI]
  14. 14 Network reliability with deteriorating product and production capacity through a multi-state delivery network [DOI]
  15. 15 Utilization of Karnaugh Maps in Multi-Value Qualitative Comparative Analysis [DOI]
  16. 16 Utilization of Symmetric Switching Functions in the Symbolic Reliability Analysis of Multi-State k-out-of-n Systems [DOI]
  17. 17 Supply chain multi-state risk assessment using universal generating function [DOI]
  18. 18 Reliability Analysis of a Commodity-Supply Multi-State System Using the Map Method [DOI]
  19. 19 Multi-State Consecutive- k -out-of- n Systems [DOI]
  20. 20 Analysis of Reliability Block Diagrams by Boolean Techniques [DOI]
  21. 21 Switching-Algebraic Analysis of System Reliability [DOI]
  22. 22 A Tutorial Exposition of Semi-Tensor Products of Matrices with a Stress on Their Representation of Boolean Functions [DOI]
  23. 23 A Novel Multistate Minimal Cut Vectors Problem and Its Algorithm [DOI]
  24. 24 An exposition of system reliability analysis with an ecological perspective [DOI]
  25. 25 Exact and heuristic methods for integrated supply chain design reliability analysis [DOI]
  26. 26 An improved algorithm for reliability bounds of multistate networks [DOI]
  27. 27 How to Hand-Check a Symbolic Reliability Expression [DOI]
  28. 28 Symbolic reliability analysis via Shannon's expansion and statistical independence [DOI]
  29. 29 Multi-state k-out-of-n Systems [DOI]
  30. 30 A comparison between reliability analyses based primarily on disjointness or statistical independence: The case of the generalized indra network [DOI]
  31. 31 System reliability analysis of small-cell deployment in heterogeneous cellular networks [DOI]
  32. 32 Reliability Characterization of Binary-Imaged Multi-State Coherent Threshold Systems [DOI]
  33. 33 Multi-Dimensional Recursion Relations and Mathematical Induction Techniques: The Case of Failure Frequency of k-out-of-n Systems [DOI]
  34. 34 Switching-Algebraic Analysis of Multi-State System Reliability [DOI]
  35. 35 An Improved State-Space Decomposition Method for Reliability Evaluation of Multistate Networks [DOI]
  36. 36 On Reliability Evaluation by Network Decomposition [DOI]
  37. 37 Reliability engineering & system safety
  38. 38 World Scientific Publishing Company
  39. 39 Efficient Evaluation of Multistate Network Reliability [DOI]

Cited by 4

Quickest path flow network reliability evaluation with stochastic transmission time

Ding-Hsiang Huang, Cheng-Fu Huang, Ping-Chen Chang · Simulation modelling practice and theory · 2026

Reliability Analysis of a Multi-State Truly-Threshold System Using a Multi-Valued Karnaugh Map

A. Rushdi, Fares Ahmad Muhammad Ghaleb · arXiv.org · 2023

Derivation of Minimal Cutsets from Minimal Pathsets for a Multi-State System and Utilization of Both Sets in Checking Reliability Expressions

A. Rushdi, Motaz H. Amashah · Journal of Engineering Research and Reports · 2021

Conventional and Improved Inclusion-Exclusion Derivations of Symbolic Expressions for the Reliability of a Multi-State Network

A. Rushdi, Motaz H. Amashah · Asian Journal of Research in Computer Science · 2021

Related research

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

4

Citations

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

No views recorded yet.

Traffic sources

Referring site, by host.

No traffic recorded yet.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.