Solution methods for the balancing of jet turbines

Andrew Mason, Mikael Rönnqvist
1997 Computers & Operations Research  
Turbine balancing is an important and regular maintenance operation at airline companies. Because of manufacturing inaccuracies, variations occur in the weights of the blades that can, in turn, lead to significant out-of-balance forces on the engine. The overall time required for balancing can be significantly decreased if the best placement of turbine blades is first determined mathematically. This problem is formulated as a variation of the quadratic assignment problem and a number of
more » ... schemes are investigated. A neighbourhood search algorithm is found to significantly outperform the other solution approaches when applied to data from a major South Pacific airline. The neighbourhood search algorithm can be combined with various strategies to initialize starting points. The use of starting points obtained from a Lagrangean dual scheme is shown to improve results for large problems.
doi:10.1016/s0305-0548(96)00047-0 fatcat:dq4j67jfyjhk3fum5m526b4ogq