• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.348-352
• /
• 2005

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

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

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

• 한국항해항만학회지
• /
• 제38권3호
• /
• pp.299-305
• /
• 2014

트랜스포터란 조선소에서 작업장 간에 조선 블록을 운반하는 장비이다. 트랜스포터 일정 계획을 효율적으로 하는 것은 선박 건조과정에서 매우 중요한 역할을 한다. 블록 운반에 있어서의 트랜스포터 일정 계획에 관한 몇몇 연구들이 수행되었다. 이러한 연구들은 트랜스포터 결합을 고려하지 않았다. 본 논문에서는 결합을 고려한 효율적인 트랜스포터 일정 계획 모형을 제안한다. 수리적 모형에서는 운영 비용을 최소화하면서 트랜스포터 간의 작업 부하를 가능한 균등하게 하는 것을 목적으로 하였다. 또한 본 모형의 해를 탐색하기 위해 타부 서치 기반의 세 가지 휴리스틱 알고리즘을 제시하였으며 컴퓨터 실험을 통해 제안된 휴리스틱들의 효율성을 검증하였다.

• 한국항해항만학회지
• /
• 제30권6호
• /
• pp.457-464
• /
• 2006

이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 자동화 컨테이너 터미널에서 중요하게 고려하는 운영 전략들 중의 하나이다. 이는 ATC(Automated Transfer Crane)의 운반시간과 재취급 작업시간을 줄이기 위해 장치장 블록에 산적되어 있는 컨테이너들을 재배치하는 작업이다. 본 논문은 가능한 컨테이너 이동을 최소화하면서 한 수직형 블록 내에 장치된 컨테이너들의 배치 형태를 바람직한 배치 형태로 전환시키기 위한 이적계획 문제를 다룬다. 이 문제는 선후관계를 가지는 2개의 하위 문제 즉, 장치위치 할당문제와 장비 작업순서 문제로 분할된다. 장치위치 할당문제는 운반시간의 관점에서 현재 장치되어 있는 컨테이너들 중에서 어떤 컨테이너를 어느 베이에 옮길 것인가를 결정한다. 이의 결과를 가지고 장비 작업순서 문제는 장치 공간의 제약을 고려하여 ATC의 이동시간을 최소화하는 작업순서를 정한다. 본 연구에서는 정수계획법과 동적계획법을 이용하여 각 하위문제를 모형화 하였다. 제안된 모형을 이용하여 이적계획 과정을 설명하기 위한 예제를 제시하였다.

• 대한조선학회논문집
• /
• 제45권6호
• /
• pp.646-655
• /
• 2008

A main issue about production management of shipyards is to efficiently manage the work in process and logistics. However, so far the management of a transporter for moving building blocks has not been efficiently performed. To solve the issues, optimal block transporting scheduling system is developed for minimizing of the travel distance without overload of a transporter. To implement the developed system, a hybrid optimization algorithm for an optimal block transportation scheduling is proposed by combining the genetic algorithm and the ant algorithm. Finally, to evaluate the applicability of the developed system, it is applied to a block transportation scheduling problem of shipyards. The result shows that the developed system can generate the optimal block transportation scheduling of a transporter which minimizes the travel distance without overload of the transporter.