[논문 리뷰] Simulation and optimization of container terminal operations: a case study

Gamal Abd El-Nasser A. Said, Abeer M. Mahmoud외 1명|arXiv (Cornell University)|2014. 07. 22.

Maritime Ports and Logistics참고 문헌 28인용 수 3

한 줄 요약

이 논문은 이집트의 엘데크하일라 항만에서 컨테이너 선박의 정박 시간을 줄이기 위해 통합 시뮬레이션 및 최적화 모델을 제안한다. 이는 이산사건 시뮬레이션을 통해 부두 운영을 모델링하고, 히우리스틱 최적화 기법을 사용하여 자원 할당을 개선한다. 엘데크하일라 항만에 적용한 결과, 선박 서비스 시간이 51% 감소하여 컨테이너 부두 운영의 효율성이 크게 향상됨을 입증한다.

ABSTRACT

Container terminals are facing a set of interrelated problems. Container handling problems at container terminals are NP-hard problems. The docking time of container ships at the port must be optimized. In this paper we have built a simulation model that integrates all the activities of a container terminal. The proposed approach is applied on a real case study data of container terminal at El-Dekheilla port. The results show that the proposed approach reduced the ship turnaround time in port where 51% reduction in ship service time (loading/unloading) in port is achieved.

연구 동기 및 목표

• 컨테이너 부두에서 컨테이너 선박의 정박 시간을 최소화하는 문제를 다루며, 이는 항만 효율성의 핵심 요소이다.
• 컨테이너 부두 운영의 NP-하드 성격을 고려하여 시뮬레이션과 최적화 기법을 통합한다.
• 부두 운영의 핵심 활동을 모두 반영하는 종합적인 시뮬레이션 모델을 개발한다.
• 자원 할당과 운영 순서를 최적화하여 컨테이너 선박의 서비스 시간을 단축한다.
• 실제 엘데크하일라 항만의 데이터를 활용하여 제안된 접근법을 검증하며, 개발도상국 환경에서의 사례 연구를 수행한다.

제안 방법

• 이산사건 시뮬레이션 모델을 개발하여 부두 전체 운영, 즉 터미널 크레인, 야드 트럭, 스토리지 야드 활동을 표현한다.
• 모델의 정밀도와 실용적 관련성을 확보하기 위해 엘데크하일라 항만의 실제 운영 데이터를 통합한다.
• 시뮬레이션 출력 결과를 바탕으로 터미널 크레인과 야드 트럭의 스케줄링을 향상시키기 위해 히우리스틱 최적화 알고리즘을 적용한다.
• 다양한 운영 시나리오를 평가하고 부두 워크플로우의 병목 현상을 식별하기 위해 시뮬레이션을 활용한다.
• 선박 서비스 시간을 최소화하면서도 운영 제약 조건을 고려하여 자원의 순서와 할당을 최적화한다.
• 주요 지표인 선박 정박 시간 등을 기반으로 반복적인 시뮬레이션 실행과 성능 평가를 통해 모델을 검증한다.

실험 결과

연구 질문

• RQ1 통합 시뮬레이션-최적화 모델이 컨테이너 부두에서 선박 서비스 시간을 얼마나 줄일 수 있는가?
• RQ2 제안된 모델이 컨테이너 부두 운영의 NP-하드 복잡성에 얼마나 효과적으로 대응하는가?
• RQ3 최적화된 자원 스케줄링이 컨테이너 선박의 전체 정박 시간에 어떤 영향을 미치는가?
• RQ4 시뮬레이션 모델이 엘데크하일라 항만의 실제 운영 역학을 정확하게 반영할 수 있는가?
• RQ5 터미널 크레인과 야드 트럭의 조율된 스케줄링을 통해 어떤 운영 효율성 향상이 달성될 수 있는가?

주요 결과

• 제안된 시뮬레이션-최적화 프레임워크는 엘데크하일라 항만에서 선박 서비스 시간(적재 및 하역)을 51% 감소시켰다.
• 통합 모델은 터미널 크레인, 야드 트럭, 스토리지 영역 간의 상호작용을 포함하여 컨테이너 부두 운영의 복잡성을 성공적으로 반영했다.
• 최적화 구성 요소는 핵심 장비의 자원 활용도를 크게 향상시키고 정지 시간을 줄였다.
• 시뮬레이션 결과는 조율된 스케줄링이 선박 운영에서 상당한 시간 절감 효과를 가져옴을 입증했다.
• 사례 연구를 통해 모델의 실용적 적용 가능성과 실제 항만 환경에 대한 확장성(스케일러빌리티)을 확인했다.
• 이 연구는 다른 컨테이너 부두가 시뮬레이션과 최적화를 통해 정박 시간을 단축하고자 할 때 재사용 가능한 프레임워크를 제공한다.