Matches in SemOpenAlex for { <https://semopenalex.org/work/W3088551492> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3088551492 abstract "We examine a control problem where the states of the components of a system deteriorate after a disruption, if they are not being repaired by an entity. There exist a set of dependencies in the form of precedence constraints between the components, captured by a directed acyclic graph (DAG). The objective of the entity is to maximize the number of components whose states are brought back to the fully repaired state within a given time. We prove that the general problem is NP-hard, and therefore we characterize near-optimal control policies for special instances of the problem. We show that when the deterioration rates are larger than or equal to the repair rates and the precedence constraints are given by a DAG, it is optimal to continue repairing a component until its state reaches the fully recovered state before switching to repair any other component. Under the aforementioned assumptions and when the deterioration and the repair rates are homogeneous across all the components, we prove that the control policy that targets the healthiest component at each time-step while respecting the precedence and time constraints fully repairs at least half the number of components that would be fully repaired by an optimal policy. Finally, we prove that when the repair rates are sufficiently larger than the deterioration rates, the precedence constraints are given by a set of disjoint trees that each contain at most k nodes, and there is no time constraint, the policy that targets the component with the least value of health minus the deterioration rate at each time-step while respecting the precedence constraints fully repairs at least 1/k times the number of components that would be fully repaired by an optimal policy." @default.
- W3088551492 created "2020-10-01" @default.
- W3088551492 creator A5018158882 @default.
- W3088551492 creator A5055826575 @default.
- W3088551492 creator A5076731201 @default.
- W3088551492 date "2020-09-24" @default.
- W3088551492 modified "2023-09-27" @default.
- W3088551492 title "Control Policies for Recovery of Interdependent Systems After Disruptions" @default.
- W3088551492 cites W1976306508 @default.
- W3088551492 cites W1989706342 @default.
- W3088551492 cites W1991101464 @default.
- W3088551492 cites W2041454172 @default.
- W3088551492 cites W2047083748 @default.
- W3088551492 cites W2070245112 @default.
- W3088551492 cites W2103711995 @default.
- W3088551492 cites W2110186189 @default.
- W3088551492 cites W2134930569 @default.
- W3088551492 cites W2145110173 @default.
- W3088551492 cites W2173655337 @default.
- W3088551492 cites W2607442167 @default.
- W3088551492 cites W2972800153 @default.
- W3088551492 cites W2998201960 @default.
- W3088551492 cites W3016088204 @default.
- W3088551492 cites W3145128584 @default.
- W3088551492 hasPublicationYear "2020" @default.
- W3088551492 type Work @default.
- W3088551492 sameAs 3088551492 @default.
- W3088551492 citedByCount "0" @default.
- W3088551492 crossrefType "posted-content" @default.
- W3088551492 hasAuthorship W3088551492A5018158882 @default.
- W3088551492 hasAuthorship W3088551492A5055826575 @default.
- W3088551492 hasAuthorship W3088551492A5076731201 @default.
- W3088551492 hasConcept C11413529 @default.
- W3088551492 hasConcept C114614502 @default.
- W3088551492 hasConcept C118615104 @default.
- W3088551492 hasConcept C121332964 @default.
- W3088551492 hasConcept C126255220 @default.
- W3088551492 hasConcept C154945302 @default.
- W3088551492 hasConcept C168167062 @default.
- W3088551492 hasConcept C177264268 @default.
- W3088551492 hasConcept C199360897 @default.
- W3088551492 hasConcept C2524010 @default.
- W3088551492 hasConcept C2775924081 @default.
- W3088551492 hasConcept C2776036281 @default.
- W3088551492 hasConcept C33923547 @default.
- W3088551492 hasConcept C41008148 @default.
- W3088551492 hasConcept C45340560 @default.
- W3088551492 hasConcept C48103436 @default.
- W3088551492 hasConcept C66882249 @default.
- W3088551492 hasConcept C74197172 @default.
- W3088551492 hasConcept C97355855 @default.
- W3088551492 hasConceptScore W3088551492C11413529 @default.
- W3088551492 hasConceptScore W3088551492C114614502 @default.
- W3088551492 hasConceptScore W3088551492C118615104 @default.
- W3088551492 hasConceptScore W3088551492C121332964 @default.
- W3088551492 hasConceptScore W3088551492C126255220 @default.
- W3088551492 hasConceptScore W3088551492C154945302 @default.
- W3088551492 hasConceptScore W3088551492C168167062 @default.
- W3088551492 hasConceptScore W3088551492C177264268 @default.
- W3088551492 hasConceptScore W3088551492C199360897 @default.
- W3088551492 hasConceptScore W3088551492C2524010 @default.
- W3088551492 hasConceptScore W3088551492C2775924081 @default.
- W3088551492 hasConceptScore W3088551492C2776036281 @default.
- W3088551492 hasConceptScore W3088551492C33923547 @default.
- W3088551492 hasConceptScore W3088551492C41008148 @default.
- W3088551492 hasConceptScore W3088551492C45340560 @default.
- W3088551492 hasConceptScore W3088551492C48103436 @default.
- W3088551492 hasConceptScore W3088551492C66882249 @default.
- W3088551492 hasConceptScore W3088551492C74197172 @default.
- W3088551492 hasConceptScore W3088551492C97355855 @default.
- W3088551492 hasLocation W30885514921 @default.
- W3088551492 hasOpenAccess W3088551492 @default.
- W3088551492 hasPrimaryLocation W30885514921 @default.
- W3088551492 hasRelatedWork W110652388 @default.
- W3088551492 hasRelatedWork W1937329 @default.
- W3088551492 hasRelatedWork W1963695664 @default.
- W3088551492 hasRelatedWork W1969380403 @default.
- W3088551492 hasRelatedWork W1999035613 @default.
- W3088551492 hasRelatedWork W2026723439 @default.
- W3088551492 hasRelatedWork W2061631330 @default.
- W3088551492 hasRelatedWork W2081939192 @default.
- W3088551492 hasRelatedWork W2086550420 @default.
- W3088551492 hasRelatedWork W2092490703 @default.
- W3088551492 hasRelatedWork W2164008346 @default.
- W3088551492 hasRelatedWork W2181888916 @default.
- W3088551492 hasRelatedWork W2883488574 @default.
- W3088551492 hasRelatedWork W2948228923 @default.
- W3088551492 hasRelatedWork W2951771508 @default.
- W3088551492 hasRelatedWork W2972800153 @default.
- W3088551492 hasRelatedWork W3016088204 @default.
- W3088551492 hasRelatedWork W3087939259 @default.
- W3088551492 hasRelatedWork W3182859639 @default.
- W3088551492 hasRelatedWork W3212264475 @default.
- W3088551492 isParatext "false" @default.
- W3088551492 isRetracted "false" @default.
- W3088551492 magId "3088551492" @default.
- W3088551492 workType "article" @default.