• Journal of Intelligence and Information Systems
• /
• v.2 no.1
• /
• pp.75-91
• /
• 1996

제철소에서의 원료 운송 작업은, 선박에 선적된 원료를 하역하여 야드에 적치한 후, 제반 원료 소요공장까지의 벨트 컨베이어를 통한 원료 수송 작업을 의미한다. 본 연구에서는 원료 운송과 관련한 선박 접안, 원료 하역 및 벨트 컨베이어 수송 일정 계획을 효과적으로 수립하기 위하여 이단계 계획적 구조를 이용한 일정계획 휴리스틱을 개발하고 이를 구현하기 위한 전문가 시스템을 개발하였다. 이단계 계층적 구조는 상위 단계의 Scheduler 와 하위 단계의 복수개의 Dispatcher 로 구성되어 있다. 하위 단계의 Dispatcher는 주어진 제약조건하에서 단위 문제를 해결하고 이를 상위 단계의 Scheduler에게 보고하게 된다. 상위 단계의 Scheduler 는 전체적인 문제 해결의 우선 순위 결정 및 Dispatcher 간의 상층을 해결하는 역할을 맡게 된다. 이러한 계층적 구조를 이용한 분산처리를 통해 문제의 복잡성을 줄이고, 시스템 설계의 모듈화 및 유연성있는 시스템 구축이 가능하게 되었다. 본 시스템은 실시간 전문가 시스템 도구인 G2를 이용하여 SUN Workstation에서 개발되었다.

• Journal of Navigation and Port Research
• /
• v.33 no.8
• /
• pp.555-562
• /
• 2009

At container terminals, a major measurement of productivity can be work-efficiency in quay-side. At the apron, containers are loaded onto the ship and unloaded to apron by Q/C(Quay Crane). For improving the productivity of quay crane, the more efficient Y/T(Yard Tractor) operation method is necessary in container terminals. Between quay-side and yard area, current transferring methods is single-cycling which doesn't start loading unless it finishes unloading. Dual-cycling is a technique that can be used to improve the productivity of quay-side and utility of yard tractor by ship loading and unloading simultaneously. Using the dual-cycling at terminals only necessitates an operational change without purchasing extra equipment. Exactly, Y/T operation method has to be changed the dedicate system to pooling system. This paper presents an efficient ship loading and unloading plan in container terminals, which use the dual-cycling. We propose genetic and tabu search algorithm for this problem.

• Journal of Navigation and Port Research
• /
• v.41 no.3
• /
• pp.149-154
• /
• 2017

Recently, container terminal operators have made efforts to develop an efficient remarshalling plan in response to the increase in automation of equipment handling and transport of containers in the terminals. Usually, containers are handled by multiple AYCs(automated yard cranes) in-yard in an automated container terminal, and terminal operators establish a remarshalling plan using slack time to increase the efficiency of ship operation. This study develops the optimal mathematical model through mixed integer programming as a solution to the problem of dispatching multiple AYCs. Considering the difficulty of direct application to the field due to computation time, we analyze the five prototypical dispatching rules for real world adaptation. A numerical experiment found that the maximum weight ratio (MR) rule and the maximum weight (MW) rule are the ideal dispatching solutions to the multiple AYCs dispatching problem.

• Journal of the Korea Safety Management & Science
• /
• v.4 no.3
• /
• pp.79-93
• /
• 2002

Cross docking is a material handling and distribution concept in which products move directly from receiving dock to shipping dock, without being stored in a warehouse or distribution center. Depending on the facility and operating conditions or strategies employed, it is possible to generate various cross docking scenarios or models. The cross docking model, which is studied in this research, assumes there are a separate receiving dock and a separate shipping dock. It is also assumed that the products contained in a receiving truck and the products needed for a shipping truck are known in advance. Furthermore, the study is restricted to scenarios where there is only one receiving dock and only one shipping dock at the warehouse. The research objective is to find the best truck spotting sequence for both receiving and shipping trucks to minimize total operation time (i.e., the makespan) of the cross docking system.

• Journal of Navigation and Port Research
• /
• v.34 no.6
• /
• pp.503-509
• /
• 2010

Remarshaling is referred to a preparatory task of rearranging containers piled up in a stacking yard to improve the efficiency of loading. Selective remarshaling is required because the time for remarshaling known as large time-consuming task is not enough to remarshal all containers. In this research, we compare two previous researches in more objectively way: heuristic and genetic algorithm based approaches. In addition, we prove the effect of iterative reselection method on dwindling the gap between plan and execution due to the uncertainty of crane operation during execution. Simulation experiments under realistic uncertainty model show that heuristic approaches which have few computational complexity can cope with the uncertainty well when reselection interval is short, but genetic algorithm based approach has advantages when reselection interval that can ensure appropriate number of evolutions is given because of computational complexity for search.

• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.4
• /
• pp.342-349
• /
• 2011

This paper considers the inbound and outbound truck scheduling problem in a cross docking terminal. The unloading process from inbound trucks and loading process to outbound trucks are assumed to be performed within a time window. If some items are not able to be loaded to their scheduled outbound trucks within the time window, they are stored in the terminal and shipped using the truck visiting the next time window. The objective of this paper is to schedule inbound and outbound trucks to minimize the number of items unable to ship within the time window. A mathematical model for an optimal solution is derived, and a rule-based local search heuristic algorithm and genetic algorithm (GA) are proposed. The performance of the algorithms are evaluated using randomly generated several examples.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.06a
• /
• pp.379-381
• /
• 2011

2010년 3월 22일 "Ice Navigation"에 대한 경험과 자료 수집을 위하여 통영항(평택항)과 Sakhalin "Prigorodnoye항"을 운항하는 대한해운 소속의 "K. Jasmine"호를 승선하여 "Prigorodnoye항"에서 LNG $143,700M^3$를 선적하여 "통영항"에서 양하하는 과정을 경험하고 하선하였다. "K. Jasmine"호는 년 150만톤의 LNG 수입을 위한 "한국 ${\leftrightarrow}$ Sakhalin Project"에 투입된 LNG운반선으로서 "Russian Maritime Register of Shipping"의 "Ice Class LU2" 증서를 갖고 있는 선박이다. 이 증서는 선박이 60Cm 두께의 얼음 해역에서 Ice Breaker의 인도 아래 4Knots 이상의 선속을 유지할 수 있음을 보장받고 있다. 운항중 SEIC(Sakhalin Energy Investment Company)에서는 Ice map을 매일 제공하는 하고 있었으며, 이를 참조하여 본선에서는 계획된 항해를 수행하였다. 이 논문에서는 Ice Navigation선박의 성능 조건에 대하여 검토하여 향후 이 항로에 취항하는 선박에 지침이 되고자 한다.

• Proceedings of the Korea Society of Information Technology Applications Conference
• /
• 2002.11a
• /
• pp.296-303
• /
• 2002

The main subject to become a hub port is automation. The automated container terminal has already operated in advanced ports and it has been planned for the basic planning and operation design in domestic case. The key of automated container terminal is effective operation of both ATC(automated transfer crane) and AGV(automated guided vehicle) which is automated handling equipments. This is essential to poductivity of automated container terminal. This study suggests the most optimal method of equipment operation in order to minimize loading time using each three types of effective ATC operation methods and AGV dispatching rules in automated container terminals. As the automated equipment operation causes unexpected deadlocks or interferences, it should be proceeded on event-based real time. Therefore we propose the most effective ATC operation methods and AGV dispatching rules in this paper. The various states occurred in real automated container terminals are simulated to evaluate these methods. This experiment will show the most robust automated equipment operation method on various parameters(the degree of yard re-marshaling, the number of containers and the number of AGVs)

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2002.11a
• /
• pp.296-303
• /
• 2002

The main subject to become a hub port is automation. The automated container terminal has already operated in advanced ports and it has been planned for the basic planning and operation design in domestic case. The key of automated container terminal is effective operation of both ATC(automated transfer crane) and AGV(automated guided vehicle) which is automated handling equipments. This is essential to productivity of automated container terminal. This study suggests the most optimal method of equipment operation in order to minimize loading time using each three types or effective ATC operation methods and AGV dispatching rules in automated container terminals. As the automated equipment operation causes unexpected deadlocks or interferences, it should be proceeded on event-based real time. Therefore we propose the most effective ATC operation methods and AGV dispatching rules in this paper. The various states occurred in real automated container terminals are simulated to evaluate these methods. This experiment will show the most robust automated equipment operation method on various parameters(the degree of yard re-marshaling, the number of containers and the number of AGVs)

• Journal of Korean Society of societal Security
• /
• v.4 no.2
• /
• pp.41-48
• /
• 2011

Pedestrian environment not only affects the quantitative degree in pedestrian movement, but also an impact on the local economics and environment that speaks within the greater dialogue of the qualitative life in an urban context. Recent urban planning issues have matured from a linear street development to a conversion of pedestrian friendly streets that synchronizes the entire pedestrian movement structures as a whole. Subject cases, Myung-Dong and Kwanchul-Dong, were selected from time regulated pedestrian streets in Seoul. Analysis of these streets was done through field studies and interviews. From the research, the outcome was helpful in providing the developers a greater perspective with the pedestrian movement structure that is not confined to a certain parameter, but in a larger scale within the urban environment. It was also useful in justifying ambiguous locations of pedestrian-only streets and crosswalks. Also, It aided in planning optimal scheme that concurs with the predictable pedestrian movement.