Analysis and reliability of separable systems
The operation of a system, such as a vehicle, communication network or automatic process, heavily depends on the correct operation of its components. A Stochastic Binary System (SBS) mathematically models the behavior of on-off systems, where the components are subject to probabilistic failures. Our...
Збережено в:
| Автор: | |
|---|---|
| Інші автори: | , , |
| Формат: | article |
| Мова: | Англійська |
| Опубліковано: |
2021
|
| Предмети: | |
| Онлайн доступ: | https://hdl.handle.net/20.500.12381/644 https://doi.org/10.1016/j.orp.2021.100199 |
| Теги: |
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| _version_ | 1868889962732060672 |
|---|---|
| author | Cancela, Héctor |
| author2 | Guerberoff, Gustavo Robledo, Franco Romero, Pablo |
| author2_role | author author author |
| author_browse | Cancela, Héctor Guerberoff, Gustavo Robledo, Franco Romero, Pablo |
| author_facet | Cancela, Héctor Guerberoff, Gustavo Robledo, Franco Romero, Pablo |
| author_role | author |
| collection | REDI |
| dc.creator.none.fl_str_mv | Cancela, Héctor Guerberoff, Gustavo Robledo, Franco Romero, Pablo |
| dc.date.none.fl_str_mv | 2021-09-05 2022-10-17T13:28:28Z 2022-10-17T13:28:28Z |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/20.500.12381/644 FCE_1_2019_1_156693 https://doi.org/10.1016/j.orp.2021.100199 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | Elsevier |
| dc.rights.none.fl_str_mv | Acceso abierto info:eu-repo/semantics/openAccess Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional. (CC BY-NC-ND) |
| dc.source.none.fl_str_mv | Operations Research Perspectives reponame:REDI instname:Agencia Nacional de Investigación e Innovación instacron:Agencia Nacional de Investigación e Innovación |
| dc.subject.none.fl_str_mv | Stochastic binary system Network reliability Computational complexity Separable systems Mathematical programming Ciencias Naturales y Exactas Ciencias de la Computación e Información |
| dc.title.none.fl_str_mv | Analysis and reliability of separable systems |
| dc.type.none.fl_str_mv | Artículo info:eu-repo/semantics/article Publicado info:eu-repo/semantics/publishedVersion |
| description | The operation of a system, such as a vehicle, communication network or automatic process, heavily depends on the correct operation of its components. A Stochastic Binary System (SBS) mathematically models the behavior of on-off systems, where the components are subject to probabilistic failures. Our goal is to understand the reliability of the global system.The reliability evaluation of an SBS belongs to the class of NP-Hard problems, and the combinatorics of SBS imposes several challenges. In a previous work by the same authors, a special sub-class of SBSs called separable systems was introduced. These systems accept an efficient representation by a linear inequality on the binary states of the components. However, the reliability evaluation of separable systems is still hard. A theoretical contribution in the understanding of separable systems is given. We fully characterize separable systems under the all-terminal reliability model, finding that they admit efficient reliability evaluation in this relevant context. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | anni_13800c3aa112be324f2b8a5d348d489a |
| identifier_str_mv | FCE_1_2019_1_156693 |
| instacron_str | Agencia Nacional de Investigación e Innovación |
| institution | Agencia Nacional de Investigación e Innovación |
| instname_str | Agencia Nacional de Investigación e Innovación |
| language | eng |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:redi.anii.org.uy:20.500.12381/644 |
| publishDate | 2021 |
| publishDateSort | 2021 |
| publisher.none.fl_str_mv | Elsevier |
| reponame_str | REDI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Acceso abierto Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional. (CC BY-NC-ND) |
| spelling | Analysis and reliability of separable systemsCancela, HéctorGuerberoff, GustavoRobledo, FrancoRomero, PabloStochastic binary systemNetwork reliabilityComputational complexitySeparable systemsMathematical programmingCiencias Naturales y ExactasCiencias de la Computación e InformaciónThe operation of a system, such as a vehicle, communication network or automatic process, heavily depends on the correct operation of its components. A Stochastic Binary System (SBS) mathematically models the behavior of on-off systems, where the components are subject to probabilistic failures. Our goal is to understand the reliability of the global system.The reliability evaluation of an SBS belongs to the class of NP-Hard problems, and the combinatorics of SBS imposes several challenges. In a previous work by the same authors, a special sub-class of SBSs called separable systems was introduced. These systems accept an efficient representation by a linear inequality on the binary states of the components. However, the reliability evaluation of separable systems is still hard. A theoretical contribution in the understanding of separable systems is given. We fully characterize separable systems under the all-terminal reliability model, finding that they admit efficient reliability evaluation in this relevant context.Math-AMSUDAgencia Nacional de Investigación e InnovaciónUniversidad de la República - Comisión Sectorial de Investigación CientíficaElsevier2022-10-17T13:28:28Z2022-10-17T13:28:28Z2021-09-05Artículoinfo:eu-repo/semantics/articlePublicadoinfo:eu-repo/semantics/publishedVersionhttps://hdl.handle.net/20.500.12381/644FCE_1_2019_1_156693https://doi.org/10.1016/j.orp.2021.100199Operations Research Perspectivesreponame:REDIinstname:Agencia Nacional de Investigación e Innovacióninstacron:Agencia Nacional de Investigación e InnovaciónengAcceso abiertoinfo:eu-repo/semantics/openAccessReconocimiento-NoComercial-SinObraDerivada 4.0 Internacional. (CC BY-NC-ND)oai:redi.anii.org.uy:20.500.12381/6442026-06-16T05:02:24Z |
| spellingShingle | Analysis and reliability of separable systems Cancela, Héctor Stochastic binary system Network reliability Computational complexity Separable systems Mathematical programming Ciencias Naturales y Exactas Ciencias de la Computación e Información |
| status_str | publishedVersion |
| title | Analysis and reliability of separable systems |
| title_full | Analysis and reliability of separable systems |
| title_fullStr | Analysis and reliability of separable systems |
| title_full_unstemmed | Analysis and reliability of separable systems |
| title_short | Analysis and reliability of separable systems |
| title_sort | Analysis and reliability of separable systems |
| topic | Stochastic binary system Network reliability Computational complexity Separable systems Mathematical programming Ciencias Naturales y Exactas Ciencias de la Computación e Información |
| url | https://hdl.handle.net/20.500.12381/644 https://doi.org/10.1016/j.orp.2021.100199 |