• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.348-352
• /
• 2005

본 논문은 조선소에서 계획기간동안 각 플랜트의 생산일정에 따른 블록의 모든 수송요구량이 미리 알려져 있는 정적인(static) 수송환경을 고려한 트랜스포터 일정계획문제를 다룬다. 조선소 내에서 블록들의 수송은 몇 가지 특성을 가진다. 500톤을 초과하는 거대 블록들은 2대 이상이 결합된 새로운 형태의 트랜스포터를 이용하여 운반된다. 운반이 요구되는 블록들 중 일부는 계획기간동안 규정된 출발요구시각에 pick-up되기를 요구하는 반면 나머지 블록들은 계획기간동안 규정된 도착요구시각 전에 delivery되기를 요구한다. 이러한 트랜스포터의 결합 및 시간 제약은 문제를 더욱 복잡하게 하는 요인이 된다. 본 논문에서는 계획기간 내에 모든 블록운반 요구사항들(출발지와 도착지, pick-up과 delivery 시각, 톤수, 결선 등)을 만족시키는 트랜스포터 일정계획문제를 다룬다. 트랜스포터 일정계획문제에서 중요한 주제는 총 로지스틱스 시간 (공차운행시간, delay 시간 및 tardy 시간)을 최소화하기 위해 계획기간 내에 최소의 트랜스포터 운영대수로 각 트랜스포터에 어떤 블록을 할당하고 어떤 순서로 운반할 것인 지를 결정하는 것이다. 이에 본 논문에서는 주어진 트랜스포터 일정계획문제를 해결하기 위해, 1단계에서 최소비용 네트워크 흐름문제를 근간으로 트랜스포터의 최소사용대수를 구하고 이를 기초로 2단계에서 각 트랜스포터에의 블록 할당과 운반순서를 결정하는 2단계 휴리스틱 알고리즘을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.335-337
• /
• 2014

블록 트랜스포터는 조선 산업의 생산필드에서 많은 물류비용과 생산지연비용을 유발시킨다. 이러한 트랜스포터를 효율적으로 운용하기 위해서는 운송경로의 최적화가 필요하고, 운송경로를 최적화하기 위해서는 실시간으로 트랜스포터의 위치를 확인하는 과정이 선행되어야 한다. 본 논문에서는 실시간으로 블록 트랜스포터의 위치를 측위하기 위해 모바일 RFID를 이용한 실시간 위치 측위 구현 방법을 제안하였다. 스마트폰에 포함된 모바일 RFID 리더기를 사용하여 트랜스포터에 부착되어 있는 RFID TAG를 인식하여 트랜스포터의 이름 및 하중 정보등을 수신 받고, GPS 및 AP를 이용한 위치측위 정보를 트랜스포터 정보와 함께 서버로 전송한다. 서버로 전송된 정보를 통해 선박 블록 이동을 위한 효율적인 배차를 가능하게 하여 조선 산업 전체 공정에 대한 관리를 강화할 수 있다.

• 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
• /
• 2014.06a
• /
• pp.229-231
• /
• 2014

조선 프로젝트는 일반적으로 많은 블록 공정들을 거쳐 완성된다. 하나하나의 블록들이 일정에 따라 완성되면 다음 단계의 공정을 위한 플랜트로 이동하게 되는데 이러한 공정에 따른 블록 수송을 원활하게하기 위해 블록 수송계획을 세운다. 블록 트랜스포터는 블록 수송을 위한 주요 장비인데 트랜스포터의 일정 계획은 계획된 조선 프로젝트 완성을 위한 전체적인 일정 관리에 매우 중요한 문제이다. 본 연구에서는 트랜스포터의 일정계획 문제를 0-1 정수계획 모형으로 정식화하여 최적일정계획을 수립하는 방법을 제안하였다.

• Journal of Navigation and Port Research
• /
• v.38 no.3
• /
• pp.299-305
• /
• 2014

In a ship-building, a transporter is the moving equipment to transport ship blocks from a workshop to another in a shipyard. The efficient scheduling of transporters has an important role for the operation of a building ship to be completed on schedule. There are the previous studies on the transporter scheduling for moving blocks in a shipyard. These studies have no consideration for the transporter combination to increase the productivity of moving blocks. This paper presents an efficient transporter scheduling model considering transporter combination explicitly. The objective of this model is to minimize the operational cost and maintain the workload balance among transporters. we also present three heuristics algorithms based on tabu search for finding the solution of the model. The efficiency of the proposed heuristics are verified with several computational tests.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.12
• /
• pp.49-56
• /
• 2023

In this study, we propose a genetic algorithm (GA) to optimize the allocation and operation order of transporters. The solution in the GA is represented by a set of lists each of which the operation order of the corresponding transporter. In addition, it was implemented in the form of a hybrid genetic algorithm combining effective local search operations for performance improvement. The local search reduces the number of operating transporters by moving blocks from a transporter with a low workload into that with a high workload. To evaluate the effectiveness of the proposed algorithm, it was compared with Multi-Start and a pure genetic algorithm through a simulation environment similar in scale to an actual shipyard. For the largest problem, compared to them, the number of transporters was reduced by 40% and 34%, and the total task time was reduced by 27% and 17%, respectively.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.7
• /
• pp.589-596
• /
• 2014

Block Transporter should be optimized transportation path, otherwise it brings about lot of logistics costs and production delays. Block Transporter location must be checked in real time for optimization of transportation path. In this paper we implement real-time location determination using mobile RFID for location of Block Transporter. Mobile RFID reader mounted on a smartphone is recognize Mobile RFID Tag attached in the Transporter. Then, Smartphone is store information of every Transporter name and load and etc. Finally, Smartphone is transmit information(Mobile RFID Tag information, Transporter information, location determination information used AP and GPS) to the server. As a result, We can optimize or modify transportation path of Block Transporter in real-time using information transmitted to the server.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.6
• /
• pp.40-46
• /
• 2010

It is an important element increasing ship production to manage an accurate position of transporters(TP) and ship blocks in a shipyard. However, most works are presently being performed by judgment of a system manager and skilled workers. This paper introduced about the system for tracking an accurate position of the transporters and the blocks which are main mobile objects in the shipyard, and proposed a method to decide whether or not a loading/unloading state of the blocks, which is one of the most important functions of the tracking system. Three sensors were used in order to implement the method. One is a RFID reader to identify a target block, another is a RFID reader to estimate a position of the TP as it recognizes a underground tag. The other is a ultrasonic sensor to detect an object. Two experiments were carried out in the shipyard. After correcting errors found on the first experiment. we confirmed that the result could be applied to the shipbuilding yard from the final experiment.

• Journal of the Society of Naval Architects of Korea
• /
• v.54 no.3
• /
• pp.187-195
• /
• 2017

The operation planning of transports used to move blocks is the one of key factors. Furthermore, reducing the running time through the effective plan contributes to pulling forward the whole logistic process of the shipyard and substantially saving the fuel consumption of itself as well. The past researches of the transporter focused on finding only the shortest distances, so called, Manhattan distance. However, these searching approaches cannot help having the significant difference in the real operational time and distance with the minimum cost approach which considers the speed retardation for turns or safety at the intersection. This study suggests the noble transporter's operational model which could take account of the consuming operational time around the crossroads on the shipyard. Concretely, the proposed method guarantees the minimization of transporters' turns and passage number which are huge burdensome to the operation time and the whole planning of transports with the given period. Resultantly, this paper is willing to explain the appropriateness of our approach, compared with the previous ones.

• Journal of the Society of Naval Architects of Korea
• /
• v.56 no.5
• /
• pp.439-446
• /
• 2019

A real time transporter locating system for shipyard has been implemented through the GNSS and IMU sensor. There are a lot of block movements by transporters at the shipyard, which need to be controlled and monitored for conforming to the shipbuilding process. For the precise and safe transporter motion at the yard, a locating system has been developed by using the GNSS and IMU sensors for the transporter. There are several obstacles of the GPS signals for locating the transporter at the yard, such as, buildings and metal structures. To overcome the weakness of the GPS signal transmission, the IMU data have been properly integrated together. The performance of the proposed real time block locating system has been verified through the real experiments with transporters carrying blocks at a shipyard.