Approaches Method to Solve Ships Routing Problem with an Application to the Indonesian National Shipping Company

摘要

In archipelagic countries with long shorelines or with many wide rivers, water transportation may play a significant role also in domestic trades, e.g. Indonesia. Indonesia is an archipelago that includes roughly 17,508 islands where the total area is 741,052 square miles and with an area of ocean is 35,908 square miles. The Indonesian archipelago stretches 3181 miles from east to west (Longitude: 97°E - 141°E) and 1094 miles from north to south (Latitude: 6°N - 11°S). Indonesia needs a system of sea-based for inter-island transportation that can assist in overcoming isolation arising from geographic differences. Sea-based transportation systems depend on effectiveness of the route and ships. This research proposes a method called CAB-Method and help to find a set of routes giving minimal total travel cost satisfying some constrains are spesification of the ships, and sea-depth in the ports. From the result presented shows that route made by CAB-Method will increase the performance improvement of PT. PELNI (PT. PELayaran Nasional Indonesia = the Indonesian National Shipping Company) by save the total cost about $US 75,957.20 for serve all port in Indonesia and also with more number port visited, compared existing route. Increasing number port visited will increase the number of passengers who could be served.