Penentuan Rute Patroli Sekuriti Optimal Dengan Menggunakan Metode Nearest Neighbour Dan Insertion (Studi Kasus : South Processing Unit PT. X)

Abstract

South Processing Unit (SPU) merupakan salah satu lapangan migas di PT. X dengan estimasi harian produksi gas sekitar 450 gas (MMscf/d) dan 5000 kondensat (BOPD). Gas dan kondesat yang terpisah dari masing-masing sumur produksi akan dikumpulkan ke dalam satu stasiun pengumpul yang disebut Gathering and Testing Satellite (GTS). Karena statusnya sebagai objek vital nasional, melakukan patroli sekuriti di laut antara GTS yang satu dengan GTS lainnya wajib dilakukan. Proses patroli sekuriti dengan seatruck pada kawasan SPU PT. X masih menggunakan intuisi dari supir seatruck dimana rute yang dipilih adalah rute yang dirasa lebih dekat, lebih nyaman dilalui, dan lebih familiar dengan pengetahuan supir sendiri sehingga menghasilkan total jarak tempuh yang lebih jauh. Penelitian ini bertujuan untuk menerapkan dan membandingkan metode intuitif yang dilakukan oleh supir seatruck dengan metode nearest neighbour dan metode insertion dalam permasalahan penentuan rute patroli sekuriti yang optimal di PT. X pada lokasi SPU. Hasil penelitian menunjukkan bahwa total jarak tempuh dengan menggunakan metode intuitif yang telah diterapkan oleh supir seatruck adalah 72,76 km. Sedangkan, total jarak tempuh yang didapatkan dari menggunakan metode nearest neighbour yaitu 67,67 km dengan persentase penghematan jarak sebesar 6,9%. Dengan metode insertion, didapatkan total jarak tempuh sebesar 61,40 km, dengan persentase penghematan jarak sebesar 15,6% dibandingkan dengan metode intuitif supir seatruck.