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

컨테이너 터미널에서는 효율적인 선적 작업을 위해 선박이 입항하기 전 선박정보를 통해 선적 계획을 수립한다. 하지만 실제 선박이 터미널에 입항하여 안벽에 접안후의 실제 적재 상태가 계획 시점에서의 적재상태와 다르거나, 사전에 수립된 계획이 실행 불가능한 경우 등의 상황이 발생한다. 이에 따라 기존에 수립했던 계획을 즉각적으로 재수정 해야 하며, 이를 위한 해법의 연구가 필요하게 되었다. 이점에 착안하여 본 연구에서는 위에서 언급한 예기치 못한 상황에 대해 정리하고, 상황에 맞는 합리적이고 즉각적으로 활용이 가능한 실시간 선적계획 모델을 제시하였다.

• 한국항만학회지
• /
• 제13권2호
• /
• pp.255-266
• /
• 1999

The purpose of this paper is to describe the design of the decision support system for container terminal ship planning and to introduce the implemented system. The ship planning in container terminals consists of three major decision processes -the working schedule of gantry cranes the discharging sequence of inbound containers the loading position and sequence of outbound containers. For making these decision the proposed system can provide two ship planning modes the interactive planning mode with user-friendly GUI and the automated planning made. To implement the automated planning routine we acquired the planning rules from the expert planner in container terminals and developed an expert system based on the rules. Finally we evaluated the system developed and the potential for commercialization by using container terminal data.

• 한국항해학회지
• /
• 제14권4호
• /
• pp.1-15
• /
• 1990

With increasing ship's speed turnround and port time becomes a large percentage of total roundtrip time and this causes to accelerate the introduction of the various kind of modern handling equipment, the standardization of cargoes, and the improvement of the ship. However, it is still a drag on efficient operation of ship. Similarly, the turnround time at the container port is very important as a measure for the decision of the efficiency of port. To decrease operating coasts, the minimization of the time need to cargo handling at the ports of call must be achieved. Thus the optimization of the time need to cargo handling at the ports of call must be achieved. Thus the optimized Container Loading Plan is necessary, especially under the rapid speed of container operations. For the container loading plan, in this thesis, we use the hungarian method and the branch and bound method to get the initial disposition of both maximization of ship's GM and minimization of shift number to the obstructive container in a yard area. We apply the dynamic programming algorithm to get the final disposition for minimizing total turnroudn time and finally we analyzed the results to check whether the initial disposition is proper or not.

• 한국전자통신학회논문지
• /
• 제17권6호
• /
• pp.1259-1266
• /
• 2022

적부계획은 화물, 선적/양하지 및 본선의 정보를 토대로 합리적인 적부와 고박 방법을 사전에 수립하고, 합의하여 계획적으로 시행함으로써 안전하게 적재하기 위해 필수적인 과정이다. 또한, 계획에 따라서 배 1척당 약 14% 이상의 적부량의 차이가 발생할 수 있으며, 이로 인하여 공차율이 발생하고 해상 운송료의 증가로 이어진다. 본 연구에서는 철강 코일 선적의 작업환경과 공정의 기준과 철강 코일 선적 관련 선급 규정 및 지침을 분석하였다. 그리고 실적 데이터 기반 선적 밸런싱 및 안정성 분석을 통하여 최적의 적부계획을 도출하는 철강 코일 선적 및 배치 자동화 시스템을 개발하였다.

• 한국항해항만학회지
• /
• 제33권8호
• /
• pp.555-562
• /
• 2009

컨테이너 터미널의 주요 생산성 지표는 안벽에서의 작업 효율성이라 할 수 있다. 안벽에서는 Q/C(Quay Crane)이라는 장비가 접안 선박의 컨테이너를 하역한다. Q/C의 작업 생산성을 높이기 위해서는 좀 더 효율적인 Y/T(Yard Tractor)운영 방식이 필요하다. 기존 작업 방식(싱글 사이클)에서는 양하작업 이후 적하 작업이 이루어진다. 듀얼 사이클이란 양하작업과 적하 작업을 동시에 함으로써 안벽 생산성과 야드 트랙터의 이용률을 높이는 방법이다. 터미널에서 듀얼 사이클의 도입은 추가적인 장비의 도입 없이 운영에서의 변화만을 요구한다. 즉, 기존의 dedicate 시스템에서 pooling 시스템으로의 변화가 필요하다. 본 논문에서는 듀얼 사이클을 이용하는 항만에서의 작업 효율성을 증대시키기 위한 선적 계획 방법을 제시하고자 한다. 이 문제를 풀기위해 유전 알고리즘과 타부서치를 제시하였다.

• 한국빅데이터학회지
• /
• 제7권2호
• /
• pp.129-137
• /
• 2022

4차 산업의 발전으로 물류 산업은 스마트 물류 시스템으로 진화되고 있다. 그러나 차량을 운송하는 선박 작업은 다양한 문제로 디지털화가 더디게 진행되고 있다. 본 논문에서는 선·하적 작업 시간을 단축하는 차량 운반선의 화물 적재에 사용 가능한 적재 자동화 알고리즘을 제안한다. 적재 자동화 알고리즘은 선박의 구조를 고려하여 선박 내의 적재 가능 공간 및 이동 가능 경로를 탐색하여 최단 거리를 반환한다. 알고리즘은 벽, 램프 그리고 이미 선적된 차량을 모두 인식하며, 무작위로 배치된 구조에서도 동작이 가능하다. 특히 선박의 항해 계획이 모두 담긴 마스터 플랜을 참조하여 항만별 차량 선·하적 공간 탐색과 최단 거리의 이동 가능 경로를 예측할 수 있어 차량 운반선의 스마트 물류 시스템 발전에 기여할 수 있을 것으로 전망한다.

• 한국컴퓨터정보학회논문지
• /
• 제10권1호
• /
• pp.201-208
• /
• 2005

오늘날 컨테이너터미널의 운영방식의 변화를 통해 컨테이너터미널의 효율을 증대시키기 위한 대처방안에 대한 연구가 활발히 이루어지고 있다. 컨테이너터미널의 효율을 증대시키기 위해서는 적하계획 수립이 상당히 중요한 역할을 한다. 적하계획은 크게 적재의 위치를 결정하는 문제와 적재의 순서를 결정하는 문제로 나눌 수 있는데, 본 논문에서는 보다 효율적인 적재순서 결정 방안을 제시한다. 컨테이너 적재순서 결정 문제는 장치위치 및 운영 장비 등 여러 가지 경우의 수를 고려해야 하는 조합 최적화 문제이다. 컨테이너 적재순서를 결정하는 기존의 클러스터 구성방식은 재처리 문제로 작업의 효율성을 높이는데 한계가 있다. 따라서 선적지시서와 야드맵을 기초로 동일한 속성을 가진 컨테이너들을 계층적 클러스터링 방법을 적용하여 스택단위의 클러스터로 구성하고, 작업순서의 제약을 정의하는 보다 효율적인 컨테이너 적재순서결정 방법을 제안한다. 그 과정에서 작업순서 제약을 정의함으로서 클러스터간의 가능한 작업경로를 파악할 수 있고, 작업경로에 대한 제약적 탐색이 가능하여 기존의 방식에 비해 탐색효율이 증가됨을 알 수 있다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2009년도 공동학술대회
• /
• pp.167-168
• /
• 2009

컨테이너를 통한 무역이 나날이 늘어감에 따라 컨테이너터미널에서는 생산성을 향상시키기 위한 많은 노력을 하고 있다. 생산성을 향상시키기 위한 방법으로는 효율적인 운영전략, 또는 생산성이 낮은 장비 도입을 통한 방법이 있을 수 있다. 장비 도입의 측면에서 최근 국내 터미널에서 최근 많이 도입하고 있는 탠덤 크레인은 20'컨테이너를 동시에 4개, 40'컨테이너를 동시에 2개를 작업할 수 있는 안벽하역장비로 기존 크레인에 비하여 생산성을 향상시킬 수 있다. 본 논문에서는 이러한 탠덤 크레인의 효율성을 높일 수 있는 선적 계획을 위한 계량적 모형과 해법을 제시하고자 한다.

• 한국항해항만학회지
• /
• 제33권6호
• /
• pp.375-380
• /
• 2009

1년 전까지만 해도 조선시황은 한없는 호항을 누릴 것으로 보였다. 그러나 2008년 후반에 찾아든 글로벌 경제의 불황은 바로 해운시장을 뒤흔들었고 그 여파는 바로 조선 사장에도 한없는 추락을 가져오고 있다. 저자들은 이러한 사태를 예견하여 이미 드라이 도크의 건조에 신중을 기할 것을 주장한 바 있다. 여기에 비하여 Floating Dock는 건조 비용도 덜 들고, 건조 기간도 짧고, 이동성마저 갖추고 있기 때문에 훨씬 더 유연한 도크 건설 방법이 될 수 있다. 그러나 Floating Dock는 대형의 블록을 탑재할 때 갑작스런 중량의 이동으로 인한 중심의 큰 변화로 안정성이 크게 위협 받게 된다. 따라서 안전하게 블록을 탑재하기 위하여서는 아주 고도의 정밀한 발라스트 작업이 수행되어야 한다. 본 연구에서는 육상에서 만들어진 거대 블록을 플로팅도크에 밀어 넣는 Skid Launching System을 위한 플로팅도크 제어 시스템을 완성하여 안정적인 SLS를 구현하고자 한다. 이를 위하여 저자들은 우선 가상의 진수 절차를 만들어 모의 조정하는 시뮬레이터를 개발(Kim et al. 2008)한 바 있다. 본 논문에서는 이시뮬레이션을 바탕으로 실시간 모니터링하면서 실시간 제어하는 시스템을 만들고 실제 진수에 적용하고자 한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권7호
• /
• pp.624-635
• /
• 2006

본 논문에서는 담금질 알고리즘을 이용하여 블록 내 재정돈 계획을 수립하는 방안을 제안한다. 블록 내 재정돈이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 유효하면서 좋은 재정돈 계획을 수립하기 위해서는 적하 순서를 충분히 고려하는 동시에 재정돈에 소요되는 시간을 가능한 줄여야 한다. 본 제안 방안은 대상 컨테이너들의 목표 위치를 탐색할 대상으로 두어 해로 표현하고, 대상 컨테이너들의 초기 위치 , 목표 위치 및 적하 순서를 함께 고려하여 컨테이너 이동을 위한 부분 순서를 생성한다 생성한 부분 순서의 제약하에 트랜스퍼 크레인간의 간섭을 고려하여 구체적인 재정돈 계획을 수립하고 그 예상 작업 시간으로 해를 평가한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 유효하면서 효율적인 재정돈 계획을 수립할 수 있음을 확인하였다.