The improvement of sea highway route by using parallel insertion and exhaustive search

Abstract

Indonesia contains of island and ocean which perform some problems in logistics delivery such as create a gap between west side and east side of Indonesia. A sea highway program were made by president to send logistics to be more effective and efficient. This program has been implemented for four years recently but still has many adjusment such as creating the best route of sea highway. This research try to create a better route of sea highway by using tour constraction to create an initial route in two steps, clark and wright saving matriks and parallel insertion. The second method is tour improvement aims to generate a new route after initial route by using exhaustive search. Five route of sea highway are generated in tour constraction and two route has been adjusted in the tour improvement because of a better score came up. The improvement of fourth route from Depot-Malahayati-Batam-Telukbayur-Depot becomes Depot-Malahayati-Telukbayur-Batam-Depot and second route still being the same but there also another option of route which has 18 score different from the best route score, those are Depot-Sampit-Samarinda-Balikpapan-Pontianak-Depot.