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

An exact algorithm for preventive maintenance planning of series–parallel systems

Author

Listed:
  • Galante, Giacomo
  • Passannanti, Gianfranco

Abstract

Reliability is a meaningful parameter in assessing the performance of systems such as chemical processing facilities, power plant, aircrafts, ships, etc. In the literature, reliability optimization is widely considered during the system design phase and it is carried out by an opportune selection of both system components and redundancy. On the other hand, the problem of maintaining a required level of reliability by an opportune maintenance policy has been poorly examined. The paper tackles this problem for a system whose major components can be maintained only during a planned system downtime. An exact algorithm is proposed in order to single out the set of components that must be maintained to guarantee a required reliability level up to the next planned stop with the minimum cost. In order to verify the algorithm effectiveness, it has been applied to a complex real case regarding ship maintenance.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:reensy:v:94:y:2009:i:10:p:1517-1525
    DOI: 10.1016/j.ress.2009.02.009
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ress.2009.02.009?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. Robin P. Nicolai & Rommert Dekker, 2008. "Optimal Maintenance of Multi-component Systems: A Review," Springer Series in Reliability Engineering, in: Complex System Maintenance Handbook, chapter 11, pages 263-286, Springer.
    2. Richard Cassady, C. & Paul Murdock, W. & Pohl, Edward A., 2001. "Selective maintenance for support equipment involving multiple maintenance actions," European Journal of Operational Research, Elsevier, vol. 129(2), pages 252-258, March.
    3. 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.
    4. Wildeman, R. E. & Dekker, R. & Smit, A. C. J. M., 1997. "A dynamic policy for grouping maintenance activities," European Journal of Operational Research, Elsevier, vol. 99(3), pages 530-551, June.
    5. Cho, Danny I. & Parlar, Mahmut, 1991. "A survey of maintenance models for multi-unit systems," European Journal of Operational Research, Elsevier, vol. 51(1), pages 1-23, March.
    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. Zhou, Xiaojun & Lu, Zhiqiang & Xi, Lifeng, 2012. "Preventive maintenance optimization for a multi-component system under changing job shop schedule," Reliability Engineering and System Safety, Elsevier, vol. 101(C), pages 14-20.
    2. Certa, Antonella & Galante, Giacomo & Lupo, Toni & Passannanti, Gianfranco, 2011. "Determination of Pareto frontier in multi-objective maintenance optimization," Reliability Engineering and System Safety, Elsevier, vol. 96(7), pages 861-867.
    3. Do, Phuc & Vu, Hai Canh & Barros, Anne & Bérenguer, Christophe, 2015. "Maintenance grouping for multi-component systems with availability constraints and limited maintenance teams," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 56-67.
    4. Maaroufi, Ghofrane & Chelbi, Anis & Rezg, Nidhal, 2013. "Optimal selective renewal policy for systems subject to propagated failures with global effect and failure isolation phenomena," Reliability Engineering and System Safety, Elsevier, vol. 114(C), pages 61-70.
    5. Karimi, Behzad & Niaki, S.T.A. & Haleh, Hassan & Naderi, Bahman, 2018. "Bi-objective optimization of a job shop with two types of failures for the operating machines that use automated guided vehicles," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 92-104.
    6. Chou, Jui-Sheng & Le, Thanh-Son, 2011. "Reliability-based performance simulation for optimized pavement maintenance," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1402-1410.
    7. Do Van, Phuc & Barros, Anne & Bérenguer, Christophe & Bouvard, Keomany & Brissaud, Florent, 2013. "Dynamic grouping maintenance with time limited opportunities," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 51-59.
    8. Briš, Radim & Byczanski, Petr, 2013. "Effective computing algorithm for maintenance optimization of highly reliable systems," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 77-85.
    9. 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.
    10. 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).
    11. Zhou, Yifan & Lin, Tian Ran & Sun, Yong & Bian, Yangqing & Ma, Lin, 2015. "An effective approach to reducing strategy space for maintenance optimisation of multistate series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 40-53.
    12. 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.

    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. Maaroufi, Ghofrane & Chelbi, Anis & Rezg, Nidhal, 2013. "Optimal selective renewal policy for systems subject to propagated failures with global effect and failure isolation phenomena," Reliability Engineering and System Safety, Elsevier, vol. 114(C), pages 61-70.
    2. Urbani, Michele & Brunelli, Matteo & Punkka, Antti, 2023. "An approach for bi-objective maintenance scheduling on a networked system with limited resources," European Journal of Operational Research, Elsevier, vol. 305(1), pages 101-113.
    3. Markus Bohlin & Mathias Wärja, 2015. "Maintenance optimization with duration-dependent costs," Annals of Operations Research, Springer, vol. 224(1), pages 1-23, January.
    4. Ayse Sena Eruguz & Tarkan Tan & Geert‐Jan van Houtum, 2017. "Optimizing usage and maintenance decisions for k‐out‐of‐n systems of moving assets," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(5), pages 418-434, August.
    5. 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.
    6. Jyrki Savolainen & Michele Urbani, 2021. "Maintenance optimization for a multi-unit system with digital twin simulation," Journal of Intelligent Manufacturing, Springer, vol. 32(7), pages 1953-1973, October.
    7. Do, Phuc & Vu, Hai Canh & Barros, Anne & Bérenguer, Christophe, 2015. "Maintenance grouping for multi-component systems with availability constraints and limited maintenance teams," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 56-67.
    8. Bouvard, K. & Artus, S. & Bérenguer, C. & Cocquempot, V., 2011. "Condition-based dynamic maintenance operations planning & grouping. Application to commercial heavy vehicles," Reliability Engineering and System Safety, Elsevier, vol. 96(6), pages 601-610.
    9. Zhang, Xiaohong & Zeng, Jianchao, 2017. "Joint optimization of condition-based opportunistic maintenance and spare parts provisioning policy in multiunit systems," European Journal of Operational Research, Elsevier, vol. 262(2), pages 479-498.
    10. Liu, Gehui & Chen, Shaokuan & Jin, Hua & Liu, Shuang, 2021. "Optimum opportunistic maintenance schedule incorporating delay time theory with imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    11. 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).
    12. Wang, Ling & Chu, Jian & Mao, Weijie, 2009. "A condition-based replacement and spare provisioning policy for deteriorating systems with uncertain deterioration to failure," European Journal of Operational Research, Elsevier, vol. 194(1), pages 184-205, April.
    13. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    14. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    15. Jingyi Zhao & Chunhai Gao & Tao Tang, 2022. "A Review of Sustainable Maintenance Strategies for Single Component and Multicomponent Equipment," Sustainability, MDPI, vol. 14(5), pages 1-22, March.
    16. Do, Phuc & Assaf, Roy & Scarf, Phil & Iung, Benoit, 2019. "Modelling and application of condition-based maintenance for a two-component system with stochastic and economic dependencies," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 86-97.
    17. Van Horenbeek, Adriaan & Pintelon, Liliane, 2013. "A dynamic predictive maintenance policy for complex multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 39-50.
    18. Scarf, Philip A., 1997. "On the application of mathematical models in maintenance," European Journal of Operational Research, Elsevier, vol. 99(3), pages 493-506, June.
    19. Nguyen, Ho Si Hung & Do, Phuc & Vu, Hai-Canh & Iung, Benoit, 2019. "Dynamic maintenance grouping and routing for geographically dispersed production systems," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 392-404.
    20. Lu, Biao & Zhou, Xiaojun, 2017. "Opportunistic preventive maintenance scheduling for serial-parallel multistage manufacturing systems with multiple streams of deterioration," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 116-127.

    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:94:y:2009:i:10:p:1517-1525. 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.