임병석, 노명일, "유전 알고리즘을 기반으로 한 조선소 블록 적치장의 최적 배치에 관한 연구", 2010년도 한국CAD/CAM학회 학술발표회, 평창, pp. 553-561, 2010.01.27-29
Abstract | 선박과 같은 거대한 구조물은 한 번에 제작할 수 없기 때문에 다수의 블록으로 나눈 후, 각각 조립한 후 하나로 합쳐 완성된다. 이때 선박을 구성하는 각 블록은 조립되기 전에 용접, 도장 등 다수의 생산 공정들을 거치게 되며, 각 공정에서의 작업 시간이 다르기 때문에 경우에 따라 각 블록들은 조선소 내의 블록 적치장에 임시로 놓이게 된다. 블록 적치장에 임시로 배치된 블록들은 해당 생산 공정으로의 입고 및 출고 시간이 각각 다르기 때문에 블록들을 무질서하게 배치할 경우 적치장 내에서 불필요한 블록들의 재배치 작업이 발생하게 된다. 따라서 본 연구에서는 적치장 내 블록들의 재배치 작업을 최소화하기 위한 방법을 제안하고 이를 유전 알고리즘을 이용하여 구현하였다. 제안된 방법의 효율성과 효용성을 검토하기 위해 이를 다양한 블록 적치장 배치 문제에 적용해 보았다. 그 결과, 본 연구에서 제안된 방법이 실제 조선소 블록 적치장 문제에 적용 가능함을 확인할 수 있었다. |
---|---|
Publication Date | 2010-01-27 |
임병석, 노명일, "유전 알고리즘을 기반으로 한 조선소 블록 적치장의 최적 배치에 관한 연구", 2010년도 한국CAD/CAM학회 학술발표회, 평창, pp. 553-561, 2010.01.27-29