Optimum Container Network Route in Papua Region

Abstract

Indonesia is an archipelagic country which around 77% of its area is covered by water. Thus, developing good logistic system is needed especially in water-based route to distribute goods to the entire country. To develop national logistic system, government establishes Sea Highyway concept. This new concept is expected to lower the logistic cost for Eastern side of Indonesia especially Papua. The existing routing system has not yet established to reach all the seaport at Papua. This issue will still force air-based and land-based distribution system to take over most of its distribution activity. The main discussion of this research is to determine the most optimal routing system for container shipment in Papua. The determination of optimal routing system applies Integer Linear Programming for its approach. The scope of this research would be the container shipment originated from Tanjung Perak and Makassar. The seaports taken into account for this research consist of 3 hub ports and 7 feeder ports. Based on the calculation, 54 alternatives routing are determined and 22 of these are the most optimal routing system for container shipment in Papua.