Redundancy allocation under state-dependent distributional uncertainty of component lifetimes

被引:2
作者
Li, Jun [1 ]
Huang, Yizhe [2 ]
Li, Yan-Fu [3 ]
Wang, Shuming [1 ]
机构
[1] Univ Chinese Acad Sci, Sch Econ & Management, Beijing 100190, Peoples R China
[2] Univ Texas Austin, Dept Informat Risk & Operat Management, Austin, TX 78712 USA
[3] Tsinghua Univ, Dept Ind Engn, Beijing, Peoples R China
关键词
mixed redundancy strategies; redundancy allocation; reliability guarantees; robust optimization; state-dependent lifetime uncertainty; JOINT CHANCE CONSTRAINTS; SERIES-PARALLEL SYSTEMS; TIME-TO-FAILURE; ROBUST; RELIABILITY; OPTIMIZATION; ALGORITHM; MAXIMIZE; DESIGN;
D O I
10.1111/poms.13906
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we consider a redundancy allocation problem in a series-parallel system with uncertain component lifetimes of multiple states, which involves multitype components and mixed redundancy strategy. We develop a distributionally robust redundancy allocation model using state-dependent ambiguity set, which describes the mean, expected cross-deviation, and the support conditional on each state of the component lifetime distribution. Our structural analysis of the worst-case system reliability function identifies a concave equivalent for the conditional worst-case reliability function in each state and achieves an averaged finite piece-wise affine representation for the overall worst-case system reliability function, which enjoys valuable operational insights for reliability evaluation and scalable optimization of the redundancy designs. Furthermore, we analyze the reliability guarantees for the worst-case reliability in optimality under possible misspecification of ambiguity-set parameters, which admit the structure of "Reliability Target + Target Surplus + Estimated Elasticity," and insightfully imply that the auxiliary dual variables obtained via solving the design problem can be regarded as the scale of elasticity. Computationally, the redundancy design problem can be linearized and reformulated as a mixed 0-1 second-order cone program. Exploiting the above finite piece-wise affine structure of the worst-case reliability function, the design problem also admits a practical iterative decomposition scheme with finite convergence, which is more scalable especially for the possible situations of large number of states in practice. Finally, numerical experiments including a case with real-life data of braking system components well justify the value of state information incorporated by our model in producing favorable cost-effective redundancy designs for reliability operations.
引用
收藏
页码:930 / 950
页数:21
相关论文
共 47 条
[1]   Optimizing bi-objective redundancy allocation problem with a mixed redundancy strategy [J].
Ardakan, Mostafa Abouei ;
Hamadani, Ali Zeinal ;
Alinaghian, Mehdi .
ISA TRANSACTIONS, 2015, 55 :116-128
[2]   The Big Data Newsvendor: Practical Insights from Machine Learning [J].
Ban, Gah-Yi ;
Rudin, Cynthia .
OPERATIONS RESEARCH, 2019, 67 (01) :90-108
[3]  
Bertsekas DimitriP., 2015, CONVEX OPTIMIZATION
[4]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[5]   From Predictive to Prescriptive Analytics [J].
Bertsimas, Dimitris ;
Kallus, Nathan .
MANAGEMENT SCIENCE, 2020, 66 (03) :1025-1044
[6]   Data-driven robust optimization [J].
Bertsimas, Dimitris ;
Gupta, Vishal ;
Kallus, Nathan .
MATHEMATICAL PROGRAMMING, 2018, 167 (02) :235-292
[7]   Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm [J].
Bhunia, A. K. ;
Sahoo, L. ;
Roy, D. .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (03) :929-939
[8]   From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization [J].
Chen, Wenqing ;
Sim, Melvyn ;
Sun, Jie ;
Teo, Chung-Piaw .
OPERATIONS RESEARCH, 2010, 58 (02) :470-485
[9]   Data-Driven Chance Constrained Programs over Wasserstein Balls [J].
Chen, Zhi ;
Kuhn, Daniel ;
Wiesemann, Wolfram .
OPERATIONS RESEARCH, 2024, 72 (01) :410-424
[10]   Robust Stochastic Optimization Made Easy with RSOME [J].
Chen, Zhi ;
Sim, Melvyn ;
Xiong, Peng .
MANAGEMENT SCIENCE, 2020, 66 (08) :3329-3339