The development of a practical pipe auto-routing system in a shipbuilding CAD environment using network optimization

ABSTRACT An automatic pipe routing system is proposed and implemented. Generally, the pipe routing design as a part of the shipbuilding process requires a considerable number of man hours due to the complexity which comes from physical and operational constraints and the crucial influence on outfitting construction productivity. Therefore, the automation of pipe routing design operations and processes has always been one of the most important goals for improvements in shipbuilding design. The proposed system is applied to a pipe routing design in the engine room space of a commercial ship. The effectiveness of this system is verified as a reasonable form of support for pipe routing design jobs. The automatic routing result of this system can serve as a good basis model in the initial stages of pipe routing design, allowing the designer to reduce their design lead time significantly. As a result, the design productivity overall can be improved with this automatic pipe routing system

[1]  Hajime Kimura,et al.  Automatic design for pipe arrangement considering valve operationally , 2009 .

[2]  Shi Kai-jian,et al.  Efficient routing algorithm , 1987 .

[3]  Yasuhiro Kobayashi,et al.  A knowledge-based approach to routing problems in industrial plant design , 1987 .

[4]  C. Y. Lee.  An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..

[5]  Hajime Kimura,et al.  Automatic Designing System for Piping and Instruments Arrangement including Branches of Pipes : Multi-objective Optimization of Piping Material Costs and Valve Operability , 2011 .

[6]  Hajime Kimura,et al.  Automatic Design for Pipe Arrangement using Multi-objective Genetic Algorithms , 2005 .

[7]  Philip C Koenig,et al.  LEAN PRODUCTION IN THE JAPANESE SHIPBUILDING INDUSTRY , 2002 .

[8]  A. Asmara.  Automatic Piping System in Ship , 2006 .

[9]  Soonhung Han,et al.  A Design Expert System for Auto-Routing of Ship Pipes , 1999 .

[10]  George Stephanopoulos,et al.  Knowledge-Based System Applications in Engineering Design: Research at MIT , 1989, AI Mag..

[11]  Yan Lin,et al.  The Ant Colony Optimization for Ship Pipe Route Design in 3D Space , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[12]  Teruaki Ito,et al.  A genetic algorithm approach to piping route path planning , 1999, J. Intell. Manuf..

[13]  Wei Chen,et al.  GAPRUS—genetic algorithms based pipe routing using tessellated objects , 1999 .

[14]  YoungSoon Yang,et al.  The implementation of the integrated design process in the hole-plan system , 2012 .

[15]  P. Martins,et al.  A Tool for Automatic Routing of Auxiliary Circuits in Ships , 2009 .

[16]  Liang Gao,et al.  An expert system using rough sets theory for aided conceptual design of ship's engine room automation , 2009, Expert Syst. Appl..

[17]  Lin Yan,et al.  Ship Pipe Routing Design Using the ACO with Iterative Pheromone Updating , 2007 .

[18]  Dave Hightower.  A solution to line-routing problems on the continuous plane , 1969, DAC '69.

[19]  Hajime Kimura,et al.  An automatic piping algorithm including elbows and bends , 2011 .

[20]  Tao Ren,et al.  A survey of pipe routing design , 2008, 2008 Chinese Control and Decision Conference.

[21]  T. A. J. Nicholson,et al.  Finding the Shortest Route between Two Points in a Network , 1966, Comput. J..

[22]  Nikola Vladimir,et al.  Approximate natural vibration analysis of rectangular plates with openings using assumed mode method , 2013 .