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

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.

[1]  Han Tong Loh,et al.  Sequential inspection strategy for multiple systems under availability requirement , 2004, Eur. J. Oper. Res..

[2]  Chin-Tai Chen,et al.  On a dynamic preventive maintenance policy for a system under inspection , 2003, Reliab. Eng. Syst. Saf..

[3]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Andrew K. S. Jardine,et al.  Two optimization models of the optimum inspection problem , 2005, J. Oper. Res. Soc..

[5]  Antoine Grall,et al.  Optimization of replacement times using imperfect monitoring information , 2003, IEEE Trans. Reliab..

[6]  Yada Zhu,et al.  Availability optimization of systems subject to competing risk , 2010, Eur. J. Oper. Res..

[7]  Toshio Nakagawa,et al.  A summary of maintenance policies for a finite interval , 2009, Reliab. Eng. Syst. Saf..

[8]  Ayhan Demiriz,et al.  Constrained K-Means Clustering , 2000 .

[9]  V. Miranda,et al.  Multiobjective Optimization Applied to Maintenance Policy for Electrical Networks , 2007, IEEE Transactions on Power Systems.

[10]  R. Barlow,et al.  Optimum Preventive Maintenance Policies , 1960 .

[11]  María Dolores Berrade,et al.  Optimum Maintenance Policy of a Periodically Inspected System under Imperfect Repair , 2009, Adv. Oper. Res..

[12]  Michael R. Bussieck,et al.  MINLP Solver Software , 2011 .

[13]  Khac Tuan Huynh,et al.  A periodic inspection and replacement policy for systems subject to competing failure modes due to degradation and traumatic events , 2011, Reliab. Eng. Syst. Saf..

[14]  Jinjun Xiong,et al.  A distributed scheme for fair EV charging under transmission constraints , 2012, 2012 American Control Conference (ACC).

[15]  Mohamed Ben-Daya,et al.  Handbook of maintenance management and engineering , 2009 .

[16]  Michael K. Ng,et al.  A note on constrained k-means algorithms , 2000, Pattern Recognit..

[17]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[18]  Kit-Nam Francis Leung,et al.  Inspection schedules when the lifetime distribution of a single-unit system is completely unknown , 2001, Eur. J. Oper. Res..

[19]  Agathoklis Agathokleous,et al.  Risk-based asset management of water piping networks using neurofuzzy systems , 2009, Comput. Environ. Urban Syst..

[20]  Farouk Yalaoui,et al.  New method to minimize the preventive maintenance cost of series-parallel systems , 2003, Reliab. Eng. Syst. Saf..

[21]  C. D. Perttunen,et al.  Lipschitzian optimization without the Lipschitz constant , 1993 .

[22]  Kien Ming Ng,et al.  An algorithm for nonlinear optimization problems with binary variables , 2010, Comput. Optim. Appl..

[23]  Joydeep Ghosh,et al.  Scalable Clustering Algorithms with Balancing Constraints , 2006, Data Mining and Knowledge Discovery.

[24]  Jorge Nocedal,et al.  Knitro: An Integrated Package for Nonlinear Optimization , 2006 .

[25]  Yada Zhu,et al.  Parametric Estimation for Window Censored Recurrence Data , 2014, Technometrics.

[26]  Reza Ahmadi,et al.  Optimal maintenance scheduling for a complex manufacturing system subject to deterioration , 2014, Ann. Oper. Res..

[27]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[28]  Frits C. R. Spieksma,et al.  Modeling and solving the periodic maintenance problem , 2006, Eur. J. Oper. Res..

[29]  Arnold Neumaier,et al.  Global Optimization by Multilevel Coordinate Search , 1999, J. Glob. Optim..

[30]  Dragan Banjevic,et al.  Periodic Inspection Optimization Models for a Repairable System Subject to Hidden Failures , 2011, IEEE Transactions on Reliability.