Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지
DOI QR코드

DOI QR Code

Ship Pipe Layout Optimization using Genetic Algorithm

유전자 알고리듬을 이용한 선박용 파이프 경로 최적화

  • 박철우 (두산엔진(주)) ;
  • 천호정 (서울대학교 해양시스템공학연구소)
  • Received : 2011.04.27
  • Accepted : 2011.12.08
  • Published : 2012.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This study aims to discover the optimal pipe layout for a ship, which generally needs a lot of time, efforts and experiences. Genetic algorithm was utilized to search for the optimum. Here the optimum stands for the minimum pipe length between two given points. Genetic algorithm is applied to planar pipe layout problems to confirm plausible and efficiency. Sub-programs are written to find optimal layout for the problems. Obstacles are laid in between the starting point and the terminal point. Pipe is supposed to bypass those obstacles. Optimal layout between the specified two points can be found using the genetic algorithm. Each route was searched for three case models in two-dimensional plane. In consequence of this, it discovered the optimum route with the minimized distance in three case models. Through this study, it is possible to apply optimization of ship pipe route to an actual ship using genetic algorithm.

Keywords

References

  1. Lee, S. B., Seong, H. G. and Cheon, H. J., "Optimization of a Membrane with a Center Hole using Natural Element Method and Genetic Algorithm," Journal of the Korean Society for Precision Engineering, Vol. 25, No. 2, pp. 105-114, 2008.
  2. Lee, J. O., Seong, H. G. and Cheon, H. J., "The Shape Optimal Design of Marine Medium Speed Diesel Engine Piston," Journal of the Korean Society for Precision Engineering, Vol. 25, No. 9, pp. 59-70, 2008.
  3. Teruaki, I., "A genetic algorithm approach to piping route path planning," Journal of Intelligent Manufacturing, Vol. 10, No. 1, pp. 103-114, 1999. https://doi.org/10.1023/A:1008924832167
  4. Guirardello, R. and Swaney, R. E., "Optimization of process plant layout with pipe routing," Comput. Chem. Eng., Vol. 20, No. 1, pp. 99-114, 2005.
  5. Georgiadis, M. C. and Macchietto, S., "Layout of Process Plants: A Novel Approach," Comput. Chem. Eng., Vol. 21, No. 1, pp. S337-S342, 1997. https://doi.org/10.1016/S0098-1354(97)87524-2
  6. Georgiadis, M. C., Schilling, G., Rotstein, G. E. and Macchietto, S., "A general mathematical programming approach for process plant layout," Comput. Chem. Eng., Vol. 23, No. 1, pp. 823-840, 1999. https://doi.org/10.1016/S0098-1354(99)00005-8
  7. Patsiatzis, D. I. and Papageorgiou, L. G., "Optimal multi-floor process plant layout," Comput. Chem. Eng., Vol. 26, No. 4-5, pp. 575-583, 2002. https://doi.org/10.1016/S0098-1354(01)00781-5
  8. Schmidt-Traub, H., Koster, M., Holtkotter, T. and Nipper, N., "Conceptual Plant Layout," Comput. Chem. Eng., Vol. 22, No. 1, pp. S499-S504, 1998. https://doi.org/10.1016/S0098-1354(98)00093-3
  9. Brintrup, A. M., Ramsden, J. and Tiwari, A., "An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization," Computers in Industry, Vol. 58, No. 3, pp. 279-291, 2007. https://doi.org/10.1016/j.compind.2006.06.004
  10. Aiello, G., Enea, M. and Galante, G., "A multiobjective approach to facility layout problem by genetic search algorithm and Electre method," Robotics and Computer-Integrated Manufacturing, Vol. 22, No. 5-6, pp. 447-455, 2006. https://doi.org/10.1016/j.rcim.2005.11.002
  11. Papageorgiou, L. G. and Rotstein, G. E., "Continuous- Domain Mathematical Models for Optimal Process Plant Layout," Ind. Eng. Chem. Res., Vol. 37, No. 9, pp. 3631-3639, 1998. https://doi.org/10.1021/ie980146v