Journal of Navigation and Port Research (한국항해항만학회지)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Berth Allocation for Navy Surface Vessels Considering Precedence Relationships among Services

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

  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  1. 유재성, 김동희, 김봉선, 이창호 (1999), '인천항의 효율적 선석운영을 위한 실시간 의사결정지원 시스템 구축,' 한국 항만학회, 13(2), pp. 1-9
  2. 대한민국 해군(2003) http://www.navv.go.kr/public/p03.html
  3. Brown, G. G., Lawphongpanich, S. and Thurman, K.P. (1994), 'Optimizing Ship Berthing,' NavaI Research Logistics, 41, pp. 1-15 https://doi.org/10.1002/1520-6750(199402)41:1<1::AID-NAV3220410102>3.0.CO;2-L
  4. ILOG (1999), ILOG OPL Studio 3.1 User's Manual
  5. Imai, A., Nagaiwa, K., Chan, W. T. (1997),'Efficient planning of berth allocation for containerterminal in Asia' Journal of AdvancedTransportation 31, pp. 75-94 https://doi.org/10.1002/atr.5670310107
  6. Kim, K. H. and Moon, K. C. (2003), 'Berthscheduling by simulated annealing,' TransportationResearch Part B: Methodologicat, 37(6), pp.541-560 https://doi.org/10.1016/S0191-2615(02)00027-9
  7. Lai, K. K. and Shih, K. (1992), 'A study ofcontainer berth allocation,' Journal of AdvancedTransportation, 26(1), pp. 45-60 https://doi.org/10.1002/atr.5670260105
  8. Lim, A (1998), 'The berth planning problem,'Operations Research Letters, 22, pp. 105-110 https://doi.org/10.1016/S0167-6377(98)00010-8
  9. Papworth, B. (1988), 'Prospective Commanding Officer Briefing Draft', Naval Station Norfolk, VA, June
  10. Saaty, T. I (1980), 'The Analytic Hierarchy Process', McGraw- Hill Inc
  11. Thurman, K. P (1989), 'Optimal Ship Berthing Plans, Masters Thesis', Naval Postgraduate School, Monterey, CA, March