Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지

The Berth Allocation Method for the Navy Surface Vessels Considering Uncertainty

불확실성을 고려한 해군함정 선석 할당 방안

  • Received : 2010.06.09
  • Accepted : 2010.07.28
  • Published : 2010.10.05
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 and the uncertainty of the arrival and departure for each vessel. For an effective analysis, the model is implemented by ILOG OPL(Optimization Programming Language) Studio 6.0 and ILOG CPLEX 11.1., which shows a reasonable result.

Keywords

References

  1. 김대상, "선석할당 계획문제의 최적화에 관한 연구", 석사학위논문, 한국해양대학교, 2000.
  2. 대한민국 해군(2009), http://www.navy.mil.kr/
  3. 이홍걸, 이철영, "발견적 알고리즘에 의한 컨테이너 터미널의 선석배정에 관한 연구", 한국항만학회지, 9(2), pp. 1-8, 1995.
  4. 원현식, 안태호, 이상헌, "함정 가동률 최대화를 위한 선석할당문제", 한국시뮬레이션학회지, Vol. 18, No. 2, pp. 19-27, 2009.
  5. 유재성, 김동희, 김봉선, 이창호, "인천항의 효율적 선석운영을 위한 실시간 의사결정지원 시스템 구축", 한국항만학회지, 13(2), pp. 1-9, 1999.
  6. 정다훈, 박영만, 이병권, 김갑환, "컨테이너 터미널에서 일반부두와 양현부두의 본선작업 완료시간 비교 연구", 한국경영과학회 학술대회 논문집, 제11호, pp. 336-345, 2006.
  7. 정환식, 김재희, 김승권, "서비스 전후 우선순위를 고려한 해군함정의 선석 할당에 관한 연구", 한국항해항만학회지, 제28권, 제1호, pp. 83-90, 2004.
  8. 정환식, 이재영, "전비태세 일관성 유지를 위한 해군함정 선석 할당 방안", 한국경영과학회 추계학술대회, 2009.
  9. 홍동희, "시뮬레이션과 유전자 알고리즘을 이용한 선석계획과 야드 설계의 통합", 해운물류연구, 제44호, pp. 77-92, 2005.
  10. Brown, G. G., Lawphongpanich, S., Thurman, K. P., "Optimizing Ship Berthing", Naval Research Logistics, 41, pp. 1-15, 1994. https://doi.org/10.1002/1520-6750(199402)41:1<1::AID-NAV3220410102>3.0.CO;2-L
  11. Brown et al., "Optimizing Submarine Berthing with a Persistence Incentive, Naval Research Logistics, 44, pp. 301-318, 1994.
  12. Hansen, P., Oguz, C., Mladenovic, N., "Variable Neighborhood Search for Minimum Cost Berth Allocation", European Journal of Operational Research, 191(3), pp. 636-649, 2008. https://doi.org/10.1016/j.ejor.2006.12.057
  13. Imai, A., Nagaiwa, K., Chan, W. T., "Efficient Planning of Berth Allocation for Container Terminal in Asia", Journal of Advanced Transportation, 31, pp. 75-94, 1997. https://doi.org/10.1002/atr.5670310107
  14. Imai, A., Nishimura, E., Hattori, M., Papadimitriou, S., "Berth Allocacion at Indented Berths for Mega-Containerships", European Journal of Operations Research, 179(2), pp. 579-593, 2007. https://doi.org/10.1016/j.ejor.2006.03.034
  15. Kim et al., "Berth Scheduling by Simulated Annealing", Transportation Research Part B : Methodological, 37(6), pp. 541-560, 2003. https://doi.org/10.1016/S0191-2615(02)00027-9
  16. Lai, K. K. and Shih, K., "A Study of Container Berth Allocation", Journal of Advanced Transportation, 26(1), pp. 45-60, 1992. https://doi.org/10.1002/atr.5670260105
  17. Lim, A., "The Berth Planning Problem", Operations Research Letters, 22, pp. 105-110, 1998. https://doi.org/10.1016/S0167-6377(98)00010-8
  18. Papworth, B., Prospective Commanding Officer Briefing Draft, Naval Station Norfolk, VA, 1988.
  19. Saaty, T. I., The Analytic Hierarchy Process, McGraw- Hill Inc, 1980.
  20. Thurman, K. P., "Optimal Ship Berthing Plans", Masters Thesis, Naval Postgraduate School, Monterey, CA, 1989.
  21. Wang, F., Lim, A., "A Stochastic Beam Search for Berth Allocation Problem", Decision Support System, 42(4), pp. 2186-2196, 2007. https://doi.org/10.1016/j.dss.2006.06.008
  22. http://www.kstec.co.kr