Automatic design for pipe arrangement considering valve operationally

Hajime Kimura, Satoshi Ikehira

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)


We propose a novel evaluation method of valve operationality for pipe-arrangement design, and multi-objective genetic algorithms (GAs) suitable for the pipe-arrangement problems are developed. The pipe-arrangement design in shipbuilding requires not only to arrange all pipes without interference but also to make space from pathways to valves so that crew can access the valves. For this reason, it needs sophisticated skill, and is considered that numerical evaluation for pipe-arrangement designs is difficult. To evaluate pipe-operationality, we propose a recursive-fill algorithm to judge whether the arranged valves are accessible by crew or not. In the proposed genetic algorithms, only the parameters of location and directions of valves are encoded, and the other parameters are generated by a modification operators that are similar to local-search algorithms. The proposed approach is demonstrated through computational experiments that contain five valves, one pump and five branches in the diagram, and remarks are provided for applying this methodology to practical pipe-arrangement design problems.

Original languageEnglish
Title of host publicationRINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2009, ICCAS
Number of pages50
Publication statusPublished - 2009
EventInternational Conference on Computer Applications in Shipbuilding 2009, ICCAS - Shanghai, China
Duration: Sept 1 2009Sept 3 2009


OtherInternational Conference on Computer Applications in Shipbuilding 2009, ICCAS

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Mechanical Engineering


Dive into the research topics of 'Automatic design for pipe arrangement considering valve operationally'. Together they form a unique fingerprint.

Cite this