DETERMINING SEARCH AND RESCUE (SAR) BASE LOCATION IN WESTERN PART OF INDONESIA

The implementation of Search and Rescue (SAR) operations for sea accidents is still not optimal because the infrastructure owned by the National Search and Rescue Agency (BNPP) has not been able to reach all SAR work areas in the western part of Indonesia. A fast and responsive Search and Rescue Unit (SRU) is needed to minimize the number of victims of sea accidents. BNPP dock facilities as a SAR base is in a remote location and has a narrow access channel, so it takes a long time to get to the area of accident. This research aims to determine the optimum SAR operation by plan the location of the SAR base and the area that can be reached from the selected base. Set Covering Problem method used to determine SAR based location on minimum capability of 4 types of SAR vessels to cover the working area and the number of victims that can be transported. Based on the optimization results there are 10 location of SAR base in western part of Indonesia, namely Aceh, South Kalimantan, Bengkulu, South Sumatra Bangka Belitung, Riau, West Kalimantan, Central Java, Riau Islands and D.I. Yogyakarta, with a total of 20 units of ships and operation total cost of Rp263 billion /year