OPTIMIZATION ASSIGNMENT OF WESTERN PATROL UNIT (KRI) ELEMENT IN SEA SECURITY OPERATIONS IN RIAU ISLANDS WATER AREAS USING SET COVERING MODEL

International Journal of ASRO Volume 11, Number 05, pp. 42-53 Jan 2020 OPTIMIZATION ASSIGNMENT OF WESTERN PATROL UNIT (KRI) ELEMENT IN SEA SECURITY OPERATIONS IN RIAU ISLANDS WATER AREAS USING SET COVERING MODEL Agus Setiadji 1, Didit Herdiawan 2, Benny Sukandari 3, Muksin 4 1,2,4 3 Indonesia Naval Technology College, STTAL Surabaya Indonesia Indonesia Naval Command and Staff College, Seskoal Jakarta Indonesia ABSTRACT The territorial waters of Riau Islands are one of the locations with a high level of vulnerability to violations in the sea in Indonesia, because this region is directly adjacent to neighboring countries and is an international trade and shipping route. One of the roles of the Indonesian Navy is to maintain the security of national jurisdictions, including in the territorial waters of Riau Islands, which are then realized in Operation Sea Security, where the implementation still has several constraints, namely budget constraints, technical capabilities, number of ships, limited information, and limitations supporting facilities, so that the implementation of Marine Security Operations is not optimal. The main reason is the placement of patrol boats during operations is not well organized. With these problems, a study was conducted using the set covering method to get the most optimal location for patrol boat placement with as few ships as possible but still be able to reach the entire waters of the Riau Islands and minimize operational costs. In this study a discrete approach was taken, namely the determination of the critical points, which numbered 37 vulnerable points. All these points must be affordable by the ship on duty. Keywords: Set Covering, Location Selection, Marine Security Operations, Riau Islands Waters Region 1. INTRODUCTION capabilities, number of ships, limited information, The Indonesian Navy as the enforcer of state and limitations supporting facilities, so that the sovereignty at sea has a very important role in implementation of Marine Security Operations is not relation to the security of the territorial sea area of optimal. The main reason is the placement of patrol the Unitary State of the Republic of Indonesia. The boats during operations is not well organized. security activities of this region are realized through With these problems, a study was conducted the implementation of Marine Security Operations using the set covering method to get the most which are part of the Sea Combat Operation which optimal location for patrol boat placement with as aims to prevent and take action on any form of few ships as possible but still be able to reach the security disturbance in the Sea as a form of law entire waters of the Riau Islands and minimize enforcement and sovereignty in the Sea . The operational costs. In this study a discrete approach territorial waters of Riau Islands are one of the was taken, namely the determination of the critical locations with a high level of vulnerability to points, which numbered 37 vulnerable points. All violations in the sea in Indonesia, because this these points must be affordable by the ship on duty region is directly adjacent to neighboring countries Based and is an international trade and shipping route. presented above, the problem raised in this thesis One of the roles of the Indonesian Navy is to research is "How to optimize the placement of KRI maintain the security of national jurisdictions, element assignments in the Armabar Patrol Ship including in the territorial waters of Riau Islands, Unit in the implementation of Marine Security which are then realized in Operation Sea Security, Operations in the territorial waters of Riau Islands where using a set covering model?". the implementation still has several constraints, namely budget constraints, technical 46 on the background of the research 2. MATERIAL AND METHODS research are as follows: Optimizing the use / 2.1 Material operation of the number of Patrol Vessels to cover 2.1.1 Operation Sea Security is the operation of the entire operating sector and knowing the daily presence in the sea carried out by ships and estimated operational costs and determine the aircraft of the Indonesian Navy's maritime patrol location / sector of the patrol for Patrol Ships in which have strategic value for the existence of optimal Marine Security Operations. The benefits national sovereignty and stability of security at sea that can be obtained from this Final Project in Indonesia's national jurisdiction. research are: Providing input to decision makers, 2.1.2 The Patrol Ship Unit is the implementing unit TNI leaders, especially the Western Military Co- tasked with developing Personnel and Material operative Staff and Marine Security Task Force under the Fleet Command. In addition, Satrol is a (Guskamlabar) as well as KRI (Patrol Ship) unit that supports the main task of the Fleet elemental commanders in determining the strategy Command, namely, among others, its involvement for carrying out maritime security operations, in the title of security operations in the territorial increase success in sea security operations carried waters of National Jurisdiction. out by elements of KRI (Patrol Ships) located in the 2.1.3 KRI is a ship owned by the Indonesian Navy waters of the Riau Islands, save existing resources that has special signs, under the command of a and Produce an optimization formulation that can Navy Officer who is manned by ABK who are be applied in the Coalition and Guskamlab subject to army discipline laws that have integrated Operations Staff in order to assign Navy patrol technical requirements and requirements. ships to the operating sector. 2.1.4 The covering set is part of an integer linear The objectives to be achieved in this thesis The limits used in this Final Project research programming that aims to minimize the number of are: The sea security operation was only carried out location points of service facilities but can serve all by the KRI from the Armabar patrol unit, The area points of demand (Toregas, 1971). To be able to that became the object of research was the waters describe the set covering model can be formulated of the Riau Islands alone,assignments carried out or formulated as follows: based on existing limitations or constraints and do X = Facilities (ships) used by ships used will not make changes to these constraints and not be symbolized by alphabet A, B, and so on until discussing the weaponry of the Navy Navy Patrol all types of vessels are represented. So x = { A, Ship. The assumptions used in this Final Project B, ... } research are ; the boundaries of the Operational I Security placement of ships Sea area have not changed from = Critical points or alternative points of before,base and Intelligence titles are ready to j = Prone point support operations, All elements of the Arma (...truncated)