• 대한조선학회논문집
• /
• 제51권3호
• /
• pp.239-245
• /
• 2014

This paper deal with the block storage planning problem of storing and retrieving assembly blocks in a temporary storage yard with limited capacity, which is one of the critical managerial problems in shipbuilding. The block storage planning problem is required to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We first show NP-hardness of the block storage planning problem. Next we propose a heuristic algorithm to generate good quality solutions for larger instances in very short computational time. The proposed heuristic algorithm was validated by comparing the results with the mathematical model presented in the previous study.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2013년도 춘계학술대회
• /
• pp.216-217
• /
• 2013

대형 조선소에서 하루 수십, 수백 개의 블록 이동이 있고 이동량이 많아지면 트랜스포터의 수, 운전기사, 신호수의 요구 증가를 야기해 비용 증가에 영향을 미친다. 또한 조선소에서 블록 이동은 공정 사이의 흐름에 영향을 미치며 전체 일정을 지연시킬 수도 있다. 그러므로 잘짜여진 블록 이동문제는 생산성 증가과 총 비용 감소에 있어 중요하다. 트랜스포터를 이용하여 블록을 이동하는데 트랜스포터란 고가의 특수운반차량으로 조선소에서 종류별(수백톤급)로 보유하고 있다. 트랜스포터는 가용 중량 이상의 블록을 이동할 수 없는데 이 때 두 대 이상의 차량을 결합하여 운반할 수 있다. 본 연구에서는 블록 무게와 트랜스포터의 적재 용량을 고려한 트랜스포터의 일정계획 문제를 다룬다. 계획된 공정 시간에 맞춰 블록이 도착할 수 있도록(지연시간 최소화)하는 모형을 정의하고 휴리스틱 알고리즘을 제안한다. 그리고 실험을 통해 최적화 모형과 휴리스틱 알고리즘의 효과를 검증하고자 한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
• /
• pp.170-172
• /
• 2007

미포만 공유수면 매립공사는 방파호안 854.5m를 축조하고 부지 $100,514.3m^{2}$를 매립하여 현대중공업(주)의 조선용 블록 제작장 및 적치장을 조성하는 사업이다. 2004년 2월 해양 수산부 설계자문을 실시하고, 2004년 5월 실시계획 인가를 득하여 사업을 추진하여 오던 중, 최근의 이상파랑 및 태풍 내습 (2005년 8월, 태풍 나비)등으로 인하여 피해가 발행하는 동 사업시행자인 현대중공업(주)에서 사업계획의 일부 변경(공구분할)올 요청하여 1공구(미포만 북방파제 보강)공사만을 2005년 8월말로 완료하였다. 미포만 공유수면(II-Block) 매립공사(2공사)는 파량 내습시 피해발생 사전예방 및 상향된 심해설계파 등에 안전한 구조물 축조로 배후매립부지의 안전성을 확보할 수 있도록 호안의 마루높이를 상향하고 케이슨 및 피복재 중량을 증대하여 설계 및 시공할 수 있도록 하였다.

• 경영과학
• /
• 제30권3호
• /
• pp.99-111
• /
• 2013

This paper studies the scheduling problem of storing and retrieving assembly blocks in a temporary storage yard. The objective is to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We present an integer programming model based on multi-commodity network flows, and the three revised models based on the properties of the problem. We show that the revised models are more efficient than the generic model through the numerical experiments.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.165-178
• /
• 2011

선박 건조공정의 초기 단계인 강재적치처리공정에서는 입수한 강재를 어느 선박블록을 제작하는데 사용될 것인가에 따라 수십 개의 적치장을 이용하여 분류한다. 이 과정에서 강재를 잘못된 적치장에 적치하는 적치 오류, 무거운 강재를 다루는데 수반되는 작업자 안전 취약성, 각 적치장의 강재 정보 관리의 미비로 인한 작업 계획의 불확실성 등으로 인하여 생산성이 크게 저하된다. 이러한 문제점을 해결하기 위하여 상황인식 컴퓨팅 기술을 적용하여 지능형 강재적치처리시스템을 구축하였다. 연구의 효율성을 위하여 강재적치처리 작업과정을 보여줄 수 있는 시뮬레이터를 제작하였으며, 센서, RFID 태그, 실시간 위치추적시스템과 같은 기술을 활용하여 공간 내에 있는 객체들의 위치 및 작업 처리 상태 등, 상황정보를 실시간으로 획득할 수 있도록 유비쿼터스 컴퓨팅 공간을 구축 하였다. 본 연구는 유비쿼터스 컴퓨팅 기술을 적용한 선박 건조 생산성 제고는 물론 대규모 생산현장에 IT를 적용하는 제조IT 융합연구의 새로운 모델을 제시하였다는데 의미가 크다고 할 수 있다.

• 대한산업공학회지
• /
• 제37권3호
• /
• pp.198-208
• /
• 2011

At a shipyard, the efficient handling of blocks is one of the most important factors in the shipbuilding process. We consider the problem of deployment planning of blocks from storage yards. As some information of block arrangement should be considered to handle the problem, we adopt the block arrangement based on the coordinates and sizes of each block at a storage yard. Deployment planning for a block involves deciding upon its transportation route from the storage yard and searching for blocks that would obstruct its transportation along this route. A tabu search algorithm for deploying several blocks is developed to minimize the number of obstructive blocks deployed together from the storage yards at a shipyard. The results of computational experiments show that the developed algorithm is very useful in the deployment planning of multiple blocks from the storage yards.