IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v276y2019i2p536-548.html
   My bibliography  Save this article

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

Author

Listed:
  • Bei, Xiaoqiang
  • Zhu, Xiaoyan
  • Coit, David W.

Abstract

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.

Suggested Citation

  • Bei, Xiaoqiang & Zhu, Xiaoyan & Coit, David W., 2019. "A risk-averse stochastic program for integrated system design and preventive maintenance planning," European Journal of Operational Research, Elsevier, vol. 276(2), pages 536-548.
  • Handle: RePEc:eee:ejores:v:276:y:2019:i:2:p:536-548
    DOI: 10.1016/j.ejor.2019.01.038
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221719300736
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2019.01.038?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Emilio Cano & Javier Moguerza & Tatiana Ermolieva & Yuri Ermoliev, 2014. "Energy efficiency and risk management in public buildings: strategic model for robust planning," Computational Management Science, Springer, vol. 11(1), pages 25-44, January.
    2. Frank, Stephen M. & Rebennack, Steffen, 2015. "Optimal design of mixed AC–DC distribution systems for commercial buildings: A Nonconvex Generalized Benders Decomposition approach," European Journal of Operational Research, Elsevier, vol. 242(3), pages 710-729.
    3. Chen, Nan & Ye, Zhi-Sheng & Xiang, Yisha & Zhang, Linmiao, 2015. "Condition-based maintenance using the inverse Gaussian degradation model," European Journal of Operational Research, Elsevier, vol. 243(1), pages 190-199.
    4. Mariel, Katharina & Minner, Stefan, 2017. "Benders decomposition for a strategic network design problem under NAFTA local content requirements," Omega, Elsevier, vol. 68(C), pages 62-75.
    5. Compare, M. & Martini, F. & Zio, E., 2015. "Genetic algorithms for condition-based maintenance optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 244(2), pages 611-623.
    6. Soleimani, Hamed & Govindan, Kannan, 2014. "Reverse logistics network design and planning utilizing conditional value at risk," European Journal of Operational Research, Elsevier, vol. 237(2), pages 487-497.
    7. Chatwattanasiri, Nida & Coit, David W. & Wattanapongsakorn, Naruemon, 2016. "System redundancy optimization with uncertain stress-based component reliability: Minimization of regret," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 73-83.
    8. Baghalian, Atefeh & Rezapour, Shabnam & Farahani, Reza Zanjirani, 2013. "Robust supply chain network design with service level against disruptions and demand uncertainties: A real-life case," European Journal of Operational Research, Elsevier, vol. 227(1), pages 199-215.
    9. Lu, Jie & Gupte, Akshay & Huang, Yongxi, 2018. "A mean-risk mixed integer nonlinear program for transportation network protection," European Journal of Operational Research, Elsevier, vol. 265(1), pages 277-289.
    10. Tapia-Ubeda, Francisco J. & Miranda, Pablo A. & Macchi, Marco, 2018. "A Generalized Benders Decomposition based algorithm for an inventory location problem with stochastic inventory capacity constraints," European Journal of Operational Research, Elsevier, vol. 267(3), pages 806-817.
    11. Alonso-Ayuso, Antonio & Carvallo, Felipe & Escudero, Laureano F. & Guignard, Monique & Pi, Jiaxing & Puranmalka, Raghav & Weintraub, Andrés, 2014. "Medium range optimization of copper extraction planning under uncertainty in future copper prices," European Journal of Operational Research, Elsevier, vol. 233(3), pages 711-726.
    12. Luis Rios & Nikolaos Sahinidis, 2013. "Derivative-free optimization: a review of algorithms and comparison of software implementations," Journal of Global Optimization, Springer, vol. 56(3), pages 1247-1293, July.
    13. Rui Peng & Qingqinq Zhai & Liudong Xing & Jun Yang, 2016. "Reliability analysis and optimal structure of series-parallel phased-mission systems subject to fault-level coverage," IISE Transactions, Taylor & Francis Journals, vol. 48(8), pages 736-746, August.
    14. Ling, Aifan & Sun, Jie & Xiu, Naihua & Yang, Xiaoguang, 2017. "Robust two-stage stochastic linear optimization with risk aversion," European Journal of Operational Research, Elsevier, vol. 256(1), pages 215-229.
    15. Alonso-Ayuso, Antonio & Escudero, Laureano F. & Guignard, Monique & Weintraub, Andres, 2018. "Risk management for forestry planning under uncertainty in demand and prices," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1051-1074.
    16. Naomi Miller & Andrzej Ruszczyński, 2011. "Risk-Averse Two-Stage Stochastic Linear Programming: Modeling and Decomposition," Operations Research, INFORMS, vol. 59(1), pages 125-132, February.
    17. Boukouvala, Fani & Misener, Ruth & Floudas, Christodoulos A., 2016. "Global optimization advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization, CDFO," European Journal of Operational Research, Elsevier, vol. 252(3), pages 701-727.
    18. Shaomin Wu & Frank P. A. Coolen & Bin Liu, 2017. "Optimization of maintenance policy under parameter uncertainty using portfolio theory," IISE Transactions, Taylor & Francis Journals, vol. 49(7), pages 711-721, July.
    19. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    20. Jin, Tongdan & Tian, Yu, 2012. "Optimizing reliability and service parts logistics for a time-varying installed base," European Journal of Operational Research, Elsevier, vol. 218(1), pages 152-162.
    21. Alem, Douglas & Clark, Alistair & Moreno, Alfredo, 2016. "Stochastic network models for logistics planning in disaster relief," European Journal of Operational Research, Elsevier, vol. 255(1), pages 187-206.
    22. Xiang Li & Asgeir Tomasgard & Paul I. Barton, 2011. "Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs," Journal of Optimization Theory and Applications, Springer, vol. 151(3), pages 425-454, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Hanxiao & Li, Yan-Fu, 2022. "Robust optimization on redundancy allocation problems in multi-state and continuous-state series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    2. Ghorbani, Milad & Nourelfath, Mustapha & Gendreau, Michel, 2022. "A two-stage stochastic programming model for selective maintenance optimization," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    3. Zhu, Xiaoyan & Cao, Yunzhi, 2021. "The optimal recovery-fund based strategy for uncertain supply chain disruptions: A risk-averse two-stage stochastic programming approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    4. Yousefi, Nooshin & Coit, David W. & Song, Sanling, 2020. "Reliability analysis of systems considering clusters of dependent degrading components," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    5. Wang, Weiqiao & Yang, Kai & Yang, Lixing & Gao, Ziyou, 2021. "Two-stage distributionally robust programming based on worst-case mean-CVaR criterion and application to disaster relief management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    6. Liu, Bin & Pandey, Mahesh D. & Wang, Xiaolin & Zhao, Xiujie, 2021. "A finite-horizon condition-based maintenance policy for a two-unit system with dependent degradation processes," European Journal of Operational Research, Elsevier, vol. 295(2), pages 705-717.
    7. Eslami Baladeh, Aliakbar & Taghipour, Sharareh, 2022. "Reliability optimization of dynamic k-out-of-n systems with competing failure modes," Reliability Engineering and System Safety, Elsevier, vol. 227(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bushaj, Sabah & Büyüktahtakın, İ. Esra & Haight, Robert G., 2022. "Risk-averse multi-stage stochastic optimization for surveillance and operations planning of a forest insect infestation," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1094-1110.
    2. Li, Xin & Pan, Yanchun & Jiang, Shiqiang & Huang, Qiang & Chen, Zhimin & Zhang, Mingxia & Zhang, Zuoyao, 2021. "Locate vaccination stations considering travel distance, operational cost, and work schedule," Omega, Elsevier, vol. 101(C).
    3. Wang, Yulan & Wallace, Stein W. & Shen, Bin & Choi, Tsan-Ming, 2015. "Service supply chain management: A review of operational models," European Journal of Operational Research, Elsevier, vol. 247(3), pages 685-698.
    4. Taras Bodnar & Mathias Lindholm & Erik Thorsén & Joanna Tyrcha, 2021. "Quantile-based optimal portfolio selection," Computational Management Science, Springer, vol. 18(3), pages 299-324, July.
    5. Mingqiang Yin & Min Huang & Xiaohu Qian & Dazhi Wang & Xingwei Wang & Loo Hay Lee, 2023. "Fourth-party logistics network design with service time constraint under stochastic demand," Journal of Intelligent Manufacturing, Springer, vol. 34(3), pages 1203-1227, March.
    6. Yin, Xuecheng & Büyüktahtakın, İ. Esra & Patel, Bhumi P., 2023. "COVID-19: Data-Driven optimal allocation of ventilator supply under uncertainty and risk," European Journal of Operational Research, Elsevier, vol. 304(1), pages 255-275.
    7. Fernández, Arturo J., 2017. "Economic lot sampling inspection from defect counts with minimum conditional value-at-risk," European Journal of Operational Research, Elsevier, vol. 258(2), pages 573-580.
    8. R. Tyrrell Rockafellar & Johannes O. Royset, 2018. "Superquantile/CVaR risk measures: second-order theory," Annals of Operations Research, Springer, vol. 262(1), pages 3-28, March.
    9. Heckmann, Iris & Comes, Tina & Nickel, Stefan, 2015. "A critical review on supply chain risk – Definition, measure and modeling," Omega, Elsevier, vol. 52(C), pages 119-132.
    10. Fernández, Elena & Hinojosa, Yolanda & Puerto, Justo & Saldanha-da-Gama, Francisco, 2019. "New algorithmic framework for conditional value at risk: Application to stochastic fixed-charge transportation," European Journal of Operational Research, Elsevier, vol. 277(1), pages 215-226.
    11. Emmanuel Ogbe & Xiang Li, 2019. "A joint decomposition method for global optimization of multiscenario nonconvex mixed-integer nonlinear programs," Journal of Global Optimization, Springer, vol. 75(3), pages 595-629, November.
    12. Xiaoqing Liu & Felix T. S. Chan & Xinsheng Xu, 2019. "Hedging Risks in the Loss-Averse Newsvendor Problem with Backlogging," Mathematics, MDPI, vol. 7(5), pages 1-23, May.
    13. Steffen Rebennack, 2016. "Computing tight bounds via piecewise linear functions through the example of circle cutting problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 84(1), pages 3-57, August.
    14. Mahmutoğulları, Ali İrfan & Çavuş, Özlem & Aktürk, M. Selim, 2018. "Bounds on risk-averse mixed-integer multi-stage stochastic programming problems with mean-CVaR," European Journal of Operational Research, Elsevier, vol. 266(2), pages 595-608.
    15. Xin-Sheng Xu & Felix T. S. Chan, 2019. "Optimal Option Purchasing Decisions for the Risk-Averse Retailer with Shortage Cost," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(02), pages 1-25, April.
    16. Fiondella, Lance & Lin, Yi-Kuei & Pham, Hoang & Chang, Ping-Chen & Li, Chendong, 2017. "A confidence-based approach to reliability design considering correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 102-114.
    17. Zhou Wei & M. Montaz Ali & Liang Xu & Bo Zeng & Jen-Chih Yao, 2019. "On Solving Nonsmooth Mixed-Integer Nonlinear Programming Problems by Outer Approximation and Generalized Benders Decomposition," Journal of Optimization Theory and Applications, Springer, vol. 181(3), pages 840-863, June.
    18. Zheng, Wei & Li, Bo & Song, Dong-Ping, 2017. "Effects of risk-aversion on competing shipping lines’ pricing strategies with uncertain demands," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 337-356.
    19. Panos Xidonas & Ralph Steuer & Christis Hassapis, 2020. "Robust portfolio optimization: a categorized bibliographic review," Annals of Operations Research, Springer, vol. 292(1), pages 533-552, September.
    20. Govindan, Kannan & Fattahi, Mohammad, 2017. "Investigating risk and robustness measures for supply chain network design under demand uncertainty: A case study of glass supply chain," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 680-699.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:276:y:2019:i:2:p:536-548. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.