시뮬레이션과 유전자 알고리즘을 이용한 선석 계획과 야드 설계의 통합
Integration of Ship Planning and Yard Layout using Simulation and Genetic Algorithms
1
조회
0
다운로드
4
인용
0
참고문헌
키워드
초록
자원 할당과 터미널 구조에 대한 전략적 결정을 하는데 있어 우선 중요한 단계로는 터미널에서 컨테이너의 배치를 최적화하고 계획하기 위한 시뮬레이션 도구를 정의하는 것이다. 터미널 지역에서 컨테이너를 어디에 장치할 것인가에 대한 결정에는 많은 변수들이 적용되는데, 컨테이너가 장치되어 있는 현재의 상태, 최종 목적지, 선박의 접안 위치, 컨테이너의 크기와 종류 등이 이러한 변수에 해당된다. 문제는 이러한 변수들이 상호 경쟁적이며, 컨테이너들이 선박 도착 몇 주전에야 터미널에 도착한다는 것이다. 따라서 이 논문에서는 클러스터(혹은 스케줄링)의 생성 계획과 야드에서의 클러스터의 최적 위치 결정을 위해 유전자 알고리즘을 적용하며, 실제 터미널에서 시뮬레이션 모델을 통해 그 결과를 제시하고자 한다.
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.
참고문헌 (13)
- "Meta-Heuristic 기법을 이용한 2단계 컨테이너 적하계획 알고리즘", pp.9~12 (2000)
- "『Methmatical Models and Search Techniques for Containership Load Planning』" (1998)
- "대기이론과 시계열 자료를 이용한 항만 대기시스템 비교 분석", (35), pp.156~158 (2002)
- "Optimal Space Allocation and its Applications" (2003)
- "트랜스퍼 크레인의 반입 및 반출 작업순서 결정규칙", pp.309~313 (1998)
- "타부탐색을 이용한 물류정보시스템의 선석계획 최적화 모듈 설계", 11-B(1), pp.65~66 (2004)
- "A Flexible Port Traffic Planning Model" (1996)
- "Solving a Class Scheduling Problem with Genetic Algorithms", 7(4)
- "Management Problems of a System of Flat-cars for Handling Containers" (1996)
- "A Harbor Simulation with SIMAN", CINEMA and the Pros and Cons of Animation, 1995, ~
- "Port Terminal Simulations: State of the Art-A Survey." (1998), ANCAI
- "Systems Modeling Corporation" (1995)
- "Systems Modeling Corporation" (1995)