크레인 대수의 제약을 고려한 선석계획 문제에 대한 발견적 해법

• 영문명: A Heuristic Algorithm for Berth Planning with a Limited Number of Cranes
• 발행기관: 한국항해항만학회
• 저자명: 박영만(Young-Man Park) 김갑환(Kap Hwan Kim)
• 간행물 정보: 『한국항해항만학회지』제35권 제1호, 63~70쪽, 전체 8쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2011.02.28

국문 초록

본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다. 또한 수치예제를 이용하여 제시된 발견적 기법의 수행도를 비교분석하였다. 분석결과 제시된 기법은 짧은 시간 안에 좋은 해를 제공하는 것으로 나타났다.

영문 초록

This paper discusses the problem of scheduling berth and container cranes simultaneously in port container terminals. A mixed-integer programming model is formulated by considering various practical constraints. A heuristic algorithm is suggested for solving the mathematical model. A numerical experiment was conducted to test the performance of the suggested heuristic algorithm.

목차

1. 서 론

2. 선석계획 수리모형

3. 발견적 해법

4. 수치예제 및 실험

5. 결 론

키워드

일정계획 선석계획 컨테이너 크레인 최적화 컨테이너 터미널 scheduling berth planning container crane optimization container terminal