IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v180y2018icp179-188.html
   My bibliography  Save this article

Maintenance optimization of series systems subject to reliability constraints

Author

Listed:
  • Faddoul, R.
  • Raphael, W.
  • Chateauneuf, A.

Abstract

The extension of maintenance optimization methodologies used for single component to multiple component systems must take into account the interdependencies that may exist between the components. Such dependencies could arise when the maintenance optimization of the system over the time is subject to constraints. In this paper, a methodology using Lagrangian relaxation techniques embedded in dynamic programming is proposed for minimizing the maintenance costs of reliability constrained series systems. The methodology could be applied to deterministic and probabilistic dynamic programming problems, as well as to partially observable Markov Decision process. The computational complexity of the proposed approach is polynomial in the number Q of the system components. Theoretical and practical issues related to the existence, and the computation of the Lagrange multipliers are considered. The proposed methodology is illustrated by a numerical application considering maintenance planning of a pipeline.

Suggested Citation

  • Faddoul, R. & Raphael, W. & Chateauneuf, A., 2018. "Maintenance optimization of series systems subject to reliability constraints," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 179-188.
    • Handle: RePEc:eee:reensy:v:180:y:2018:i:c:p:179-188
    DOI: 10.1016/j.ress.2018.07.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S095183201731339X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2018.07.016?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. Liu, Yu & Chen, Yiming & Jiang, Tao, 2018. "On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations," European Journal of Operational Research, Elsevier, vol. 268(1), pages 113-127.
    2. Diallo, Claver & Venkatadri, Uday & Khatab, Abdelhakim & Liu, Zhuojun, 2018. "Optimal selective maintenance decisions for large serial k-out-of-n: G systems under imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 234-245.
    3. Berrade, M.D. & Scarf, P.A. & Cavalcante, C.A.V., 2018. "Conditional inspection and maintenance of a system with two interacting components," European Journal of Operational Research, Elsevier, vol. 268(2), pages 533-544.
    4. Doostparast, Mohammad & Kolahan, Farhad & Doostparast, Mahdi, 2014. "A reliability-based approach to optimize preventive maintenance scheduling for coherent systems," Reliability Engineering and System Safety, Elsevier, vol. 126(C), pages 98-106.
    5. Alaswad, Suzan & Xiang, Yisha, 2017. "A review on condition-based maintenance optimization models for stochastically deteriorating system," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 54-63.
    6. Marshall L. Fisher, 1981. "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, INFORMS, vol. 27(1), pages 1-18, January.
    7. Feng, Hanxin & Xi, Lifeng & Xiao, Lei & Xia, Tangbin & Pan, Ershun, 2018. "Imperfect preventive maintenance optimization for flexible flowshop manufacturing cells considering sequence-dependent group scheduling," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 218-229.
    8. Rafic Faddoul & Wassim Raphael & Abdul-Hamid Soubra & Alaa Chateauneuf, 2013. "Incorporating Bayesian networks in Markov Decision Processes," Post-Print hal-01006963, HAL.
    9. Rafic Faddoul & Wassim Raphael & Abdul-Hamid Soubra & A. Chateauneuf, 2013. "Incorporating Bayesian networks in Markov Decision Processes," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01006963, HAL.
    10. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    11. Rommert Dekker & Ralph Wildeman & Frank Duyn Schouten, 1997. "A review of multi-component maintenance models with economic dependence," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 45(3), pages 411-435, October.
    12. Li-Wei Zhang & Yong-Hong Ren & Yue Wu & Xian-Tao Xiao, 2008. "A Class Of Nonlinear Lagrangians: Theory And Algorithm," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 25(03), pages 327-371.
    13. Hugh Everett, 1963. "Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources," Operations Research, INFORMS, vol. 11(3), pages 399-417, June.
    14. James E. Eckles, 1968. "Optimum Maintenance with Incomplete Information," Operations Research, INFORMS, vol. 16(5), pages 1058-1067, October.
    15. Ji Hwan Cha & Maxim Finkelstein & Gregory Levitin, 2017. "Bivariate preventive maintenance for repairable systems subject to random shocks," Journal of Risk and Reliability, , vol. 231(6), pages 643-653, December.
    16. Barker, C.T. & Newby, M.J., 2009. "Optimal non-periodic inspection for a multivariate degradation model," Reliability Engineering and System Safety, Elsevier, vol. 94(1), pages 33-43.
    17. Madanat, S M & Park, Sejung & Kuhn, K D, 2006. "Adaptive Optimization and Systematic Probing of Infrastructure System Maintenance Policies under Model Uncertainty," University of California Transportation Center, Working Papers qt4fb7k5rc, University of California Transportation Center.
    18. George E. Monahan, 1982. "State of the Art---A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms," Management Science, INFORMS, vol. 28(1), pages 1-16, January.
    19. Khatab, A. & Aghezzaf, E.-H., 2016. "Selective maintenance optimization when quality of imperfect maintenance actions are stochastic," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 182-189.
    20. Rafic Faddoul & Abdul-Hamid Soubra & Wassim Raphael & Alaa Chateauneuf, 2013. "Extension of dynamic programming models for management optimization from single structure to multi-structures level," Post-Print hal-01006860, HAL.
    21. Galante, Giacomo & Passannanti, Gianfranco, 2009. "An exact algorithm for preventive maintenance planning of series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 94(10), pages 1517-1525.
    22. Kamal Golabi & Richard Shepard, 1997. "Pontis: A System for Maintenance Optimization and Improvement of US Bridge Networks," Interfaces, INFORMS, vol. 27(1), pages 71-88, February.
    23. Flage, Roger & Coit, David W. & Luxhøj, James T. & Aven, Terje, 2012. "Safety constraints applied to an adaptive Bayesian condition-based maintenance optimization model," Reliability Engineering and System Safety, Elsevier, vol. 102(C), pages 16-26.
    24. Koutras, V.P. & Malefaki, S. & Platis, A.N., 2017. "Optimization of the dependability and performance measures of a generic model for multi-state deteriorating systems under maintenance," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 73-86.
    25. Rafic Faddoul & Abdul-Hamid Soubra & Wassim Raphael & A. Chateauneuf, 2013. "Extension of dynamic programming models for management optimization from single structure to multi-structures level," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01006860, HAL.
    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. Bismut, Elizabeth & Pandey, Mahesh D. & Straub, Daniel, 2022. "Reliability-based inspection and maintenance planning of a nuclear feeder piping system," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    2. Fang, Chen & Cui, Lirong, 2020. "Reliability analysis for balanced engine systems with m sectors by considering start-up probability," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    3. Wang, Dapeng & Qiu, Haobo & Gao, Liang & Jiang, Chen, 2021. "A single-loop Kriging coupled with subset simulation for time-dependent reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 216(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. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    2. Rafic Faddoul & Abdul-Hamid Soubra & Wassim Raphael & Alaa Chateauneuf, 2013. "Extension of dynamic programming models for management optimization from single structure to multi-structures level," Post-Print hal-01006860, HAL.
    3. 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.
    4. Shahraki, Ameneh Forouzandeh & Yadav, Om Prakash & Vogiatzis, Chrysafis, 2020. "Selective maintenance optimization for multi-state systems considering stochastically dependent components and stochastic imperfect maintenance actions," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    5. Jiang, Tao & Liu, Yu, 2020. "Selective maintenance strategy for systems executing multiple consecutive missions with uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    6. Chaabane, K. & Khatab, A. & Diallo, C. & Aghezzaf, E.-H. & Venkatadri, U., 2020. "Integrated imperfect multimission selective maintenance and repairpersons assignment problem," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    7. Dilaver, Halit Metehan & Akçay, Alp & van Houtum, Geert-Jan, 2023. "Integrated planning of asset-use and dry-docking for a fleet of maritime assets," International Journal of Production Economics, Elsevier, vol. 256(C).
    8. Briš, Radim & Byczanski, Petr & Goňo, Radomír & Rusek, Stanislav, 2017. "Discrete maintenance optimization of complex multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 80-89.
    9. Alaswad, Suzan & Xiang, Yisha, 2017. "A review on condition-based maintenance optimization models for stochastically deteriorating system," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 54-63.
    10. Liu, Lujie & Yang, Jun & Kong, Xuefeng & Xiao, Yiyong, 2022. "Multi-mission selective maintenance and repairpersons assignment problem with stochastic durations," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    11. Nguyen, Hung & Abdel-Mottaleb, Noha & Uddin, Shihab & Zhang, Qiong & Lu, Qing & Zhang, He & Li, Mingyang, 2022. "Joint maintenance planning of deteriorating co-located road and water infrastructures with interdependencies," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    12. Ghorbani, Milad & Nourelfath, Mustapha & Gendreau, Michel, 2024. "Stochastic programming for selective maintenance optimization with uncertainty in the next mission conditions," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    13. Zhang, Zhengxin & Si, Xiaosheng & Hu, Changhua & Lei, Yaguo, 2018. "Degradation data analysis and remaining useful life estimation: A review on Wiener-process-based methods," European Journal of Operational Research, Elsevier, vol. 271(3), pages 775-796.
    14. Mosayebi Omshi, E. & Grall, A. & Shemehsavar, S., 2020. "A dynamic auto-adaptive predictive maintenance policy for degradation with unknown parameters," European Journal of Operational Research, Elsevier, vol. 282(1), pages 81-92.
    15. Chaoqun Duan & Chao Deng & Bingran Wang, 2019. "Multi-phase sequential preventive maintenance scheduling for deteriorating repairable systems," Journal of Intelligent Manufacturing, Springer, vol. 30(4), pages 1779-1793, April.
    16. Liu, Yu & Chen, Yiming & Jiang, Tao, 2018. "On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations," European Journal of Operational Research, Elsevier, vol. 268(1), pages 113-127.
    17. Yin, Mingang & Liu, Yu & Liu, Shuntao & Chen, Yiming & Yan, Yutao, 2023. "Scheduling heterogeneous repair channels in selective maintenance of multi-state systems with maintenance duration uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    18. Petchrompo, Sanyapong & Parlikad, Ajith Kumar, 2019. "A review of asset management literature on multi-asset systems," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 181-201.
    19. Petchrompo, Sanyapong & Li, Hao & Erguido, Asier & Riches, Chris & Parlikad, Ajith Kumar, 2020. "A value-based approach to optimizing long-term maintenance plans for a multi-asset k-out-of-N system," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    20. Nguyen, Van-Thai & Do, Phuc & Vosin, Alexandre & Iung, Benoit, 2022. "Artificial-intelligence-based maintenance decision-making and optimization for multi-state component systems," Reliability Engineering and System Safety, Elsevier, vol. 228(C).

    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:reensy:v:180:y:2018:i:c:p:179-188. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.