Browse > Article
http://dx.doi.org/10.7736/KSPE.2012.29.4.469

Ship Pipe Layout Optimization using Genetic Algorithm  

Park, Cheol-Woo (Doosan Engine Co., Ltd.)
Cheon, Ho-Jeong (Research Institute of Marine Systems Engineering, Seoul National Univ.)
Publication Information
Journal of the Korean Society for Precision Engineering / v.29, no.4, 2012 , pp. 469-478 More about this Journal
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
Genetic Algorithm; Optimization; Pipe Layout; Obstacles; Ship Machinery System;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Schmidt-Traub, H., Koster, M., Holtkotter, T. and Nipper, N., "Conceptual Plant Layout," Comput. Chem. Eng., Vol. 22, No. 1, pp. S499-S504, 1998.   DOI
2 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.   DOI
3 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.   DOI   ScienceOn
4 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.   DOI
5 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.   과학기술학회마을
6 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.   과학기술학회마을
7 Teruaki, I., "A genetic algorithm approach to piping route path planning," Journal of Intelligent Manufacturing, Vol. 10, No. 1, pp. 103-114, 1999.   DOI
8 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.
9 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.   DOI
10 Georgiadis, M. C. and Macchietto, S., "Layout of Process Plants: A Novel Approach," Comput. Chem. Eng., Vol. 21, No. 1, pp. S337-S342, 1997.   DOI
11 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.   DOI