A Study on the Optimization of Berth Planning Problem

선석할당 계획문제의 최적화에 관한 연구

This paper treats the berth planning problem which is encountered at public container terminals. The main issue of the berth planning problem is to decide how to allocate the berths to scheduled calling containerships of which the ETA' s are given beforehand. Three optimization models for the berth planning problem are proposed in the formulation of set problems. Some heuristic algorithms for generating the decision variables of the models are also devised by using the concept of the ship's waiting time and the modified berth occupancy rate. Computational experiments based on the data arising from the real public container terminal are also carried out and the results are reported to show that the proposed optimization models and the heuristic algorithms for generating the decision variables are applicable and useful for the berth planning problem at public container terminals.

이 논문은 공공 컨테이너 터미널에서 직면하는 선석할당 계획문제를 다루고 있다. 선석할당 계획문제의 주된 논점은 ETA가 주어진 컨데이너 선박들을 어떻게 선석에 할당할 것인가를 결정하는 것이다. 선석할당 계획문제의 세 가지 최적화 모형들은 집합 문제 유형으로 정식화시켜 제시하였다. 또한, 제안된 최적화 모형의 의사결정 변수를 생성하기 위한 경험론적 알고리듬은 선박의 대기시간과 선석 점유율을 사용하여 고안하였다. 계산 실험은 실제 공공 컨데이너 터미널의 데이터로 수행하였으며, 그 결과들은 제안된 최적화 모형들과 경험론적 알고리듬들이 공공 컨테이너 터미널의 선석할당 계획문제에 대하여 유용하게 적용될 수 있음을 제시하고 있다.