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 (QAP) and we propose a heuristic algorithm for solving the resulting problem. Computational results on a set of instances provided by Pratt & Whitney (P&W) 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. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1016/S0377-2217(00)00029-1 | European Journal of Operational Research |
Keywords | Field | DocType |
Turbine balancing,Combinatorial optimization,Heuristics,Algorithms,Software | Weapon target assignment problem,Heuristic,Mathematical optimization,Quadratic assignment problem,Heuristic (computer science),Generalized assignment problem,Algorithm,Combinatorial optimization,Assignment problem,Optimization problem,Mathematics | Journal |
Volume | Issue | ISSN |
130 | 1 | 0377-2217 |
Citations | PageRank | References |
7 | 0.71 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Leonidas S. Pitsoulis | 1 | 170 | 22.11 |
Panos M. Pardalos | 2 | 3720 | 397.84 |
Donald W. Hearn | 3 | 285 | 61.56 |