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

Exact and heuristic methods for the selective maintenance problem

Author

Listed:
  • Lust, T.
  • Roux, O.
  • Riane, F.

Abstract

We present in this paper, new resolution methods for the selective maintenance problem. This problem consists in finding the best choice of maintenance actions to be performed on a multicomponent system, so as to maximize the system reliability, within a time window of a limited duration. When the number of components of the system is important, this combinatorial problem is not easy to solve, in particular because of the nonlinear objective function modeling the system reliability. This problem did not receive much attention yet. Consequently, rare are the effective resolution methods that are offered to the user. We thus developed heuristics and an exact method based on a branch and bound procedure, which we apply to various system configurations. We compare the obtained results, and we evaluate the best method to be used in various situations.

Suggested Citation

  • Lust, T. & Roux, O. & Riane, F., 2009. "Exact and heuristic methods for the selective maintenance problem," European Journal of Operational Research, Elsevier, vol. 197(3), pages 1166-1177, September.
    • Handle: RePEc:eee:ejores:v:197:y:2009:i:3:p:1166-1177
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00308-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Zhao, Jian-Hua & Liu, Zhaoheng & Dao, My-Thien, 2007. "Reliability optimization using multiobjective ant colony system approaches," Reliability Engineering and System Safety, Elsevier, vol. 92(1), pages 109-120.
    2. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, 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. Glover, Fred, 1998. "Tabu search -- wellsprings and challenges," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 221-225, April.
    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. Pandey, Mayank & Zuo, Ming J. & Moghaddass, Ramin & Tiwari, M.K., 2013. "Selective maintenance for binary systems under imperfect repair," Reliability Engineering and System Safety, Elsevier, vol. 113(C), pages 42-51.
    2. 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).
    3. Liu, Yu & Chen, Yiming & Jiang, Tao, 2020. "Dynamic selective maintenance optimization for multi-state systems over a finite horizon: A deep reinforcement learning approach," European Journal of Operational Research, Elsevier, vol. 283(1), pages 166-181.
    4. Ma, Weining & Zhang, Qin & Xiahou, Tangfan & Liu, Yu & Jia, Xisheng, 2023. "Integrated selective maintenance and task assignment optimization for multi-state systems executing multiple missions," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    5. 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.
    6. 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).
    7. 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).
    8. Schneider, Kellie & Richard Cassady, C., 2015. "Evaluation and comparison of alternative fleet-level selective maintenance models," Reliability Engineering and System Safety, Elsevier, vol. 134(C), pages 178-187.
    9. 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.
    10. A. Khatab & C. Diallo & E.-H. Aghezzaf & U. Venkatadri, 2022. "Optimization of the integrated fleet-level imperfect selective maintenance and repairpersons assignment problem," Journal of Intelligent Manufacturing, Springer, vol. 33(3), pages 703-718, March.
    11. Sánchez-Herguedas, Antonio & Mena-Nieto, Angel & Rodrigo-Muñoz, Francisco, 2021. "A new analytical method to optimise the preventive maintenance interval by using a semi-Markov process and z-transform with an application to marine diesel engines," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    12. 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).
    13. Wenbin Cao & Xisheng Jia & Yu Liu & Qiwei Hu & Jianmin Zhao, 2019. "Selective maintenance optimisation considering random common cause failures and imperfect maintenance," Journal of Risk and Reliability, , vol. 233(3), pages 427-443, June.
    14. Xia, Tangbin & Si, Guojin & Shi, Guo & Zhang, Kaigan & Xi, Lifeng, 2022. "Optimal selective maintenance scheduling for series–parallel systems based on energy efficiency optimization," Applied Energy, Elsevier, vol. 314(C).
    15. Hamzea Al-Jabouri & Ahmed Saif & Claver Diallo, 2023. "Robust selective maintenance optimization of series–parallel mission-critical systems subject to maintenance quality uncertainty," Computational Management Science, Springer, vol. 20(1), pages 1-31, December.
    16. Xisheng Jia & Wenbin Cao & Qiwei Hu, 2019. "Selective maintenance optimization for random phased-mission systems subject to random common cause failures," Journal of Risk and Reliability, , vol. 233(3), pages 379-400, June.
    17. 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).
    18. Mayank Pandey & Ming J Zuo & Ramin Moghaddass, 2016. "Selective maintenance scheduling over a finite planning horizon," Journal of Risk and Reliability, , vol. 230(2), pages 162-177, April.
    19. Sharma, Pankaj & Kulkarni, Makarand S & Yadav, Vikas, 2017. "A simulation based optimization approach for spare parts forecasting and selective maintenance," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 274-289.

    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. 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).
    2. Schneider, Kellie & Richard Cassady, C., 2015. "Evaluation and comparison of alternative fleet-level selective maintenance models," Reliability Engineering and System Safety, Elsevier, vol. 134(C), pages 178-187.
    3. 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.
    4. Xiang, Yisha, 2013. "Joint optimization of X¯ control chart and preventive maintenance policies: A discrete-time Markov chain approach," European Journal of Operational Research, Elsevier, vol. 229(2), pages 382-390.
    5. Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
    6. Min-Tsai Lai, 2007. "Periodical Replacement Model for a Multi-Unit System Subject to Failure Rate Interaction," Quality & Quantity: International Journal of Methodology, Springer, vol. 41(3), pages 401-411, June.
    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. 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.
    10. 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.
    11. 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.
    12. Wang, Wenbin & Syntetos, Aris A., 2011. "Spare parts demand: Linking forecasting to equipment maintenance," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1194-1209.
    13. Levitin, Gregory & Finkelstein, Maxim & Huang, Hong-Zhong, 2019. "Scheduling of imperfect inspections for reliability critical systems with shock-driven defects and delayed failures," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 89-98.
    14. 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.
    15. Wang, Wenbin, 2011. "An inspection model based on a three-stage failure process," Reliability Engineering and System Safety, Elsevier, vol. 96(7), pages 838-848.
    16. 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.
    17. Wang, Wenbin, 2012. "An overview of the recent advances in delay-time-based maintenance modelling," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 165-178.
    18. Karamatsoukis, C.C. & Kyriakidis, E.G., 2010. "Optimal maintenance of two stochastically deteriorating machines with an intermediate buffer," European Journal of Operational Research, Elsevier, vol. 207(1), pages 297-308, November.
    19. 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.
    20. Barlow, E. & Bedford, T. & Revie, M. & Tan, J. & Walls, L., 2021. "A performance-centred approach to optimising maintenance of complex systems," European Journal of Operational Research, Elsevier, vol. 292(2), pages 579-595.

    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:197:y:2009:i:3:p:1166-1177. 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.