Browse > Article

Minimization of the Rearrangement of a Block Stockyard Based on the Genetic Algorithm  

Roh, Myung-Il (울산대학교 조선해양공학부)
Im, Byeong-Seog (울산대학교 대학원 조선및해양공학과)
Publication Information
Korean Journal of Computational Design and Engineering / v.16, no.3, 2011 , pp. 207-215 More about this Journal
Abstract
Due to its large size, a ship is first divided into scores of blocks and then each block is constructed through various shops, such as the assembly shop, the painting shop, and the outfitting shop. However, each block may not be directly moved to the next shop and may be temporarily laid on a block stockyard because the working time in each shop is different. If blocks are laid on the block stockyard without any planning, the rearrangement of the blocks by a transporter are required because the blocks have the different in and out time. In this study, an optimal layout method based on the genetic algorithm was proposed in order to minimize the rearrangement of the blocks in the block stockyard. To evaluate the applicability of the proposed method, it was applied to a simple layout problem of the block stockyard.
Keywords
Block stock yard; Genetic algorithm; Optimization; Shipbuilding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 최영진, 오명섭, 강재호, 전수민, 류광렬, 김갑환, "컨테이너 재취급 최소화를 위한 이적 위치 결정 휴리스틱의 성능 비교", 2004년 한국지능정보시스템 학회 춘계학술발표회, pp.382-391, 서울, 2004. 6. 11.
2 강재호, 류광렬, 김갑환, "장치장에서 베이 내 컨테이너의 효율적인 재정돈 방안", 2004년 한국지능정보시스템학회 추계학술발표회, pp. 287-295, 서울, 2004. 11. 19.
3 한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적공간 배치 설계에 관한 연구", 한국 CAD/CAM학회논문집, 제6권, 제3호, pp. 174-183, 2001.
4 Goldberg, D. E., "Genetic Algorithms in Search, Optimization, and Machine Learning", Addison Wesley, Reading, MA, 1989.
5 Jacobs, S., "On Genetic Algorithms for the Packing of Polygons", European Journal of Operational Research, Vol. 88, No. 1, pp. 165-181, 1996.   DOI   ScienceOn
6 박창규, 서준용, "조선 조립 블록 운영 관리에 관한 사례 연구", 한국경영과학회논문집, 제23권, 제2호, pp. 175-185, 2006.
7 이준욱, 홍동희, 정태충, "유전자 알고리즘을 이용한 수출 컨테이너 장치 위치 결정에 관한 연구", 2003년 한국정보과학회 춘계학술발표회, pp. 443-445, 제주, 2003. 4. 25-26.