서비스 전후 우선순위를 고려한 해군함정의 부두 할당에 관한 연구

• 영문명: A Study on Berth Allocation for Navy Surface Vessels Considering Precedence Relationships among Services
• 발행기관: 한국항해항만학회
• 저자명: 정환식(Whan-Sik Jung) 김재희(Jae-Hee Kim) 김승권(Sheung-Kown Kim)
• 간행물 정보: 『한국항해항만학회 학술대회논문집』2003 추계공동학술대회논문집, 155~162쪽, 전체 8쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2003.10.31

국문 초록

경비, 훈련, 지원 등의 해상 임무를 종료한 해군 함정은 차기 임무를 준비하기 위해 모항에 입항하여 긴급수리, 유류수급, 무장 적하역, 크레인, 태세유지, 수리, 포 배열, 탄약적재, 부식 작업 등의 일련의 서비스를 필요로 한다. 본 연구에서는 한정된 부두와 설비 자원 하에서 여러 함정에 대한 효율적인 부두 할당 계획의 수립을 목적으로 한다. 이를 위해 불필요한 부두이동을 줄이고 계획기간 동안 각 함정이 필요로 하는 서비스를 점수화한 총점을 최대화하는 기존의 모형을 토대로, 서비스 지속 기간이 제한적이고 서비스들 간의 전후 우선순위가 존재하는 현실적인 제약을 고려하면서 전비태세를 향상시킬 수 있는 혼합 정수 계획 모형(Mixed Integer Programming)을 수립해 보았다. 효과적인 분석을 위하여 ILOG OPL(Optimization Programming Language) Studio 3.1을 사용하여 모델링한 후 ILOG CPLEX 7.0으로 최적해를 구해 보았다. 본 연구에서 제시한 모형이 해군 함정의 효율적인 부두 할당 계획 수립에 적용될 수 있다면 해군 부대의 전비태세 향상에 기여를 할 수 있을 것으로 생각된다.

영문 초록

Navy surface vessels require pier services such as emergency repair, oil supply, arm loading / unloading, craning, standby readiness, normal repair, gun arrangement, ammunition loading, and food loading during the period in port. The purpose of this study is to establish efficient berth allocation plan for navy surface vessels in home port under the limited resources of piers and equipments. This study suggests Mixed Integer Programming model for berth allocation problem, considering precedence relationships among services. For an effective analysis, the model is implemented by ILOG OPL(Optimization Programming Language) Studio 3.1 and ILOC CPLEX 7.0. The results of the model show reduction of berth shifts and increasement of service benefits.

목차

요약

ABSTRACT

1. 서론

2. 관련 연구 고찰

3. 최적화 모형의 수립

4. 모형 적용 및 분석

5. 결론

감사의 글

참고문헌

키워드

부두 할당 최적화 해군 함정 서비스 전후 관계 서비스 우선순위 전비태세 berth allocation optimization navy surface vessel precedence relationships fleet readiness