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
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

Editorial Office
C1-327 Korea Maritime and Ocean University
727 Taejong-ro, Youngdo-gu, Busan 49112, Korea
Tel: +82-51-410-4127    Fax: +82-51-404-5993    E-mail:                

Copyright © 2022 by Korean Institute of Navigation and Port Research.

Developed in M2PI

Close layer
prev next