논문 상세보기
pp.83-90
경비, 훈련, 지원 등의 해상 임무를 종료한 해군 함정은 차기 임무를 준비하기 위해 모항에 입항하여 긴급수리, 유류수급, 무장 적하역, 크레인, 태세유지, 수리, 포 배열, 탄약적재, 부식 작업 등의 일련의 서비스를 필요로 한다. 본 연구에서는 한정된 선석과 설비 자원 하에서 여러 함정에 대한 효율적인 선석 할당 계획의 수립을 목적으로 한다. 이를 위해 불필요한 선석이동을 줄이고 계획기간 동안 각 함정이 필요로 차는 서비스를 점수화한 총점을 최대화하는 기존의 모형을 토대로, 서비스 지속 기간이 제한적이고 서비스들 간의 전후 우선순위가 존재하는 현실적인 제약을 고려하면서 전비태세를 향상시킬 수 있는 혼합 정수 계획 모형(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 ILOG CPLEX 7.0. The results of the model show reduction of berth shifts and increasement of service benefits.
