Co-optimizing Component Allocation and Activation Sequence in Heterogeneous 1-out-of-n Standby System Exposed to Shocks

Gregory Levitin,Liudong Xing,Yuanshun Dai
DOI: https://doi.org/10.1016/j.ress.2022.108962
2023-01-01
Abstract:Motivated by real-world applications of cloud computing and unmanned aerial vehicles (UAVs), this paper models a heterogeneous 1-out-of -n standby system with n components that can be allocated to different physical positions exposed to different random shocks. The shocks cause a component to fail with certain probability, depending on the shock rate determined by the component's position and mode (standby or operation). Different components have different shock resistances. The system must perform a specified amount of work to accomplish the mission. The mission success probability (MSP) depends on both position allocation and activation sequence of the system components. We make contributions by formulating and solving the joint optimal allocation and activation sequence (AAS) problem to maximize the MSP. The solution methodology encloses a new numerical algorithm for deriving the MSP of the considered heterogeneous 1-out-of -n standby system under any given AAS, and the application of the genetic algorithm for solving the proposed optimization problem. A detailed case study of a multi-UAV standby system performing a surveillance mission is provided to demonstrate the proposed model and influences of several parameters (component performance rate, component shock resistance parameter, and shock rates) on the MSP and AAS optimization solutions.
What problem does this paper attempt to address?