• Title/Summary/Keyword: berth allocation

Search Result 24, Processing Time 0.03 seconds

A Study on Berth Allocation for Navy Surface Vessels Considering Precedence Relationships among Services (서비스 전후 우선순위를 고려한 해군함정의 선석 할당에 관한 연구)

  • Jung, Whan-Sik;Kim, Jae-Hee;Kim, Sheung-Kwon
    • Journal of Navigation and Port Research
    • /
    • v.28 no.1
    • /
    • pp.83-90
    • /
    • 2004
  • 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.

An Efficient Mixed-Integer Programming Model for Berth Allocation in Bulk Port (벌크항만의 하역 최적화를 위한 정수계획모형)

  • Tae-Sun, Yu;Yushin, Lee;Hyeongon, Park;Do-Hee, Kim;Hye-Rim, Bae
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.6
    • /
    • pp.105-114
    • /
    • 2022
  • We examine berth allocation problems in tidal bulk ports with an objective of minimizing the demurrage and dispatch associated berthing cost. In the proposed optimization model inventory (or stock) level constraints are considered so as to satisfy the service level requirements in bulk terminals. It is shown that the mathematical programming formulation of this research provides improved schedule resolution and solution accuracy. We also show that the conventional big-M method of standard resource allocation models can be exempted in tidal bulk ports, and thus the computational efficiency can be significantly improved.

A Game Theoretic Approach to the Container Quay Construction in Busan (게임이론 접근법에 의한 부산항 컨테이너부두의 비용배분에 관한 연구)

  • Seong, Suk-Gyeong
    • Journal of Korea Port Economic Association
    • /
    • v.24 no.3
    • /
    • pp.23-35
    • /
    • 2008
  • The purpose of this paper is to suggest a rational cost allocation method that is efficient and fair. Cost allocation by taking cooperative game theory shows fair allocation considering marginal cost by ship type. Current berth occupancy charging method can not recover quay construction costs. Because it levies charges according to berthing time and tonnage of ships without considering the recovery of quay construction costs. And there are also cross subsidies among ships. This paper suggests the cost allocation method of cooperative game theory as a fair and efficient method.

  • PDF

Effect of Terminal Layouts on the Performance of Marine Terminals for Mega-containerships

  • Imai, Akio;Nishimura, Etsuko;Papadimitriou, Stratos
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.165-171
    • /
    • 2006
  • The appearance of over 10,000 TEU containerships (so called Mega-containerships) is determined. In order to operate these ships effectively, the number of these calling ports will diminish, and then feeder ships will transport cargoes from the hub-ports where mega-containerships call to the destination ports. In the hub-ports, handling containers for mega-containerships become huger, thus it is important for terminals to deal with cargo handling as soon as possible. However, the present terminal layout might have the limitation of maximum throughput per time unit. And then the transit time at the ports become longer. Therefore, we investigate the effect on some different terminal layouts with new alternatives. Actually, we discuss the ship-to-berth allocation at some adjacent berths for mega-containerships on three types of terminal layouts. First one is the conventional type consisted by some linear berths, most container terminals in the world are normally this type. Second one is the indented type consisted by linear berths and indented berths which we can handle from both sides of mega-containership simultaneously. Third one is the floating type consisted by linear berths and the floating berth. On this type, mega-containerships can moor between linear and floating berths. The merits of this type are that we can also handle from both sides of mega-containerships simultaneously, and ships can go through between linear berth and floating berths. Thus it is easier for ships to moor and leave berths. Under such assumptions, we examine the numerical experiments. In most cases, the total service times on the indented type are the longest among three types, these on the floating type are the next longer. Those reasons are that these layouts have the differences of berth occupancy obtained by the time and space axes, and whether the precedence constraints of ship service order needs or not.

  • PDF

A Study on the Operational Strategies of the Automated Container Terminals Using Simulation Techniques (시뮬레이션기법을 이용한 자동화 컨테이너터미널의 운용전략에 관한 연구)

  • 장성용;용운중
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.05a
    • /
    • pp.36-42
    • /
    • 2001
  • This paper presents the operational planning systems of automated container terminals. The proposed system is composed of berth allocation module, yard planning module, resource allocation module, sequencing module, and simulation module. All the sub-modules except resource allocation module are built into integrated simulation model using simulation package AutoMod. Simulation experiments are performed according to the number of AGVs and AGV allocation policies.

  • PDF

A Berth Allocation Problem to Maximize the Available Rate of Naval Vessels (함정 가동률 최대화를 위한 선석할당문제)

  • Won, Hyun-Sik;Ahn, Tae-Ho;Lee, Sang-Heon
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.2
    • /
    • pp.19-27
    • /
    • 2009
  • This paper addresses the berth allocation problem in naval ports. Navy vessels need various services such as emergency repair, missile loading, oil supply and many others while commercial vessels only unload and load container at the port. Furthermore, naval vessels have to shift frequently due to a limited capacity of the port. The objective of this paper is to minimize the total number of nesting vessels at the naval port. In other word, the objective is to maximize the total number of naval battleships engaging in the sea. A mixed integer programming(MIP) model is developed and experiments are conducted with ILOG CPLEX 11.0. We compare the computational results of the MIP model to the current scheduling approach by the ROK Navy. The results showed that MIP model performed well by minimizing the number of nesting vessels. and avoiding unnecessary shifts.

A Study on the Judgement Criterion of Arrived Ship under Voyage Charterparty (항해용선계약상 도착선의 판단기준에 관한 연구)

  • Han, Nakhyun;Lee, Jaesung
    • Journal of Korea Port Economic Association
    • /
    • v.28 no.3
    • /
    • pp.167-192
    • /
    • 2012
  • The purpose of the study aims to analyse the judgement criterion of arrived ship under voyage charterparty with the Merida Case. A ship is an arrived ship if she is in port and either able to proceed immediately to a berth or in such a position that she is at the immediate and effective disposition of the chaterparty. Identification of the specified destination-whether berth or port-impacts on the incidence of loss occasioned by delay in loading or discharging, when the delay is due to the place at which the vessel is obliged by the terms of the charterparty to load or discharge her cargo being occupied by other shipping. The Merida case is an appeal by the charterers from a final Arbitration award of two very experienced arbitrators, dated 20th April, 2009. The arbitrators held that a voyage charterparty, dated 5th February, 2007, of the vessel, The M/V Merida, entered into between charterers and the owners, was a port rather than a berth Charterparty. The Primary relevance of this distinction does to the allocation, as between owners and charterers, of the risk of delay caused by congestion at load and discharge ports. The question of law arising in this appeal is whether the arbitrators were right to conclude that the charterparty was a port and not a berth charterparty. The arbitrators additionary placed some reliance on a post-contractual e-mail from the agents, which suggested that charterers did not dispute the validity of the NOR-and, hence, that this was a port charterparty.

Decision-making Problems for the Operation of Container Terminals (컨테이너터미널 운영을 위한 의사결정문제의 소개)

  • Kim, Kap Hwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.3
    • /
    • pp.290-302
    • /
    • 2007
  • This paper introduces several decision-making problems that need to be solved in order to facilitate the efficient operation of container terminals. These decision-making problems include the berth planning problem, the quay crane scheduling problem, the unload/load sequencing problem, the yard allocation problem, and the short-term scheduling of transporters and yard cranes. These problems can be classified into strategic decision problems, tactical decision problems, and real time operational decision problems. This paper proposes definitions of the problems that can be used to develop mathematical models for the problems.

On the Cost Analysis of Container Physical Distribution System in Pusan Port (부산항 컨테이너 물류 시스템의 비용분석에 관하여)

  • 박창호;이철영
    • Journal of the Korean Institute of Navigation
    • /
    • v.15 no.3
    • /
    • pp.13-24
    • /
    • 1991
  • This paper aims to determining the optimal capacity of Pusan port in view point of Container Physical Distribution cost. It has been established a coast model of the container physical distribution system in Pusan port is composed of 4 sub-systems and in-land transport system. Cargo handling system, transfer & storage system and in-land transport system, and analyzed the cost model of the system. From this analysis, we found that the system had 7 routes including in-land transport by rail or road and coastal transport by feeder ship between Pusan port and cargo owner's door. Though railway transport cost was relatively cheap, but, it was limited to choose railway transport routes due to the introducing of transport cargo allocation practice caused by shortage of railway transport capacity. The physical distribution ost for total import & export container through Pusan port was composed of 4.47% in port entring cost, 12.98% in cargo handling cost, 7.44% in transfer & storage cost and 75.11% in in-land transport cost. Investigation in case of BCTOC verified the results as follows. 1) The optimal level of one time cargo handling was verified 236VAN (377TEU) and annual optimal handling capacity was calculated in 516, 840VAN(826, 944TEU) where berth occupancy is $\rho$=0.6 when regardless of port congestion cost, 2) The optimal level of one time cargo handling was verified 252VAN (403TEU) and annual optimal handling capacity was calculated in 502, 110VAN (803, 376TEU) where berth occupancy is $\rho$=0.58 when considering of port congestion cost.

  • PDF

Pricing the Seaport Service according to the Cost Allocation Rule of Game Theory (게임이론 비용배분규칙에 의한 항만서비스 가격산정)

  • Park, Byung-In;Sung, Souk-Kyung
    • Journal of Korea Port Economic Association
    • /
    • v.28 no.4
    • /
    • pp.257-274
    • /
    • 2012
  • Since service competition among global supply chains became intensified, market-oriented system, instead of the existing cost-based system, for port service pricing has been strongly recommended in order to enhance their long-term viability and competitiveness. The Owen value of cooperative game frameworks allows us to apply a market-oriented pricing theory for the port pricing in the case of Gwangyang port to verify its usefulness. The analytical results of this paper suggested some solutions in the problem of berth-based cost allocation by a characteristic function and also showed the proper relative weights of factors to derive the quay use index by Budescu(1993). We also suggested a favorable port pricing system to major shipping firms as well as a discount port pricing system for their strategic alliance. To put it differently, the results of this study enable the port managers to make out some strategic port pricing system like the reasonable discount in port charge for the larger ship owners using the ports frequently.