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

Multi-stage optimization for periodic inspection planning of geo-distributed infrastructure systems

Author

Listed:
  • Phan, Dzung T.
  • Zhu, Yada

Abstract

This paper develops a multi-stage optimization framework for determining periodic inspection intervals for geo-distributed infrastructure systems subject to hidden failures. We assume that the unit’s failure can only be rectified at periodic inspection when a perfect repair is carried out to restore the unit to as-good-as-new condition. For large-scale systems such as fire hydrants in a city, water supply and power transformer distribution networks in urban areas, firstly, we partition the units of a system into groups based on their pre-specified features by a clustering algorithm; then compute an optimal periodic inspection interval for each group based on the expected cost per cycle; and finally, we find the inspection schedule for the whole system that not only minimizes the total inspection and maintenance cost but also satisfies the workforce and budget resource constraints. An integer nonlinear programming formulation and a heuristics are introduced to determine the inspection schedule. The proposed approach is applied to scheduling periodic inspection of large amounts of fire hydrants in a major U.S. city.

Suggested Citation

  • Phan, Dzung T. & Zhu, Yada, 2015. "Multi-stage optimization for periodic inspection planning of geo-distributed infrastructure systems," European Journal of Operational Research, Elsevier, vol. 245(3), pages 797-804.
    • Handle: RePEc:eee:ejores:v:245:y:2015:i:3:p:797-804
    DOI: 10.1016/j.ejor.2015.03.038
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722171500260X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2015.03.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. R Jiang & A K S Jardine, 2005. "Two optimization models of the optimum inspection problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(10), pages 1176-1183, October.
    2. Khac Tuan Huynh & Anne Barros & Christophe Bérenguer & Inma T. Castro, 2011. "A periodic inspection and replacement policy for systems subject to competing failure modes due to degradation and traumatic events," Post-Print hal-00790728, HAL.
    3. Huynh, K.T. & Barros, A. & Bérenguer, C. & Castro, I.T., 2011. "A periodic inspection and replacement policy for systems subject to competing failure modes due to degradation and traumatic events," Reliability Engineering and System Safety, Elsevier, vol. 96(4), pages 497-508.
    4. Nakagawa, T. & Mizutani, S., 2009. "A summary of maintenance policies for a finite interval," Reliability Engineering and System Safety, Elsevier, vol. 94(1), pages 89-96.
    5. Richard Barlow & Larry Hunter, 1960. "Optimum Preventive Maintenance Policies," Operations Research, INFORMS, vol. 8(1), pages 90-100, February.
    6. Cui, L. R. & Loh, H. T. & Xie, M., 2004. "Sequential inspection strategy for multiple systems under availability requirement," European Journal of Operational Research, Elsevier, vol. 155(1), pages 170-177, May.
    7. Zhu, Y. & Elsayed, E.A. & Liao, H. & Chan, L.Y., 2010. "Availability optimization of systems subject to competing risk," European Journal of Operational Research, Elsevier, vol. 202(3), pages 781-788, May.
    8. Grigoriev, Alexander & van de Klundert, Joris & Spieksma, Frits C.R., 2006. "Modeling and solving the periodic maintenance problem," European Journal of Operational Research, Elsevier, vol. 172(3), pages 783-797, August.
    9. Leung, Francis Kit-nam, 2001. "Inspection schedules when the lifetime distribution of a single-unit system is completely unknown," European Journal of Operational Research, Elsevier, vol. 132(1), pages 106-115, July.
    10. Reza Ahmadi, 2014. "Optimal maintenance scheduling for a complex manufacturing system subject to deterioration," Annals of Operations Research, Springer, vol. 217(1), pages 1-29, June.
    11. Walter Murray & Kien-Ming Ng, 2010. "An algorithm for nonlinear optimization problems with binary variables," Computational Optimization and Applications, Springer, vol. 47(2), pages 257-288, 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. Sharifi, Mani & Taghipour, Sharareh & Abhari, Abdolreza, 2021. "Inspection interval optimization for a k-out-of-n load sharing system under a hybrid mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    2. Ali Lenjani & Ilias Bilionis & Shirley J. Dyke & Chul Min Yeum & Ricardo Monteiro, 2020. "A resilience-based method for prioritizing post-event building inspections," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 100(2), pages 877-896, January.
    3. Peng, Rui & Liu, Bin & Zhai, Qingqing & Wang, Wenbin, 2019. "Optimal maintenance strategy for systems with two failure modes," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 624-632.
    4. 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.
    5. Dias, Luis & Leitão, Armando & Guimarães, Luis, 2021. "Resource definition and allocation for a multi-asset portfolio with heterogeneous degradation," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    6. Lin, Boliang & Wu, Jianping & Lin, Ruixi & Wang, Jiaxi & Wang, Hui & Zhang, Xuhui, 2019. "Optimization of high-level preventive maintenance scheduling for high-speed trains," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 261-275.
    7. Alotaibi, Naif M. & Scarf, Philip & Cavalcante, Cristiano A.V. & Lopes, Rodrigo S. & de Oliveira e Silva, André Luiz & Rodrigues, Augusto J.S. & Alyami, Salem A., 2023. "Modified-opportunistic inspection and the case of remote, groundwater well-heads," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    8. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    9. 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).

    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 & Teunter, Ruud & Tinga, Tiedo, 2017. "The influence of practical factors on the benefits of condition-based maintenance over time-based maintenance," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 21-30.
    2. 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.
    3. Liu, Yao & Wang, Yashun & Fan, Zhengwei & Bai, Guanghan & Chen, Xun, 2021. "Reliability modeling and a statistical inference method of accelerated degradation testing with multiple stresses and dependent competing failure processes," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    4. Ke, Hua & Yao, Kai, 2016. "Block replacement policy with uncertain lifetimes," Reliability Engineering and System Safety, Elsevier, vol. 148(C), pages 119-124.
    5. Zhao, Qian Qian & Yun, Won Young, 2018. "Determining the inspection intervals for one-shot systems with support equipment," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 63-75.
    6. Keedy, Elias & Feng, Qianmei, 2012. "A physics-of-failure based reliability and maintenance modeling framework for stent deployment and operation," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 94-101.
    7. Caballé, N.C. & Castro, I.T. & Pérez, C.J. & Lanza-Gutiérrez, J.M., 2015. "A condition-based maintenance of a dependent degradation-threshold-shock model in a system with multiple degradation processes," Reliability Engineering and System Safety, Elsevier, vol. 134(C), pages 98-109.
    8. Dong, Wenjie & Liu, Sifeng & Bae, Suk Joo & Cao, Yingsai, 2021. "Reliability modelling for multi-component systems subject to stochastic deterioration and generalized cumulative shock damages," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    9. Cha, Ji Hwan & Finkelstein, Maxim & Levitin, Gregory, 2018. "Bivariate preventive maintenance of systems with lifetimes dependent on a random shock process," European Journal of Operational Research, Elsevier, vol. 266(1), pages 122-134.
    10. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    11. 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.
    12. Gao, Hongda & Cui, Lirong & Qiu, Qingan, 2019. "Reliability modeling for degradation-shock dependence systems with multiple species of shocks," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 133-143.
    13. Park, J.H. & Chang, Woojin & Lie, C.H., 2012. "Stress-reducing preventive maintenance model for a unit under stressful environment," Reliability Engineering and System Safety, Elsevier, vol. 108(C), pages 42-48.
    14. Caiyun Niu & Xiaolin Liang & Bingfeng Ge & Xue Tian & Yingwu Chen, 2016. "Optimal replacement policy for a repairable system with deterioration based on a renewal-geometric process," Annals of Operations Research, Springer, vol. 244(1), pages 49-66, September.
    15. Wang, Chaonan & Xing, Liudong & Levitin, Gregory, 2013. "Reliability analysis of multi-trigger binary systems subject to competing failures," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 9-17.
    16. Zhao, Xian & He, Zongda & Wu, Yaguang & Qiu, Qingan, 2022. "Joint optimization of condition-based performance control and maintenance policies for mission-critical systems," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    17. Zhengxin Zhang & Xiaosheng Si & Changhua Hu & Xiangyu Kong, 2015. "Degradation modeling–based remaining useful life estimation: A review on approaches for systems with heterogeneity," Journal of Risk and Reliability, , vol. 229(4), pages 343-355, August.
    18. Hajipour, Yassin & Taghipour, Sharareh, 2016. "Non-periodic inspection optimization of multi-component and k-out-of-m systems," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 228-243.
    19. Wang, Chaonan & Xing, Liudong & Peng, Rui & Pan, Zhusheng, 2017. "Competing failure analysis in phased-mission systems with multiple functional dependence groups," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 24-33.
    20. Vega, Manuel A. & Hu, Zhen & Todd, Michael D., 2020. "Optimal maintenance decisions for deteriorating quoin blocks in miter gates subject to uncertainty in the condition rating protocol," Reliability Engineering and System Safety, Elsevier, vol. 204(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:ejores:v:245:y:2015:i:3:p:797-804. 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.