The application of genetic algorism on the automatic pipeline arrangement - Chromosome design of piping system with tee-branches and equipments operability assessment

Ch Lin, J. S. Peng, J. H. Tao

Research output: Contribution to journalArticle


In the previous study, a system with the use of Genetic Algorism to perform automatic pipeline arrangement is developed. However, this system is not able to handle piping system with tee-branches and is too rough in equipments operability assessment as to that its feasibility is not sufficient. To improve the applicability of this system, chromosome design for piping system with tee-branches and a more delicate equipments operability assessment are proposed. The chromosome for tee-branches pipelines proposed have six parameters which indicate the location of tee-branch and direction of three outlets. According to the chromosomes of tee-branch, starting point and ending point of three single pipelines can therefore be found. After several generations of evolution, a best pipeline system which has least fitness is obtained. As to the equipments operability assessment, three linear penalty functions based on the distance between pipeline and equipment are set to decide penalty value. Verification is carried out and the results show that the pipeline arranged by the proposed method is much similar with that in real ship, effectiveness of the proposed method is confirmed.

Original languageEnglish
Pages (from-to)185-193
Number of pages9
JournalJournal of Taiwan Society of Naval Architects and Marine Engineers
Issue number4
Publication statusPublished - 2012 Nov 1


All Science Journal Classification (ASJC) codes

  • Ocean Engineering
  • Mechanical Engineering

Cite this