Parallel simulation algorithm for maintenance optimization based on directed Acyclic Graph

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F08%3A00018977" target="_blank" >RIV/61989100:27240/08:00018977 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Parallel simulation algorithm for maintenance optimization based on directed Acyclic Graph

Original language description

An efficient simulation algorithm for the quantification of reliability performance indicators of a complex system is demonstrated in the paper that is based on Monte Carlo method. A directed Acyclic Graph is used as a useful system representation. A parallel simulation technique is used in the algorithm which is based on the construction of the special Course of Life sequence of transformed transition times subjected to the corresponding part of the Acyclic Graph. The parts of the Acyclic Graph represent individual subsystems of a given system and may be effectively evaluated, from the reliability point of view. The wide range of models for both deterministic and stochastic processes applied on the terminal nodes of the Acyclic Graph is allowed in thealgorithm. The use of the algorithm for comparative theoretical calculations as well as for industrial applications is shown by a visual demonstration. A cost-optimization problem is shortly introduced which may be fully solved by the al

Czech name

Paralelni simulační algoritmus pro optimalizaci údržby založený na acyklickém orientovaném grafu.

Czech description

V příspěvku je demonstrován efektivní algoritmus pro analýzu spolehlivosti a pohotovosti. Je založen na přímé simulační metodě Monte Carlo a pracuje v prostředí Matlab. Algoritmus vychází z konstrukce speciálních průběhových posloupností (COL) transformovaných přechodových časů, které jsou přiřazeny k částem acyklického grafu. Díky paralelní simulační technice lze tyto části grafu, reprezentující podsystémy, velmi efektivně vyhodnotit z hlediska spolehlivosti. Algoritmus umožňuje použít pět druhů vstupních prvků, v závislosti na režimech preventivní či korektivní údržby. Jsou prezentovány vstupní a výstupní charakteristiky, stejně jako výpočetní možnosti. Jako prostředek pro optimalizaci byly použity genetické algoritmy.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BB - Applied statistics, operational research

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Reliability Engineering and System Safety

ISSN

0951-8320

e-ISSN

—

Volume of the periodical

93

Issue of the periodical within the volume

6

Country of publishing house

GB - UNITED KINGDOM

Number of pages

11

Pages from-to

—

UT code for WoS article

—

EID of the result in the Scopus database

—