International Journal of Naval Architecture and Ocean Engineering

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Kim, Shin-Hyung (R&D Institute, Daewoo Shipbuilding & Marine Engineering Co.) ;
  • Ruy, Won-Sun (Department of Naval Architecture and Ocean Engineering, Chungnam National University) ;
  • Jang, Beom Seon (Department of Naval Architecture and Ocean Engineering, Seoul National University)
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. Ando, Y. and Kimura, H., 2011. An automatic piping algorithm including elbows and bends. International Conference on Computer Applications in Shipbuilding (ICCAS). Trieste, Italy, 20-22 September 2011, 3, pp.153-158.
  2. Asmara, A. and Nienhuis, U., 2006. Automatic piping system in ship. International Conference on Computer and IT Application (COMPIT). Delft, Netherlands, 8-10 May 2006.
  3. Hightower, D.W., 1969. A solution to line routing problems on the continuous plane. Proceedings of Sixth Annual Design Automation Conference. IEEE, pp.1-24.
  4. Ikehira, S., Kimura, H. and Kajiwara, H., 2005. Automatic design for pipe arrangement using multi-objective genetic algorithms. International Conference on Computer Applications in Shipbuilding (ICCAS). Busan, Korea, 23-26 August 2005, 2, pp.97-110.
  5. Ito, T., 1999. A genetic algorithm approach to piping route path planning. Journal of Intelligent Manufacturing, 10, pp.103-114. https://doi.org/10.1023/A:1008924832167
  6. Kai-jian, S. and Hong-e, Z., 1987. Efficient routing algorithm. Computer- Ai+ded Design, 19(7), pp.375-379. https://doi.org/10.1016/0010-4485(87)90038-8
  7. Kang, S., Myung, S. and Han, S., 1999. A design expert system for auto-routing of ship pipes. Journal of Ship Production, 15(1), pp.1-9.
  8. Kimura, H. and Ikehira, S., 2009. Automatic pipe arrangement design considering operationality valve operationality. International Conference on Computer Applications in Shipbuilding (ICCAS). Shanghai, China, 1-3 September 2009, 2, pp.121-126.
  9. Kimura, H., 2011. Automatic designing system for piping and instruments arrangement including branches of pipes. International Conference on Computer Applications in Shipbuilding (ICCAS). Trieste, Italy, 20-22 September 2011, 3, pp.93-99.
  10. Koenig, P.C., Narita, H. and Baba, K., 2002. Lean production in the Japanese Shipbuilding Industry. Journal of Ship production, 18(3), pp.167-174.
  11. Lee, C.Y., 1961. An algorithm for path connections and its applications. IEEE Trans on Electron Computers, 10(3), pp.346-365.
  12. Mitsuta, T., Kobayashi, Y., Wada, Y., Kiguchi, T. and Yoshinaga, T., 1986. A knowledge-based approach to routing problems in industrial plant design. Proceedings of the Sixth International Workshop Expert System and Their Applications. Avignon, France, March 1987, pp.237-256.
  13. Nicholson, T.A.J., 1966. Finding the shortest route between two points in a network. The Computer Journal, 9(3), pp.275-280. https://doi.org/10.1093/comjnl/9.3.275
  14. Park, J.H., 2002. Pipe-routing algorithm development for a ship engine room design. Ph.D. Washington University.
  15. Paulo, T.M. and Lobo, V.J.A.S., 2009. A Tool for Automatic Routing of Auxiliary Circuits in Ships. Portuguese Conference on Artificial Intelligence (EPIA). Aveiro, Portugal, 12-15 October 2009, pp.77-86.
  16. Qian, X.L., Ren, T. and Wang, C.E., 2008. A survey of pipe routing design. Control and Decision Conference, Chinese IEEE. Yantai, Shandong, China, 2-4 July 2008, pp.3994-3998.
  17. Ruy, W.S., Ko, D.E. and Yang, Y.S., 2012. The implementation of the integrated design process in the hole-plan system. International Journal of Naval Architecture and Ocean Engineering, 4(4), pp.353-361. https://doi.org/10.3744/JNAOE.2012.4.4.353
  18. Sandurkar, S. and Chen, W., 1999. Gaprus-genetic algorithm based pipe routing using tessellated objects. Journal of Computers in Industry, 38(3), pp.209-223. https://doi.org/10.1016/S0166-3615(98)00130-4
  19. Shao, X.Y., Chu, X.Z., Qiu, H.B., Gao, L. and Yan, J., 2009. An expert system using rough sets theory for aided concepttual design of ship's engine room automation. Expert Systems with Application, 36(2), pp.3223-3233. https://doi.org/10.1016/j.eswa.2008.01.011
  20. Sriram, D., Stephanopoulos, G., Logcher, R., Gossard, D., Groleau, N., Serrano, D. and Navinchandra, D., 1989. Knowledge- based systems applications in engineering design: Research at MIT. AI Magazine, 10(3), pp.79-96.
  21. Xiaoning, F., Yan, L. and Zhuoshang, J., 2006. The ant colony optimization for ship pipe route design in 3D space. World Congress on Intelligent Control and Automation (WCICA). Dalian, China, 21-23 June 2006, pp.3103-3108.
  22. Xiaoning, F., Yan, L. and Zhuoshang, J., 2007. Ship pipe routing design using the ACO with iterative pheromone updating. Journal of Ship Production, 23(1), pp.36-45.

Cited by

  1. Branch-pipe-routing approach for ships using improved genetic algorithm vol.11, pp.3, 2016, https://doi.org/10.1007/s11465-016-0384-z
  2. Pipe Routing Approach for Aircraft Engines Based on Ant Colony Optimization vol.29, pp.3, 2016, https://doi.org/10.1061/(ASCE)AS.1943-5525.0000543
  3. Branch pipe routing based on 3D connection graph and concurrent ant colony optimization algorithm pp.1572-8145, 2016, https://doi.org/10.1007/s10845-016-1203-4
  4. A New Pipe Routing Approach for Aero-Engines by Octree Modeling and Modified Max-Min Ant System Optimization Algorithm pp.1811-8216, 2016, https://doi.org/10.1017/jmech.2016.86