Penentuan Jaringan Drainase Yang Optimal Di Pt Bahana Cipta Internusa Menggunakan Metode Kruskal

Abstract

Pertamina adalah badan usaha milik negara (BUMN) terbesar di Indonesia yang aktif di sektor hulu dan hilir industri minyak dan gas. Sektor hulu meliputi eksplorasi dan produksi minyak, gas dan energi panas bumi. Oleh karena itu PT Pertamina akan menghasilkan limbah yang perlu dibuang dalam bentuk gas atau cair. Dalam menanggulangi hal ini, PT Pertamina di Balikpapan menyelenggarakan proyek RDMP (Refinery Development Master Plan) menjadi proyek terbesar sepanjang sejarah Pertamina yang menggunakan subkontraktor local. Salah satunya yaitu, PT BAHANA CIPTA INTERNUSA yang mengerjakan saluran drainase. Tujuan dari paper ini adalah untuk mengetahui penerapan teori graf yaitu dengan algoritma Kruskal pada salah satu site dari proyek tersebut dan mengetahui perbedaan hasil algoritma Kruskal dengan denah PT BCI dan membandingkan keoptimalannya dengan denah site. Hasil yang didapat adalah graf minimal spanning tree (MST) akan dibandingkan dengan denah proyek PT BCI sebagai bahan pertimbangan untuk kedepannya. Hasil algoritma Kruskal memiliki panjang total saluran sebesar 894 meter ditambah dengan penggalian tanah akibat perubahan arah edge, sedangkan denah site memiliki panjang total sebesar 1538 meter, hampir 2 kali lebih panjang dari graf MST. Jadi dapat disimpulkan bahwa biaya akan drastis berkurang bila menggunakan Algoritma Kruskal.