A risk-averse stochastic program for integrated system design and preventive maintenance planning

被引:33
作者
Bei, Xiaoqiang [1 ]
Zhu, Xiaoyan [2 ]
Coit, David W. [3 ]
机构
[1] Tsinghua Univ, Sch Econ & Management, Beijing 100084, Peoples R China
[2] Univ Chinese Acad Sci, Sch Econ & Management, 80 Zhongguancun East Rd, Beijing 100190, Peoples R China
[3] Rutgers State Univ, Dept Ind & Syst Engn, New Brunswick, NJ 08901 USA
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Reliability; Preventive maintenance; Redundancy allocation; Uncertain future usage stresses; Risk-averse two-stage stochastic programming; GENERALIZED BENDERS DECOMPOSITION; VALUE-AT-RISK; CONDITIONAL-VALUE; NETWORK DESIGN; REDUNDANCY ALLOCATION; DEMAND UNCERTAINTIES; RELIABILITY; OPTIMIZATION; LOGISTICS; MODEL;
D O I
10.1016/j.ejor.2019.01.038
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The failure of high-consequence systems, such as highspeed railways, can result in a series of severe damages. Due to the volatility of real circumstances, stochastic optimization methods are needed to aid decisions on reliability design and maintenance for the high-consequence systems. Traditionally, risk-neutral approaches are used by considering the expectation of random variables as a preference criterion. The risk-neutral approaches may achieve the solutions that are good in the long run but do not control poor results under certain realizations of random variables. From a perspective of risk analysis, such solutions are not acceptable for high-consequence systems. To address this issue, this paper uses the conditional value at risk (CVaR) to more properly account for some of the worst realizations of random future usage scenarios, and then proposes a risk-averse two-stage stochastic programming model to simultaneously determine the numbers of components in each subsystem and preventive maintenance time intervals for the high-consequence systems that are exposed to uncertain future usage stresses. The proposed stochastic programming model can be converted to a nonconvex mixed-integer nonlinear programming (MINLP) model. To solve the model, we derive the analytical properties of the recourse function and the closed form of CVaR and then design a decomposition algorithm. Numerical examples demonstrate the proposed risk-averse stochastic approach and the effectiveness of incorporating the CVaR in modeling. The results show the research problem significantly benefits from the proposed approach. Furthermore, the robustness of the optimal system design and maintenance plan under different profiles of future usage scenarios is addressed. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:536 / 548
页数:13
相关论文
共 51 条
[1]   ORTHOMADS: A DETERMINISTIC MADS INSTANCE WITH ORTHOGONAL DIRECTIONS [J].
Abramson, Mark A. ;
Audet, Charles ;
Dennis, J. E., Jr. ;
Le Digabel, Sebastien .
SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) :948-966
[2]   Convexity and decomposition of mean-risk stochastic programs [J].
Ahmed, S .
MATHEMATICAL PROGRAMMING, 2006, 106 (03) :433-446
[3]   Stochastic network models for logistics planning in disaster relief [J].
Alem, Douglas ;
Clark, Alistair ;
Moreno, Alfredo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 255 (01) :187-206
[4]   Risk management for forestry planning under uncertainty in demand and prices [J].
Alonso-Ayuso, Antonio ;
Escudero, Laureano F. ;
Guignard, Monique ;
Weintraub, Andres .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 267 (03) :1051-1074
[5]   Medium range optimization of copper extraction planning under uncertainty in future copper prices [J].
Alonso-Ayuso, Antonio ;
Carvallo, Felipe ;
Escudero, Laureano F. ;
Guignard, Monique ;
Pi, Jiaxing ;
Puranmalka, Raghav ;
Weintraub, Andres .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (03) :711-726
[6]   Mesh adaptive direct search algorithms for constrained optimization [J].
Audet, C ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) :188-217
[7]   Robust supply chain network design with service level against disruptions and demand uncertainties: A real-life case [J].
Baghalian, Atefeh ;
Rezapour, Shabnam ;
Farahani, Reza Zanjirani .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (01) :199-215
[8]  
Barlow RE, 1996, Mathematical Theory of Reliability
[9]   Combined Redundancy Allocation and Maintenance Planning Using a Two-Stage Stochastic Programming Model for Multiple Component Systems [J].
Bei, Xiaoqiang ;
Chatwattanasiri, Nida ;
Coit, David W. ;
Zhu, Xiaoyan .
IEEE TRANSACTIONS ON RELIABILITY, 2017, 66 (03) :950-962
[10]  
Birge JR, 2011, SPRINGER SER OPER RE, P3, DOI 10.1007/978-1-4614-0237-4