[논문 리뷰] A Simulation Modeling Approach for Optimization of Storage Space Allocation in Container Terminal

Gamal Abd El-Nasser A. Said, El-Sayed M. El-Horbaty|arXiv (Cornell University)|2015. 01. 27.

Maritime Ports and Logistics참고 문헌 21인용 수 9

한 줄 요약

이 논문은 컨테이너 화물터미널의 저장공간 배정 문제를 최적화하기 위해 이산사건 시뮬레이션 모델을 제안한다. 이는 상호연결된 터미널 운영을 통합한 것이다. 알렉산드리아 항만에 적용된 결과, 컨테이너 처리 시간이 54% 감소하여 실제 운영 조건에서 뚜렷한 효율성 향상을 입증하였다.

ABSTRACT

Container handling problems at container terminals are NP-hard problems. This paper presents an approach using discrete-event simulation modeling to optimize solution for storage space allocation problem, taking into account all various interrelated container terminal handling activities. The proposed approach is applied on a real case study data of container terminal at Alexandria port. The computational results show the effectiveness of the proposed model for optimization of storage space allocation in container terminal where 54% reduction in containers handling time in port is achieved.

연구 동기 및 목표

• 컨테이너 터미널 저장공간 배정 문제의 NP-하드 성격을 다루기.
• 다양한 상호연결된 컨테이너 터미널 운영(예: 퀘이 크레인 스케줄링, 야드 크레인 운영, 트럭 이동 등)을 통합한 최적화 프레임워크 구축.
• 실제 운영 역학을 반영하는 시뮬레이션 기반 접근법을 개발하여 실용적 적용 가능성을 확보하기.
• 알렉산드리아 항만 컨테이너 터미널의 실제 데이터를 활용해 모델 성능 평가.
• 시뮬레이션 기반 최적화를 통한 컨테이너 처리 효율성 향상 정도를 측정하여 입증하기.

제안 방법

• 컨테이너 터미널 운영의 동적 행동을 표현하기 위해 이산사건 시뮬레이션(DES) 모델 개발.
• 주요 운영 구성요소 통합: 선박 도킹, 퀘이 크레인 작업, 야드 크레인 운영, 트럭 운송.
• 컨테이너 유형, 하역/적재 일정, 향후 선박 도착 정보에 영향을 받는 결정 변수로 저장공간 배정 모델링.
• 알렉산드리아 항만의 역학적 운영 데이터를 활용해 시뮬레이션 모델의 校정 및 검증.
• 다양한 저장공간 배정 전략을 테스트하고 비교하기 위해 시뮬레이션 내 최적화 로직 구현.
• 컨테이너 처리 시간 및 야드 혼잡도 등 핵심 지표를 사용해 성능 평가.

실험 결과

연구 질문

• RQ1 어떻게 컨테이너 터미널의 저장공간 배정을 최적화하여 전체 컨테이너 처리 시간을 단축시킬 수 있는가?
• RQ2 다양한 상호연결된 터미널 운영을 통합함으로써 시뮬레이션 기반 최적화의 정확성과 실용성은 어느 정도 향상되는가?
• RQ3 실제 컨테이너 터미널 운영에서 시뮬레이션 기반 저장공간 배정 전략을 통해 달성 가능한 성능 향상은 무엇인가?
• RQ4 제안된 시뮬레이션 모델은 전통적인 배정 방식에 비해 처리 시간 단축 측면에서 어떻게 비교되는가?
• RQ5 이 모델은 실제 컨테이너 터미널 운영의 복잡성과 동적 특성을 효과적으로 다룰 수 있는가?

주요 결과

• 제안된 시뮬레이션 모델은 기준 운영 대비 알렉산드리아 항만에서 컨테이너 처리 시간을 54% 감소시켰다.
• 시뮬레이션 내 퀘이 크레인, 야드 크레인, 트럭 운영의 통합으로 최적화 결과의 현실성과 신뢰성이 향상되었다.
• 모델는 실제 운영 제약 조건과 데이터에 대해 높은 확장성과 적응성을 보였다.
• 최적의 저장공간 배정 결정은 재처리와 야드 혼잡도를 크게 감소시켜 시간 절약에 기여했다.
• 시뮬레이션 기반 접근법은 터미널 운영자에게 계획 수립 및 자원 배정 향상을 위한 실질적인 통찰을 제공했다.
• 결과적으로 이산사건 시뮬레이션은 컨테이너 터미널의 복잡한 NP-하드 저장공간 할당 문제 해결 수단으로 효과적임을 확인하였다.