시뮬레이션과 유전자 알고리즘을 이용한 선석 계획과 야드 설계의 통합 = Integration of Ship Planning and Yard Layout using Simulation and Genetic Algorithms

국문 초록 (Abstract)

자원 할당과 터미별 구조에 대한 전략적 결정을 하는데 있어 우선 중요한 단계로는 터미널에서 컨테이너의 배치를 최적화하고 계획하기 위한 시뮬레이션 도구를 정의하는 것이다. 터미널 지역에서 컨테이너를 어디에 장치할 것인가에 대한 결정에는 많은 변수들이 적용되는데, 컨테이너가 장치되어 있는 현재의 상태, 최종 목적지, 선박의 접안 위치, 컨테이너의 크기와 종류 등이 이러한 변수에 해당된다. 문제는 이러한 변수들이 상호 경쟁적이며, 컨테이너들이 선박 도착 및 주전에야 터미널에 도착한다는 것이다. 따라서 이 논문에서는 클러스터(혹은 스케줄링)의 생성 계획과 야드에서의 클러스터의 최적 위치 결정을 위해 유전자 알고리즘을 적용하며, 실제 터미널에서 시뮬레이션 모델을 통해 그 결과를 제시하고자 한다.

다국어 초록 (Multilingual Abstract)

The goal of this research is to develop software tools to be integrated into the present software application environment to support terminal operators, in making strategic decisions about resource allocation and terminal structure. The major important step in this process is to define a simulation tool, in order to plan and optimize the placement of containers in the terminal. Many parameters are applied to the decision about where a container is to be placed in the terminal yard: the present occupancy level of the container area, the final destination of the containers, the best position to dock the ship, and the container's size and its type, etc. The problems is that these parameters are competitive, and the containers arrive some weeks before the ship's actual arrival date. Thus, this paper implements genetic algorithms(GAs) for the cluster(or scheduling) creation plan and the decision of optimal location of the cluster in the yard, and suggests the result by simulation model in the current terminal.

목차 (Table of Contents)

• Ⅰ. 서론
• Ⅱ. 유전자 알고리즘을 이용한 항만계획
• 1. 선석 계획을 위한 유전자 알고리즘
• 2. 야드 설계를 위한 유전자 알고리즘
• Ⅲ. 시뮬레이션 모델
• Ⅳ. 입력 자료와 확인 및 검증
• 1. 입력 자료
• 2. 확인과 검증
• 3. 결과
• Ⅴ. 결론