• Proceedings of the Safety Management and Science Conference
• /
• 2000.05a
• /
• pp.351-360
• /
• 2000

선석배정문제는 항만운영 및 관리의 첫단계이며, 각 항만의 지리적, 자연적 특성에 따라 매우 독특하면서 복잡한 성향을 띠고 있다. 특히, 인천항은 그 지리적 특성상 갑문이라는 특수한 시스템과 많은 종류의 화물을 취급하기 때문에 만성적인 체선·체화 현상을 보이고 있으며 많은 물류비의 상승 등 경쟁력을 상실하고 있는 실정이다. 본 연구에서는 인천항의 갑문이용과 선석의 배정문제에 있어서 실제 인천항을 운영하는 전문가 집단의 지식을 규칙화하고, 실제자료를 토대로 갑문의 영향을 분석하여 보다 효율적으로 운영할 수 있는 시스템과 예기치 못한 상황에 대한 대처를 원활히 할 수 있는 선석운영 의사결정지원시스템을 구축하였다. 특히 본 연구에서는 기존 연구에서 고려하지 못한 갑문을 중심으로 교차제한사항과 선석운영의 효율을 높일 수 있는 이안을 예상한 입항선박을 고려하였으며, 더 나아가 사용자로 하여금 쉽고 빠르게 선석을 운용할 수 있도록 개선된 그래픽 사용자 인터페이스(Graphic user Interface)를 갖는 대화식 접근법(User interactive approach)체제의 실시간 선석운영 의사결정지원시스템을 개발하였다.

• Proceedings of the Safety Management and Science Conference
• /
• 2000.11a
• /
• pp.105-109
• /
• 2000

인천항은 우리나라 제 2의 수,출입항임에도 불구하고 지리적, 자연적 특성상 갑문이라는 조수간만의 차를 극복하기 위한 시설과 매우 다양한 화물의 취급으로 만성적인 체선·체화의 문제를 안고 있다. 본 연구에서는 이러한 인천항을 대상으로 항만운영의 기본인 선석배정문제를 기존 연구를 바탕으로 실제 인천항 운영에 있어서 행해지고 있는 선석의 연속관리측면과 전문가의 경험으로 축적된 비공식적인 규칙을 보다 면밀히 조사하여, 공식적인 인천항 배정규칙과 더불어 개선된 실시간 의사결정지원시스템을 구축하고자 한다. 특히 동일 하역사의 이웃한 선석을 하나의 선석군으로 묶어 연속으로 선박을 접안하는 사항과 사용자의 임의수정사항과 동적인 상황을 시스템에 반영함에 있어서 사용자 인터페이스를 강화하여 구축, 개발하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2010.10a
• /
• pp.55-56
• /
• 2010

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

• Journal of Navigation and Port Research
• /
• v.35 no.1
• /
• pp.63-70
• /
• 2011

This paper discusses the problem of scheduling berth and container cranes simultaneously in port container terminals. A mixed-integer programming model is formulated by considering various practical constraints. A heuristic algorithm is suggested for solving the mathematical model. A numerical experiment was conducted to test the performance of the suggested heuristic algorithm.

• Journal of Intelligence and Information Systems
• /
• v.6 no.2
• /
• pp.1-14
• /
• 2000

The berth and crane scheduling problem in a container terminal encompasses the whole process of assigning berth to each ship, determining the duration of berthing, assigning container cranes to each ship, and determining the specific start and end time of each crane service, for all the ships scheduled to be arriving at the terminal during a certain scheduling horizon. This problem is basically a constraint satisfaction problem in which cranes and berths should be assigned in such a way that all the spatial and temporal constraints are satisfied without any interference. However, it is also an optimization problem because the requested arrival and departure time should be met for as many of the scheduled ships as possible, while the operation cost of the terminal should be minimized. In this paper, we present an effective and efficient approach to solving this type of problem, which combines constrain satisfaction search and heuristic repair. We first employ a constraint satisfaction search to find a feasib1e solution. Then, the feasible solution is modified to a more optimal one by iteratively applying our heuristic repair operations within the framework of constraint satisfaction search. Experimental results with a real data from Pusan East Container Terminal showed that our approach can derive a schedule of satisfactory quality in a very short time.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.4 s.32
• /
• pp.117-125
• /
• 2004

The berth and crane scheduling problem in a container terminal encompasses the whole process of assigning berth to each ship. determining the duration of berthing, assigning container cranes to each ship, and determining the specific start and end time of each crane service, for all the ships scheduled to be arriving at the terminal during a certain scheduling horizon. This problem is basically a constraint satisfaction problem in which all the constraints should be satisfied. However, it is also an optimization problem because the requested arrival and departure time should be met for as many of the scheduled ships as possible. while the operation cost of the terminal should be minimized. In this paper. I present an effective approach to solving this problem, which combines both constraint satisfaction search and iterative improvement search. I test this method on a real world container terminal problem and the results show that the method can produce better results than any other existing method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.1-3
• /
• 2001

컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 접안 위치와 접안 시기 및 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간가지 지정하는 전 과정을 포함한다. 이 문제는 여러 선박들 사이의 시간적 공간적 제약관계를 준수하고 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 선호 위치와 희망 입출항 시간을 최대한 준수해야 하는 최적화 문제이기도 하다. 기존의 연구에서는 제약만족탐색기법을 사용하여 초기계획을 수립한 후 최적의 해를 유도해 내기 위해 휴리스틱 교정기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하였다. 본 논문에서는 반복적 개선 탐색 도중에 도출되는 해의 정보를 이용하여 새로운 제약조건을 추가함으로써 다음 제약만족 탐색 시 보다 쉽게 더 충은 해를 찾을 수 있도록 하였으며 이 방법을 기존의 휴리스틱 교정기법과 결합하여 휴리스틱 교정기법의 성능을 향상시켰다.

• Journal of Korean Port Research
• /
• v.13 no.2
• /
• pp.189-198
• /
• 1999

The purpose of this paper is to develop a knowledge-based real-time decision support system to support decision makers for efficient berth operation of Inchon Port. In these days the berth operation problems have been many studied. The berth operation rules differ from port to port and the problem is highly dependent on natural geographical and operational environment of port. In Inchon Port the ship’s entrance into port and departure from port is extremely affected status of dock. In this paper we analyzed some effects of dock a specific character of Inchon Port with a real data of ship’s in Inchon Port. And reconstruct a previous expert’s knowledge of berth allocating problem in Inchon Port. Also the mechanism for the efficient berth operation has been studied by repeatedly dispatching in order to obtain a best effect of berth allocation, with real-time updated information for delay at service time of a specific berth and changing of a working-berth. The system is developed with graphic user interface(GUI) concept using user interactive approach. And this system will be provide decision support maker with an efficient and fast way to berth allocating and reduce wastes of time space and manpower in Inchon Port operation.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2013.06a
• /
• pp.60-61
• /
• 2013

One of the most important indicators for measuring service level and productivity of the port may be a demurrage rate. Currently, in the case of grain terminal of Busan North Port, demurrage rate are recognized at a very high level, in order to improve this, it is tilted more effort operational. In order to reduce the demurrage, there is a way expansion of facility of hardware, such as the replacement of aging equipment, and how manipulative assignment rules of the apparatus of the operation on the software side, such as changing the order of facility allocation. If the financial reasons are out of question, it is possible to expand to reduce the demurrage rate by operational way. Therefore this paper deals with how to operate some of the allocation rules and silo allocation rules of equipment to reduce the work hours with model and how to operate basic equipment and grain terminal of Busan North Port want to be seen by comparative analysis.