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: | Hearn Donald W., Pardalos Panos M., Pitsoulis Leonidas S. |
Keywords: | combinatorial analysis, heuristics |
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.