• Journal of the Korea Society of Computer and Information
• /
• v.20 no.1
• /
• pp.237-246
• /
• 2015

In this paper, Improved productivity models of container terminal are provided by utilizing a simulation considering Tandem-lift Quay Crane and transport vehicle of container's high productivity 'Alternative ship-to-yard vehicles.' Feature of this method is deriving the data of tandem-lift Quay Crane and Alternative ship-to-yard vehicles, estimating the productivity model of tandem-lift Quay Crane by using regression analysis. Tandem-lift Quay Crane is equipment of loading and unloading to increase productivity approximately by 2 time existing (single, twin) Quay Crane by dealing with four 20ft containers or two 40ft containers at the same. Alternative ship-to-yard vehicles can transfer containers(4TEU) more than existing Yard Tractor. This paper is deriving the optimal combination showing the highest productivity by using simulation considering Tandem-lift Quay Crane and Alternative ship-to-yard vehicles on container terminals and developing estimating model of productivity by using regression analysis using data of simulation.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1178-1185
• /
• 2006

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

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2009.06a
• /
• pp.179-180
• /
• 2009

자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 안벽크레인의 작업 지연 시간을 최소화하는 것이 중요하다. 안벽크레인의 작업 지연 시간은 이송 차량들이 효율적으로 주행하여 제 시간에 필요한 위치에 컨테이너를 운반함으로써 단축이 가능하다. 이송차량의 주행 경로는 사전에 결정된 레이아웃에서 최단 거리, 최단 시간 경로 등의 라우팅 방법을 통해 결정된다. 주행 경로 레이아웃은 안벽크레인의 작업이 진행됨에 따라 안벽 크레인의 위치, 작업 물량 및 병목지점이 변화하므로 동적으로 조정한 필요가 있다. 본 논문에서는 안벽 크레인의 위치 변화에 따라 주행 경로 레이아웃을 동적으로 최적화하는 방안을 제안한다. 제안방안의 효율성은 시뮬레이션 실험을 통해 검증하였다.

• Journal of Navigation and Port Research
• /
• v.29 no.6 s.102
• /
• pp.547-553
• /
• 2005

The purpose of this paper is to evaluate the quay crane productivity in automated container terminal with perpendicular yard layout. In particular, four quay crane (single trolley/dual trolley/double trolley/supertainer) are considered to evaluate the productivity on the terminal performance. Each quay crane load or unload containers by a different process. For each quay crane, two productivities are considered and compared: mechanical productivity, net productivity. As the net productivity of quay crane is significant, in this paper, an application of simulation model to simulate automated container terminal is developed and a wide variety of computational experiments were conducted.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.11a
• /
• pp.297-302
• /
• 2004

This paper analyzed productivity of quay cranes on container terminal that have perpendicular yard layout block. In most existing container terminals, quay cranes of single trolley type are used to loading and unloading containers, but quay crane productivity of these type has many limitation about large size containership. For these reasons, recently quay cranes of various type that mn improve productivity are developed and as the representative example, dual trolley, double trolley, supertainer are developing. These cranes are realized that very high productivity bemuse their cycle time is short more than existent single trolley quay crane. Therefore, we analyzed productivity of these cranes that are realized by next generation crane alternatives and as result qf this research, mechaniml productivity by cycle time and net productivity by simulation were measured.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.11a
• /
• pp.564-569
• /
• 2007

자동화 컨테이너 터미널에서 안벽크레인, AGV(Automated Guided Vehicle)와 같은 하역장비의 작업은 수 많은 요인에 영향을 받으며, 이로 인해 각 장비의 작업시간을 정확하게 추정하는 것은 거의 불가능하다. 작업시간의 불확실성은 AGV 배차를 어렵게 만들고 작업효율을 떨어뜨리는 주요 원인이다. 본 논문에서는 이러한 불확실성에 대처하기 위하여 확률적 시뮬레이션 기반 AGV 배차 알고리즘을 제안한다. 제안 방안은 AGV를 배차할 때, 이후 일정 기간 동안의 AGV작업에 대해 확률적 시뮬레이션을 여러번 반복하여 수행하고 평가 값을 평균함으로써 불확실성의 영향을 줄인다. 확률적 시뮬레이션을 위해 크레인 작업시간의 불확실성을 간단한 확률함수로 모델링하고 그에 따라 크레인 작업시간을 결정한다. 또한 AGV 작업시간을 가감속, 간섭을 고려하여 추정한다. 시뮬레이션 실험을 통해 제안방안을 검증한 결과 안벽크레인의 지연이 감소함을 확인하였다.

• Journal of Intelligence and Information Systems
• /
• v.14 no.4
• /
• pp.103-116
• /
• 2008

This paper proposes quay crane (QC) scheduling algorithms that determine the working sequence of QCs over ship bays in a container vessel in automated container terminals. We propose two scheduling algorithms that examine the distribution of export containers in the stacking yard and determine the sequence of ship bays to balance the workload distribution among the yard blocks. One of the algorithms is a simple heuristic algorithm which dynamically selects the next ship bay based on the entropy of workloads among yard blocks whenever a QC finishes loading containers at a ship bay and the other uses genetic algorithm to search the optimal sequence of ship bays. To evaluate the fitness of each chromosome in the genetic algorithm, we have devised a method that is able to calculate an approximation of loading time of container vessels considering the workloads among yard blocks. Simulation experiments have been carried out to compare the efficiency of the proposed algorithms. The results show that our QC scheduling algorithms are efficient in reducing the turn-around time of container vessels.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2009.10a
• /
• pp.220-221
• /
• 2009

One of the important performance measure for productivity at container terminals is the working productivity in the quay. working scheduling of quay cranes (QCs) gives a significant impact on the quay working productivity. The recent managers of the terminals pay high interests in equipment investment and operation methods with a new concept in order to enhance the quay working productivity. The double cycle or dual cycle, which is a method to increase the quay productivity with no application of new equipment, but with the change of operations, has been received strong attention in academic research. The majority of studies until this time has been realized the quay work as the bottleneck and focused on those works. However, if the QCs do notver, it the Cs d-trotver,(CT) if t the Cs, there would be the pos ibilf tes that the effectiveness of them is decreasedveaused by the longer, if t the Cs. Thus, this paper, suggests the solutions on the con th scheduling for the dual cycle operation considering the YT.

• 해운
• /
• no.8 s.19
• /
• pp.32-32
• /
• 2005

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

The productivity of container terminal is usually regarded same as the productivity of quay crane. Operation of quay crane for the export is started from picking up a container in yard block. In doing so, smooth flow of container is vital to maximize the productivity of quay crane. Improvement of quay crane's productivity means improvement of entire productivity in container terminal, which reinforces the competitiveness of terminal consequently. Setting effective plan is essential to improve work flow from yard to quay crane. For optimal plan, it is necessary to gather information about exact time schedule of come-and-go containers for loading, amount of containers that will be come to terminal. Generally, the arrival time of containers and the amount of containers are definite and predictable. However, in the case of export container, the arrival time of containers is random and unpredictable. This study examines the pattern of coming-in containers as time goes in container yard and provides the solution to how to plan export yard considering the change of state in terminal and adapt it to container yard plan