Claim Missing Document
Check
Articles

Found 22 Documents
Search

Rute Tependek Petugas Perumda Air Minum Tirta Batanghari Menggunakan Graf Hamilton (Studi Kasus: Perumnas Muara Bulian) Ananta, Nesya; Rarasati, Niken
Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika Vol. 9 No. 1 (2026): Volume 9 Nomor 1 Tahun 2026
Publisher : Universitas Cokroaminoto Palopo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30605/proximal.v9i1.8234

Abstract

Penelitian ini bertujuan untuk menentukan rute terpendek bagi petugas pembaca meteran air di Perumnas Muara Bulian menggunakan graf Hamilton.         Pembacaan meteran menghadapi kendala waktu dan konsumsi bahan bakar yang tinggi karena kondisi jalan di Perumnas Muara Bulian yang berblok-blok. Setiap pelanggan diwakilkan oleh rumah ketua RT direpresentasikan sebagai simpul dan jarak antar simpul dinyatakan sebagai bobot sisi. Berdasarkan proses perhitungan seluruh kemungkinan sirkuit Hamilton menggunakan perangkat lunak Python, diperoleh 15.734 sirkuit Hamilton yang memungkinkan. Dari seluruh kemungkinan tersebut ditemukan rute dengan jarak minimum yaitu 1,45 km. Hasil ini menunjukkan bahwa graf Hamilton dapat digunakan sebagai pendekatan efektif untuk menghemat waktu perjalanan dan bahan bakar. Penelitian ini diharapkan menjadi dasar untuk pengembangan sistem rute optimal pada wilayah lain.
Critical Path Identification and Schedule Rationalization in a Plantation Road Improvement Project: Case Study at PTPN IV, Batanghari Kurniawati, Putri; Rarasati, Niken
STATMAT : JURNAL STATISTIKA DAN MATEMATIKA Vol 8 No 1 (2026)
Publisher : Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Pamulang, Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32493/sm.v8i1.58258

Abstract

Keterlambatan dalam proyek infrastruktur, khususnya pembangunan jalan perkebunan, seringkali disebabkan oleh penjadwalan dan alokasi sumber daya yang kurang optimal. Studi ini bertujuan untuk mengoptimalkan waktu dan biaya dalam proyek perbaikan jalan sepanjang 2.600meter di PTPN IV Regional 4, Perkebunan Batanghari, menggunakan Metode Jalur Kritis (Critical Path Method/CPM). Data primer dikumpulkan melalui wawancara semi-terstruktur dengan staf proyek, sedangkan data sekunder diperoleh dari dokumen proyek resmi, yang mencakup durasi aktivitas, biaya, dan hubungan prioritas. Diagram jaringan dibangun menggunakan pendekatan Activity on Arrow (AOA), diikuti oleh analisis maju dan mundur untuk menghitung waktu mulai/selesai paling awal/paling lambat dan total float. Hasil menunjukkan bahwa jadwal dasar yang dimulai adalah 120 hari dengan total biaya Rp 1.075.197.832, namun analisis CPM mengungkapkan durasi minimum yang layak yaitu 117 hari, mengurangi total biaya proyek menjadi Rp 1.069.692.832 atau penghematan sebesar Rp 5.505.000. Pengurangan ini terutama disebabkan oleh penghapusan jadwal kelonggaran selama 3 hari, yang menurunkan biaya tenaga kerja (Rp 1.835.000/hari × 3 hari). Jalur kritis terdiri dari aktivitas A, B, D, E, F, G, H (total kelonggaran = 0), sedangkan aktivitas C (mobilisasi/demobilisasi) menunjukkan kelonggaran 2 hari dan karena itu tidak kritis. Studi ini menegaskan bahwa CPM tidak hanya menentukan aktivitas yang penting untuk waktu tetapi juga memungkinkan efisiensi biaya waktu yang terukur, mendukung pengendalian proyek yang lebih responsif dalam pengembangan infrastruktur perkebunan.