Approximate solutions to the turbine balancing problem

Approximate solutions to the turbine balancing problem

0.00 Avg rating0 Votes
Article ID: iaor20013809
Country: Netherlands
Volume: 130
Issue: 1
Start Page Number: 147
End Page Number: 155
Publication Date: Apr 2001
Journal: European Journal of Operational Research
Authors: , ,
Keywords: combinatorial analysis, heuristics
Abstract:

The turbine balancing problem (TBP) is an NP-Hard combinatorial optimization problem arising in the manufacturing and maintenance of turbine engines. Exact solution methods for solving the TBP are not appropriate since the problem has to be solved in real time and the input data is itself inaccurate. In this paper the TBP is formulated as a quadratic assignment problem and we propose a heuristic algorithm for solving the resulting problem. Computational results on a set of instances provided by Pratt & Whitney and from the literature, indicate that the proposed algorithm outperforms the current methods used for solving the TBP, and has the best overall performance with respect to other heuristic algorithms in the literature.

Reviews

Required fields are marked *. Your email address will not be published.