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. 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.
    3. 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.
    4. 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.
    5. 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.
    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. Markus Bohlin & Mathias Wärja, 2015. "Maintenance optimization with duration-dependent costs," Annals of Operations Research, Springer, vol. 224(1), pages 1-23, January.
    2. 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.
    3. 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.
    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. 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.
    6. 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.
    7. 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.
    8. Vu, Hai Canh & Do, Phuc & Barros, Anne & Bérenguer, Christophe, 2014. "Maintenance grouping strategy for multi-component systems with dynamic contexts," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 233-249.
    9. Zhu, Mixin & Zhou, Xiaojun, 2023. "Hierarchical-clustering-based joint optimization of spare part provision and maintenance scheduling for serial-parallel multi-station manufacturing systems," International Journal of Production Economics, Elsevier, vol. 264(C).
    10. 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.
    11. 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.
    12. Das, K. & Lashkari, R.S. & Sengupta, S., 2007. "Machine reliability and preventive maintenance planning for cellular manufacturing systems," European Journal of Operational Research, Elsevier, vol. 183(1), pages 162-180, November.
    13. 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.
    14. 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.
    15. Vu, Hai Canh & Do, Phuc & Fouladirad, Mitra & Grall, Antoine, 2020. "Dynamic opportunistic maintenance planning for multi-component redundant systems with various types of opportunities," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    16. Jiawen Hu & Zuhua Jiang & Haitao Liao, 2017. "Preventive maintenance of a batch production system under time-varying operational condition," International Journal of Production Research, Taylor & Francis Journals, vol. 55(19), pages 5681-5705, October.
    17. de Jonge, Bram & Klingenberg, Warse & Teunter, Ruud & Tinga, Tiedo, 2016. "Reducing costs by clustering maintenance activities for multiple critical units," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 93-103.
    18. 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.
    19. 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.
    20. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.

    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.