Summary: | 碩士 === 國立交通大學 === 運輸與物流管理學系 === 102 === Indonesia has 25 international seaports, Tanjung Priok (Port of Jakarta) is the biggest and the busiest one. It has significant increase of traffic volume for last few years. Moreover, it is one of the top 50 world container ports based on traffic volume. However, its traffic volume is lower than seaport’s traffic volume in many other countries, especially for those in Southeast Asia, such as Port of Singapore (Singapore), Port Klang and Tanjung Pelepas (Malaysia), and Laem Chabang (Thailand). As a matter of fact, Tanjung Priok has the highest increasing rate. It means that Tanjung Priok has a big opportunity and challenge when facing the issue demand development. The container terminal, as one of seaport’s main parts to handle the loading/unloading of container activities, should be prepared to face the traffic volume increasing. One of the decision plans to support the problem solving of that issue is work on one of the tactical decision plans, the Berth Template Problem (BTP).
The Berth Template Problem determines the berthing windows of the calling ships within a planning horizon (e.g., a week). As a mid-term tactical decision problem, BTP provides the decision support for a terminal operator to negotiate the contracts with the shipping lines. This study develops an integer programming (IP) model aiming to minimize the total deviation, given the ship-dependent target times preferred by the shipping lines. In particular, a cylinder constraint is imposed to take into account the periodic planning nature of the BTP. In order to validate the applicability and benefit of the model, this study performs a numerical experiment based on the operational data of Jakarta International Container Terminal (JICT) – Terminal I, which has multiple perpendicular wharfs. This unique feature of multi-wharf sides has led to the IP formulation that has never seen in the literature.
Based on the experiments, the developed model is found to be promising for raising the resource utilization and operational efficiency of container terminals. First, it can find the berth template which has the optimum (minimum) penalty cost (least starting service time deviation), with no overlapping in time dimension and space dimension as well as no violation of the constraint related to the planning horizon. On the other hand, it also can find the optimum way of accommodating the new ships, which can be inserted to the existing template, with minimum penalty cost. This pursued objective could make great contribution to the terminal operator, especially for JICT. It can also serve as the decision tool to make a plan for dealing with increased demand.
|