A discrete particle swarm optimization algorithm for rectilinear branch pipe routing

Purpose – The purpose of this paper is to develop a new rectilinear branch pipe‐routing algorithm for automatic generation of rectilinear branch pipe routes in constrained spaces of aero‐engines.Design/methodology/approach – Rectilinear branch pipe routing that connects multiple terminals in a const...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Assembly automation Ročník 31; číslo 4; s. 363 - 368
Hlavní autoři: Liu, Qiang, Wang, Chengen
Médium: Journal Article
Jazyk:angličtina
Vydáno: Bingley Emerald Group Publishing Limited 27.09.2011
Témata:
Aerospace industry
Algorithms
Barriers
Engines
Euclidean space
Mathematical models
Methods
Optimization techniques
Particle swarm optimization
Pipes
Planning
Researchers
Studies
ISSN:2754-6969, 2754-6977
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Purpose – The purpose of this paper is to develop a new rectilinear branch pipe‐routing algorithm for automatic generation of rectilinear branch pipe routes in constrained spaces of aero‐engines.Design/methodology/approach – Rectilinear branch pipe routing that connects multiple terminals in a constrained space with obstacles can be formulated as a rectilinear Steiner minimum tree with obstacles (RSMTO) problem while meeting certain engineering rules, which has been proved to be an NP‐hard and discrete problem. This paper presents a discrete particle swarm optimization (PSO) algorithm for rectilinear branch pipe routing (DPSO‐RBPRA) problems, which adopts an attraction operator and an energy function to plan the shortest collision‐free connecting networks in a discrete graph space. Moreover, this paper integrates several existing techniques to evaluate particles for the RSMTO problem in discrete Manhattan spaces. Further, the DPSO‐RBPRA is extended to surface cases to adapt to requirements of routing pipes on the surfaces of aero‐engines.Findings – Pipe routing numeral computations show that, DPSO‐RBPRA finds satisfactory connecting networks while considering several engineering rules, which demonstrates the effectiveness of the proposed method.Originality/value – This paper applies the Steiner tree theory and develops a DPSO algorithm to plan the aero‐engine rectilinear branch pipe‐routing layouts.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Feature-1
ISSN:2754-6969
2754-6977
DOI:10.1108/01445151111172952