잠수함 지원업무 요구일정과 부두 가용자원을 고려한 선석할당계획 = Requirements for Berth-Allocation Planning When Taking Pier-Available Resources and Submarine Support Service Request Schedules into Account

다국어 초록 (Multilingual Abstract)

His paper looks more closely at the Republic of Korea’s (ROK) Navy submarine berth-allocation strategies, with the study’s results ultimately resulting in the proposition of an integer programming model. Current submarine berth-allocation planning problems include the need for more minimal berth-shifting and general support service failures, as a lack of efficient submarine berth-allocation often leads to submarines unable to receive the support service they need due to the inadequacy of their assigned berths. Currently, the ROK Navy allocates berths by only taking available reserve resources and the full-capacity limits of support services into account. This paper expands upon this strategy, and proposes a model which would allow for submarine berth allocation planning to also take submarine support service scheduling into account, allowing for more efficient and timely submarine servicing. This proposed model in turn minimizes berth shifting, support service failures, and allows for full coordination with the submarine support service request schedule. The construction of this model was carried out through data gathered on the ROK Navy’s fleets and forces, allowing for a more nuanced analysis of existing issues with submarine berth-allocation planning.

국문 초록 (Abstract)

본 논문은 현재 한국 해군 잠수함 선석할당방법을 반영하여 기존의 잠수함 선석 할당계획문제를 확장하고 해당문제를 해결하는 정수계획모형을 제안한다. 기존의 잠수함 선석 할당계획 문제는 정박 중 선석 이동과 지원업무 실패를 최소화하면서, 잠수함이 필요한 지원업무가 가능한 선석에 잠수함을 할당하는 것이다. 반면, 한국 해군에서는 선석이동과 지원업무실패 최소화뿐만 아니라 부두 가용자원을 고려하여 잠수함이 요구하는 지원업무의 일정을 최대한 보장하면서, 선석을 할당한다. 따라서 본 논문은 한국 해군의 운용상황에 맞게 기존의 잠수함 선석 할당계획 문제를 확장하고, 부두가용자원의 특징과 잠수함 지원업무 일정의 조율을 포함하는 모형을 제시한다. 제안하는 모형은 선석 이동 횟수, 지원업무 지원 실패 횟수, 잠수함 지원업무 요구 일정 조율 횟수를 최소화하는 것을 목적으로 한다. 본 모형의 검증을 위해서 한국 해군의 상황을 바탕으로 고려한 가상의 데이터로 실험을 수행하여 기존의 잠수함 선석 할당계획 문제와 비교·분석한다.

목차 (Table of Contents)

• 1. 서 론 2. 선행연구 3. 최적화 모형 수립 4. 실험결과 및 분석 5. 결 론 References

참고문헌 (Reference)

1 원현식, "함정 가동률 최대화를 위한 선석할당문제" 한국시뮬레이션학회 18 (18): 19-27, 2009

2 박영만, "크레인 대수의 제약을 고려한 선석계획 문제에 대한 발견적 해법" 한국항해항만학회 35 (35): 63-70, 2011

3 이원봉, "컨테이너터미널에서 선석계획과 안벽크레인할당의 동시 결정" 한국SCM학회 10 (10): 51-62, 2010

4 정환식, "서비스 전후 우선순위를 고려한 해군함정의 선석 할당에 관한 연구" 한국항해항만학회 28 (28): 83-90, 2004

5 정환식, "불확실성을 고려한 해군함정 선석 할당 방안" 한국군사과학기술학회 13 (13): 748-758, 2010

6 Daganzo, C. F., "“The crane scheduling problem" 23 (23): 159-175, 1989

7 Brown, G. G., "optimizing submarine berthing with a persistence incentive" 44 (44): 301-318, 1998

8 Lim, A., "The berth planning problem" 22 (22): 105-110, 1998

9 Jung. W. S., "The Berth Allocation Method for the Navy Surface Vessels Considering Persistence Incentive" 286-297, 2009

10 Brown, G. G., "Optimizing ship berthing" 41 (41): 1-15, 1994

11 Hong, D. H., "Optimized Module Design for Berth Planning of Logistics Information System Using Tabu Search Algorithm" 11-B (11-B): 63-70, 2004

12 Thurman, K. P., "Optimal ship berthing plans" Naval Postgraduate 1989

13 "Ministry of Defense Press Release"

14 Hwang, J. Y., "Korean Navy Underwater Power Enhancement and Export Strategy" 58-75, 2015

15 Imai, A., "Efficient Planning of Berth Allocation for Container Terminals in Asia" 31 (31): 75-94, 1997

16 Lai, K. K., "A Study of Container Berth Allocation" 26 (26): 45-60, 1992

17 Jeong, D. H., "A Quay Crane Scheduling Method Considering Congestions in the Yard of Container Terminals" 1178-1185, 2006