컨테이너의 최적 적하계획을 위한 PPGA

• 영문명: PPGA for the Optimal Load Planning of Containers
• 발행기관: 한국항해항만학회
• 저자명: 김길태(Kil-Tae Kim) 조석제(Seok-Jae Cho) 진강규(Gang-Gyoo Jin) 김시화(Si-Hwa Kim)
• 간행물 정보: 『한국항해항만학회지』제28권 제6호, 517~523쪽, 전체 7쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2004.08.31

국문 초록

컨테이너 적하계획은 항만 장비운용의 효율성을 결정짓는 주요 요인 중 하나이다. 적하계획 문제에 유전알고리즘을 응용할 때 처리작업 수가 많게 되면, 기존의 방법으로 많은 시간이 걸린다. 이 문제를 해결하기 위하여 본 논문에서는 이주모델과 링구조 기반의 의사병렬 유전알고리즘을 개발하고 컨테이너의 최적 적하순서를 결정하는 문제에 적용하여 그 유효성을 밝힌다.

영문 초록

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 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.

목차

요약

Abstract

1. 서론

2. 컨테이너 적하계획을 위한 PPGA

3. 컨테이너 적하계획의 정식화

4. 시뮬레이션 및 결과검토

5. 결론

참고 문헌

키워드

의사병렬 유전알고리즘 이주모델 링구조 컨테이너 적하계획 pseudo-parallel genetic algorithm migration model ring topology container load planing