Approaches method to solve ships routing problem with an application to the Indonesian national shipping company

  • Authors:

  • Ismail Yusuf;Achmad Yani;Mohd. Safiyan Baba

  • Affiliations:

  • Department of Artificial Intelligence, Faculty of Computer Science and Information technology, University of Malaya, Malaysia and LaMintang Education and Training Batam, Batam, Kepri, Indonesia;LaMintang Education and Training Batam, Batam, Kepri, Indonesia and Department of Shipping Engineering, Faculty of Engineering, Hasanuddin University, Makassar, South Sulawesi, Indonesia;Department of Artificial Intelligence, Faculty of Computer Science and Information technology, University of Malaya, Malaysia

  • Venue:
  • ICANCM'11/ICDCC'11 Proceedings of the 2011 international conference on applied, numerical and computational mathematics, and Proceedings of the 2011 international conference on Computers, digital communications and computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.