• Journal of the Society of Naval Architects of Korea
• /
• v.51 no.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.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2013.06a
• /
• pp.216-217
• /
• 2013

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

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2007.12a
• /
• pp.170-172
• /
• 2007

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

• Korean Management Science Review
• /
• v.30 no.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.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.6
• /
• pp.165-178
• /
• 2011

A gigantic ship is constructed by assembling various types of ship blocks, each block being made by cutting and piecing the steel-plates together. The steel-plate piling process as the initial stage of ship construction sorts and manages the steel-plates according to the ship blocks that the steel-plates are used to make. The steel-plate piling process poses some problems such as process delay due to piling errors, safety vulnerability due to the handling of extra heavy-weight objects, and the uncertainty of work plan due to lack of information management in the pile spaces. We constructed a steel-plate piling process system based on the context-aware computing to resolve such problems. We built simulation system that can simulate the piling process and then established a smart space within the system by using tags, sensors and a real-time location system in order to collect context information. Workers receive an appropriate or intelligent service from the system.

• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.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.