- 컨테이너의 최적 적하계획을 위한 PPGA
- ㆍ 저자명
- 김길태,조석제,진강규,김시화,Kim. Kil-Tae,Cho. Seok-Jae,Jin. Gang-Gyoo,Kim. Si-Hwa
- ㆍ 간행물명
- 한국항해항만학회지
- ㆍ 권/호정보
- 2004년|28권 6호|pp.517-523 (7 pages)
- ㆍ 발행정보
- 한국항해항만학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
컨테이너 적하계획은 항만 장비운용의 효율성을 결정짖는 주요 요인 중 하나이다. 적하계획 문제에 유전알고리즘을 응용할 때 처리 작업 수가 많게 되면, 기존의 방법으로 많은 시간이 걸린다. 이 문제를 해결하기 위하여 본 논문에서는 이주모델과 링구조 기반의 의사병렬 유전알고리즘을 개발하고 컨테이너의 최적 적하순서를 결정하는 문제에 적용하여 그 유효성을 밝힌다.
The container load planning is one of key factors for efficient operations of handling equipments at container ports. When the number of containers are large, finding a good solution using the conventional genetic algorithm is very time consuming. To obtain a good solution with considerably small effort, in this paper a pseudo-parallel genetic algorithm(PPGA) based on both the migration model and the ring topology is developed The performance of the PPGA is demonstrated through a test problem of determining the optimal loading sequence of the containers.