Searching for Gas Turbine Maintenance Schedules

Preventive maintenance schedules occurring in industry are often suboptimal with regard to maintenance coal-location, loss-of-production costs and availability. We describe the implementation and deployment of a software decision support tool for the maintenance planning of gas turbines, with the goal of reducing the direct maintenance costs and the often costly production losses during maintenance downtime. The optimization problem is formally defined, and we argue that the feasibility version is NP-complete. We outline a heuristic algorithm that can quickly solve the problem for practical purposes and validate the approach on a real-world scenario based on an oil production facility. We also compare the performance of our algorithm with results from using integer programming, and discuss the deployment of the application. The experimental results indicate that downtime reductions up to 65% can be achieved, compared to traditional preventive maintenance. In addition, the use of our tool is expected to improve availability with up to 1% and reduce the number of planned maintenance days by 12%. Compared to a integer programming approach, our algorithm is not optimal, but is much faster and produces results which are useful in practice. Our test results and SIT AB’s estimates based< on operational use both indicate that significant savings can be achieved by using our software tool, compared to maintenance plans with fixed intervals.

[1]  Dorit S. Hochbaum,et al.  Approximation Algorithms for NP-Hard Problems , 1996 .

[2]  RaphaelBertram,et al.  Correction to "A Formal Basis for the Heuristic Determination of Minimum Cost Paths" , 1972 .

[3]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[4]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[5]  Edward G. Coffman,et al.  Approximation algorithms for bin packing: a survey , 1996 .

[6]  Rommert Dekker,et al.  On the impact of optimisation models in maintenance decision making: the state of the art , 1998 .

[7]  Matthew L. Ginsberg,et al.  Limited Discrepancy Search , 1995, IJCAI.

[8]  Rommert Dekker,et al.  A Dynamic Policy for Grouping Maintenance Activities , 1997 .

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  W. Bäckert,et al.  The determination of maintenance strategies for plants subject to breakdown , 1985 .

[11]  Z. Yamayee,et al.  A Computationally Efficient Optimal Maintenance Scheduling Method , 1983, IEEE Transactions on Power Apparatus and Systems.

[12]  Luca Podofillini,et al.  Condition-based maintenance optimization by means of genetic algorithms and Monte Carlo simulation , 2002, Reliab. Eng. Syst. Saf..

[13]  Mark A. Kramer,et al.  A general framework for preventive maintenance optimization in chemical process operations , 1997 .

[14]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[15]  Olivier Lhomme,et al.  Consistency Techniques for Numeric CSPs , 1993, IJCAI.

[16]  Richard E. Korf,et al.  Improved Limited Discrepancy Search , 1996, AAAI/IAAI, Vol. 1.

[17]  Markus Bohlin,et al.  Optimization of Condition-Based Maintenance for Industrial Gas Turbines: Requirements and Results , 2009 .

[18]  G. V. Dijkhuizen,et al.  Optimal clustering of frequency-constrained maintenance jobs with shared set-ups , 1997 .