A Tool for Gas Turbine Maintenance Scheduling

We describe the implementation and deployment of a software decision support tool for the maintenance planning of gas turbines. The tool is used to plan the maintenance for turbines manufactured and maintained by Siemens Industrial Turbomachinery AB (SIT AB) with the goal to reduce the direct maintenance costs and the often very costly production losses during maintenance downtime. The optimization problem is formally defined, and we argue that feasibility in it 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 mixed integer linear 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, using our tool is expected to improve availability with up to 1% and reduce the number of planned maintenance days with 12%. Compared to a mixed integer programming approach, our algorithm not optimal, but is orders of magnitude 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]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  Rommert Dekker,et al.  Applications of maintenance optimization models : a review and analysis , 1996 .

[3]  O. C. Zienkiewicz,et al.  The Standard Discrete System and Origins of the Finite Element Method , 2005 .

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

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

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

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

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

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

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

[11]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

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

[13]  O. C. Zienkiewicz,et al.  The Finite Element Method: Its Basis and Fundamentals , 2005 .

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