Browse > Article
http://dx.doi.org/10.5394/KINPR.2004.28.1.083

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

Jung, Whan-Sik (Graduate School of Korea University)
Kim, Jae-Hee (Graduate School of Korea University)
Kim, Sheung-Kwon (Dept. of Industrial Systems and Information Engineering, Korea University)
Publication Information
Journal of Navigation and Port Research / v.28, no.1, 2004 , pp. 83-90 More about this Journal
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.
Keywords
berth allocation; optimization; navy surface vessel; precedence relationships; fleet readiness;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Papworth, B. (1988), 'Prospective Commanding Officer Briefing Draft', Naval Station Norfolk, VA, June
2 Saaty, T. I (1980), 'The Analytic Hierarchy Process', McGraw- Hill Inc
3 Thurman, K. P (1989), 'Optimal Ship Berthing Plans, Masters Thesis', Naval Postgraduate School, Monterey, CA, March
4 유재성, 김동희, 김봉선, 이창호 (1999), '인천항의 효율적 선석운영을 위한 실시간 의사결정지원 시스템 구축,' 한국 항만학회, 13(2), pp. 1-9   과학기술학회마을
5 대한민국 해군(2003) http://www.navv.go.kr/public/p03.html
6 Brown, G. G., Lawphongpanich, S. and Thurman, K.P. (1994), 'Optimizing Ship Berthing,' NavaI Research Logistics, 41, pp. 1-15   DOI   ScienceOn
7 ILOG (1999), ILOG OPL Studio 3.1 User's Manual
8 Imai, A., Nagaiwa, K., Chan, W. T. (1997),'Efficient planning of berth allocation for containerterminal in Asia' Journal of AdvancedTransportation 31, pp. 75-94   DOI
9 Kim, K. H. and Moon, K. C. (2003), 'Berthscheduling by simulated annealing,' TransportationResearch Part B: Methodologicat, 37(6), pp.541-560   DOI   ScienceOn
10 Lai, K. K. and Shih, K. (1992), 'A study ofcontainer berth allocation,' Journal of AdvancedTransportation, 26(1), pp. 45-60   DOI
11 Lim, A (1998), 'The berth planning problem,'Operations Research Letters, 22, pp. 105-110   DOI   ScienceOn