A new pipe-routing method for aero-engines is proposed in this article. Careful consideration of the spatial characteristics and the primary engineering constraints of aero-engines yielded a new space representation method as well as a space diving method for the aero-engine surface, which simplify the searching space. A genetic algorithm, along with certain modified strategies, including the ‘initiation’ and ‘direction guideline’, is also developed for pipe-routing in the sub-spaces. Simulation experiments in the context of various scenes have been carried out to explore the applicability and performance of the propose method. Simulation results showed that this novel method can quickly deliver the optimal routes for any aero-engine of large space and with complex mechanical components while avoiding convergence into local optimal value in comparison with some existing published methods.
VeldenCBilCYuXH. An intelligent system for automatic layout routing in aerospace design. Innovat Syst Software Eng2007; 3(2): 117–128.
2.
Fan XN. A study of optimization methods for ship pipe routing design and applications. PhD Dissertation, Dalian University of Technology, China, 2006.
3.
HightowerDW. A solution to line routing problems on the continuous plane. In: Proceedings of 6th IEEE design automation workshop,, New York: IEEE, 1969, pp. 1–24.
4.
WangCELiuQ. Projection and geodesic-based pipe routing algorithm. IEEE Trans Autom Sci Eng2011; 8(3): 641–645.
5.
LiuQWangCE. Multi-terminal pipe routing by Steiner minimal tree and particle swarm optimization. Enterprise Inform Syst2011; 6(3): 315–327.
6.
FuruholmenMGletteKHovinM. Evolutionary approaches to the three-dimensional multi-pipe routing problem: a comparative study using direct encodings. In: Cowling P and Merz P (eds) Lecture notes in computer science volume 6022, Berlin Heidelberg: Springer-Verlag, 2010, pp. 71–82.
7.
LeeCY. An algorithm for path connections and its application. IRE Trans Electronic Comput1961; EC-10: 346–364.
8.
FanXLinYJiZ. The ant colony optimization for ship pipe route design in 3D space. In: Proceedings of the 6th IEEE world congress on intelligent control and automation,, Piscataway, NJ: IEEE, 2006, pp. 3103–3108.
9.
Park JH. Pipe-routing algorithm development for a ship engine room design. PhD Dissertation, University of Washington, USA, 2002.
10.
HightowerDW. A solution to pipe routing problem on the continuous plane. In: Proceedings of the 6th IEEE workshop on design automation,, New York: IEEE, 1969, pp. 1–24.
GuirardelloRSwaneyR. Optimization of process plant layout with pipe routing. Comput Chem Eng2005; 30: 99–114.
13.
SchaferMLengauerT. Automated layout generation and wiring area estimation for 3D electronic modules. J Mech Design2001; 123: 330–336.
14.
ZhuDLatombeJ. Pipe routing = path planning (with many constraints). In: Proceedings of the IEEE international conference on robotics and automation,, Sacramento, CA, USA. New York: IEEE, 1991, pp. 1940–1947.
15.
DijkstraEW. A note on two problems in connection with graphs. Numer Math1959; 1: 269–271.
16.
QianXLRenTWangCE. A survey of pipe routing design. In: Proceedings of the IEEE control and decision conference CDC 2008,, Piscataway, NJ: IEEE, 2008, pp. 3994–3998.
17.
ChristiandVDVCeesBYuX. An intelligent system for automatic layout routing in aerospace design. Innovat Syst Software Eng2007; 3(2): 117–128.
18.
KangSSMyungSHanSH. A design expert system for auto-routing of ship pipes. J Ship Prod1999; 15(1): 1–9.
19.
RohMILeeKYChoiWY. Rapid generation of the piping model having the relationship with a hull structure in shipbuilding. Adv Eng Software2007; 38: 215–228.
20.
Asmara A and Nienhuis U. Automatic piping system in ships. In: Proceedings of the 5th international conference on computer and IT applications in the maritime industries, Sieca Repro, 2006, pp.269–280.
21.
WangHZhaoCYanW. Three-dimensional Multi-pipe Route Optimization Based on Genetic Algorithms. In: Proceedings of the international federation for information processing – IFIP Publications No. 207, Shanghai, China,2006, pp. 177–183.
22.
KimDGCorneDRossP. Industrial plant pipe-route optimization with genetic algorithms. In: Proceedings of the 4th international conference on evolutionary computation, Berlin, Germany,1996; vol. 1141,: 1012–1021.
23.
SandurkarSChenW. GAPRUS—genetic algorithms based pipe routing using tessellated objects. Comput Indus1999; 38: 209–223.
24.
ItoT. Piping layout wizard: basic concepts and its potential for pipe route planning. In: Proceedings of the 11th conference on industrial and engineering applications of artificial intelligence and expert systems, Benicassim, Spain,1998, pp. 438–447.
25.
ItoT. A genetic algorithm approach to pipe route path planning. J Intell Manuf1999; 10(1): 103–114.
26.
ItoT. Heuristics for route generation in pipe route planning. In: Proceedings of the European simulation symposium,, Germany. Gent, Belgium: Simulation Society International, 2000, pp. 178–182.
27.
ItoT. Implementation and evaluation for GA-based pipe route planning method. In: Proceedings of the European simulation symposium,, France. Gent, Belgium: Simulation Society International, 2001, pp. 462–466.
28.
Ito T. Route planning wizard: basic concept and its implementation. In: Proceedings of the 15th industrial and engineering applications of artificial intelligence and expert systems, Cairns, Austria, 2002, pp.547–556.
29.
ItoT. Soft computing approaches towards design and decision support applications. In: Proceedings of the IEEE conference on fuzzy systems,, London, UK. Piscataway, NJ: IEEE, 2007, pp. 646–651.
KinberESmithC. Theory of computing – a gentle introduction, Upper Saddle River, NJ: Prentice Hall Inc, 2001.
32.
FourmanMP. Compaction of symbolic layout using genetic algorithms. In: Proceedings of the 1st international conference on genetic algorithms,, Palo Alto, CA: Lawrence Erlbaum Pub. Co., 1985.
