• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1178-1185
• /
• 2006

컨테이너 터미널에서의 생산성은 본선작업의 효율성과 밀접한 관련이 있다. 효율적인 본선작업을 위한 첫 번째 단계는 선석에서 컨테이너를 취급하는 장비인 안벽크레인(Quay Crane : QC)에 대하여 효율적인 작업일정계획을 수립하는 것이다. 일반적으로 안벽크레인의 작업일정계획은 선박내의 장치계획에 관한 정보와 장치장의 장치현황정보등 많은 정보를 활용해야 하며, 선박의 안정성과 크레인의 작업용이성 등 다양한 제약사항을 고려하여야 한다. 따라서 본 연구에서는 인공지능기법 중 최적에 가까운 해를 찾아주는 탐색기법인 GRASP(Greedy Randomized Adaptive Search Procedure)를 적용하여 실제 현장에서 적용 가능한 안벽크레인 작업일정계획기법을 제안하였다. 또한, 컨테이너 터미널의 실제 자료를 수집하여 제안된 메타휴리스틱 알고리즘의 성능을 분석하였다.

• 지능정보연구
• /
• 제14권4호
• /
• pp.103-116
• /
• 2008

본 논문은 컨테이너 터미널에서 장치장의 작업부하가 고르게 분산되도록 안벽크레인의 작업을 계획함으로써 장치장의 컨테이너 처리능력을 최대로 활용할 수 있는 두 가지 알고리즘을 제안한다. 두 제안방안 모두 선적 작업을 진행하는 동안 안벽크레인의 컨테이너 반출 요청이 특정 블록에 집중 되지 않고 전체 블록에 고르게 분산될 수 있도록 안벽크레인이 작업할 선박 베이(ship bay)의 순서를 결정한다. 첫 번째 제안 방안은 장치장 블록의 작업부하의 엔트로피(entropy)를 계산하여 이를 최대화하도록 다음에 작업할 베이를 결정하는 휴리스틱(heuristic)알고리즘이다. 두 번째 방안은 유전 알고리즘(genetic algorithm, GA)을 이용하여 최적의 선박 베이 작업순서를 탐색한다. 유전 알고리즘의 각 염색체(chromosome)의 적합도(fitness)를 계산하기 위해 장치장의 작업부하 분포를 고려하여 안벽크레인의 작업시간을 계산하는 알고리즘을 고안하였다. 제안한 두 가지 방안으로 선박 베이 작업순서를 조정한 안벽크레인 작업계획과 기존 작업계획을 비교 실험한 결과 선박의 총 적하 시간이 단축되는 것을 확인하였다.

• 산업공학
• /
• 제24권4호
• /
• pp.362-372
• /
• 2011

Container pick-up scheduling problem is to minimize the total container handling time, which consists of the traveling distance and the setup time of yard cranes in a container yard. Yard cranes have to pick-up the containers which are stacked in the yard-bays to satisfy the work schedule requirement of quay crane, which loads and unloads containers on or from container ships. This paper allows the movement of multiple yard cranes among storage blocks. A mixed integer programming model has been formulated and a genetic algorithm (GA) has been proposed to solve problems of large sizes. Computational results show that the proposed GA is an effective method.

• 한국항해항만학회지
• /
• 제35권1호
• /
• pp.63-70
• /
• 2011

본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다. 또한 수치예제를 이용하여 제시된 발견적 기법의 수행도를 비교분석하였다. 분석결과 제시된 기법은 짧은 시간 안에 좋은 해를 제공하는 것으로 나타났다.

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

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

• 한국항해항만학회지
• /
• 제36권5호
• /
• pp.387-394
• /
• 2012

자동화 컨테이너 터미널에서 자동화 장치장 크레인(ASC)은 장치장 블록 내에서의 컨테이너 운송을 담당한다. 본 논문에서는 크기와 사양이 동일한 두 대의 ASC의 작업 할당 문제를 해결하기 위한 다중 평가 기준 전략을 제안한다. 제안 방안은 컨테이너 터미널의 상황을 다각적으로 고려하기 위하여 여러 평가 요소를 통해 후보 작업을 평가하고, 결과를 가중합함으로써 가장 높은 점수를 얻은 작업을 크레인에 할당하는 방식을 취한다. 본 논문에서는 작업 할당을 위한 평가 기준을 고안하고, 평가 결과를 취합하기 위한 가중치를 유전 알고리즘을 이용하여 최적화하는 방안을 제안한다. 실험 결과를 통하여 제안 방안이 낮은 계산 비용으로 실시간 터미널에 적합함을 보이고, 다양한 평가 기준을 통한 작업 할당이 컨테이너 터미널의 효율을 개선시킴을 확인하였다.

• Journal of Ship and Ocean Technology
• /
• 제10권2호
• /
• pp.37-44
• /
• 2006

The erection in shipbuilding is the process to assemble all the blocks one by one in certain order and requires more leveled and efficient schedule than other processes do. However, erection schedule includes too many constraints to be systemized with simple programs and constraints are changed frequently. These difficulties make it rare to find automatic erection schedule generation system with load leveling ability. In this paper, a CSP (Constraint Satisfaction Problem)-based load leveling algorithm using a maximum load diminution technique is proposed and applied to the block erection scheduling of a dock in a shipyard. The result shows that it performs better than currently used scheduling method based on empirical logics. The maximum load of welding length and crane usage are reduced by 31.63% and 30.00% respectively. The deviation of resource usage amount also decreases by 8.93% and 7.51%.

• International Journal of Internet, Broadcasting and Communication
• /
• 제7권1호
• /
• pp.1-5
• /
• 2015

In this study, we consider the transportation problem in port container terminals. It aims to determine positions in yards to place the containers at the adequate times. The containers on ship must be unloaded one by one from top to bottom, and placed in the main yard in order to reduce additional cost required for unnecessary unloading when getting out by customer with given timetable. The cost for transportation at container terminals could be reduced by a new approach in scheduling: move the containers from ship and stack them onto main yard that minimizes cost of yard crane operation when unloading for customer.

• 한국건축시공학회지
• /
• 제16권2호
• /
• pp.151-159
• /
• 2016

건설프로젝트에서 요구되는 중요한 장비 중 하나는 타워크레인 이다. 특히, 대부분의 고층건물 공사에서는 자재들의 이동작업들을 수행하기 위해 타워크레인이 더욱 요구되어진다. 따라서 타워크레인의 양중계획은 공사기간과 비용의 측면에서도 중요하다 할 수 있다. 하지만, 건설현장 대부분의 양중계획은 여전히 합리적인 작업의 분석없이 현장 관리자들의 경험과 직관에 의존하여 행해지고 있다. Dependency structure matrix (DSM)는 CPM과 Pert 같은 기존의 툴과는 다르게 작업 활동 순서 계획과 정보관리를 하는데 있어서 유용한 툴이다. 본 연구는 타워크레인의 양중 관리를 향상시키기 위하여 실제 건설 현장의 Case study를 통해 타워크레인 양중관리의 새로운 틀을 DSM을 이용하여 제시 할 것이다. DSM을 이용한 T/C의 양중계획의 Case study를 통해 나타난 결과는 기준층 양중 계획에 있어서 T/C의 양중계획을 최적화 시키는데 매우 유용하다는 결론을 보여주었다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2010년도 추계학술대회
• /
• pp.110-111
• /
• 2010

최근 컨테이너 터미널의 관리자들은 안벽의 생산성을 높이기 위해서 양 적하를 동시에 할 수 있는 더블 사이클이나 듀얼 사이클을 시도하고 있다. 하지만 실제 터미널의 데이터를 이용하여 듀얼 사이클을 발생시켰을 경우 YT(Yard Tractor) 배정 방법이나, QC(Quay Crane)의 작업의 속도, 야드의 수출컨테이너 위치 등에 따라 효율성이 저하 될 수 있다. 따라서 본 논문에서는 실제 터미널에서 듀얼 사이클을 사용할 때 효율성을 더 높일 수 있는 터미널 운영방법을 제시한다.