search query: @indexterm gas turbines / total: 5
reference: 3 / 5
Author: | Plante, R. D. Lowe, T. J. Chandrasekaran, R. |
Title: | The product matrix traveling salesman problem: an application and solution heuristic |
Journal: | Operations Research
1987 : SEP-OCT, VOL. 35:5, p.772-783 |
Index terms: | OPTIMIZATION HEURISTIC METHODS GAS TURBINES |
Language: | eng |
Abstract: | The objective of nozzle guide vane placement in the nozzle of a gas turbine engine is to attain uniform flow about the circumference of the nozzle. The vane placement problem is modeled as a traveling salesman problem with a special cost structure. Exploiting properties of the special forms of the cost matrix, a heuristic solution procedure is presented and its effectiveness on both real and simulated data is demonstrated. In addition, an algorithm is stated, that can be used to compute an a posteriori lower bound on the quality of the solution generated by the heuristic. Finally, theoretical results are contained that justify the proposed algorithms. |
SCIMA