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

Jung, Whan-Sik; Kim, Jae-Hee; Kim, Sheung-Kown

Journal of Navigation and Port Research 2004;28(1):83-90.
Published online February 28, 2004.

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

정환식, 김재희, 김승권

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

Whan-Sik Jung, Jae-Hee Kim, Sheung-Kown Kim

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 cervices. 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 shift s and increasement of service benefits.

Key Words: berth allocation;optimization;navy surface vessel;precedence relationships;fleet readiness