PENENTUAN RUTE
PENDISTRIBUSIAN GAS LPG DENGAN METODE
ALGORITMA NEAREST NEIGHBOUR
(Studi Kasus Pada PT. Graha Gas Niaga Klaten)
TESIS
Diajukan Kepada
Program Studi Magister Teknik Sipil
Sekolah Pascasarjana Universitas Muhammadiyah Surakarta untuk Memenuhi Salah Satu Syarat Guna Memperoleh
Gelar Magister dalam Ilmu Teknik Sipil
Oleh
Dian Kurniawati NIM. S 100130037
MAGISTER TEKNIK SIPIL
SEKOLAH PASCASARJANA
iv
PENENTUAN RUTE
PENDISTRIBUSIAN GAS LPG DENGAN METODE ALGORITMA NEAREST NEIGHBOUR
(Studi Kasus Pada PT. Graha Gas Niaga Klaten)
Dian Kurniawati
ABSTRAKSI
Penelitian ini difokuskan pada perbandingan karakteristik layanan rute antara kondisi eksisting dan hasil analisa menggunakan Nearets Neighbour (NN). Parameter yang digunakan untuk membandingkan terdiri dari jarak total dan total waktu perjalanan yang digunakan dalam distribusi tabung gas LPG. Untuk menjawab masalah yang terkait dengan Metode NN, data awal yang harus disiapkan adalah matriks jarak dan tabungan matriks. Hasil yang diperoleh: jumlah distribusi jarak kondisi yang ada adalah 2.071,2 km dengan total waktu tempuh 66 jam 6 menit. Nilai-nilai yang berbeda dari perhitungan Metode NN, di mana total jarak 1.483,6 km dari distribusi diperoleh dengan total waktu tempuh 59 jam 49 menit. Berdasarkan hasil tersebut, dapat dikatakan bahwa Metode NN menghasilkan karakteristik rute yang lebih.
v
LPG GAS DISTRIBUTION ROUTE DETERMINATION WITH ALGORITHM OF THE NEAREST NEIGHBOUR METHOD
(Case Study PT. Graha Gas Niaga Klaten)
Dian Kurniawati
ABSTRACT
This research is focused on the comparison of the characteristics of route service between the existing conditions and the results of the Nearest Neighbor (NN) Method. The parameters used to compare consist of total distance and total travel time that is used in the distribution of the LPG gas cylinders. To answer the problems associated with the NN Method, the initial data should be prepared are distance matri x and savings matrix. The result were obtained: total distance distribution of existing condition is 2.071,2 km with a total travel time of 66 hours 6 minutes. The values are different from the NN Method calculation, in which a total distance of 1.483,6 km of distribution obtained with a total travel time of 59 hours 49 minutes. Based on these results, it can be said that the NN Method produces a better route characteristic.
vi
KATA PENGANTAR
Assalamu’alaikum Wr. Wb.
Alhamdulillahi rabbil ‘alamin. Puji dan syukur atas kehadirat Allah SWT atas karunia-Nya sehingga penulis dapat menyelesaikan tesis yang berjudul
Penentuan Rute Pendistribusian Gas LPG Dengan Metode Algoritma
Nearest Neighbour (Studi Kasus Pada PT. Graha Gas Niaga Klaten). Sesuai
dengan kurikulum dan persyaratan akademis, tesis ini digunakan untuk
menempuh gelar Pascasarjana (S2) pada Program Studi Teknik Sipil Sekolah
Pascasarjaan Universitas Muhammadiyah Surakarta.
Dalam penyusunan tesis ini telah banyak diperoleh bimbingan serta nasehat
dari berbagai pihak. Penulis mengucapkan terimakasih yang sebesar-besarnya
kepada:
a. Prof. Dr. Bambang Setiaji selaku Rektor UMS.
b. Prof. Dr. Khudzaifah Dimyati, selaku Direktur Pascasarjana UMS.
c. Nurul Hidayati, Ph.D, selaku Ketua Program Studi dan dosen pembimbing.
d. Ir. Agus Riyanto, MT, selaku dosen pembimbing.
e. PT. Graha Gas Niaga Klaten sebagai tempat penulis mengadakan penelitian.
f. Pimpinan perpustakaan yang telah memberikan fasilitas dalam penyelesaian
studi kepustakaan.
g. Dosen-dosen lain yang telah memberikan bantuan dan arahan.
h. Suami dan kedua orang tua tercinta yang telah memberikan dukungan dan
semangat dalam menyelesaikan tesis ini.
Penulis sangat mengharapkan saran dan kritik yang membangun demi
perbaikan dan kesempurnaan tesis ini. Akhir kata penulis berharap agar tesis ini
bermanfaat bagi para pembaca.
Assalamu’alaikum Wr. Wb.
Surakarta, September 2016
Penulis
vii DAFTAR ISI
HALAMAN JUDUL
HALAMAN PERSETUJUAN...i
HALAMAN PENGESAHAN...ii
HALAMAN PERNYATAAN KEASLIAN TESIS...iii
ABSTRAKSI...iv
DAFTAR NOTASI dan SINGKATAN...xii
BAB I PENDAHULUAN...1
A. Latar Belakang...1
G. Persamaan dan Perbedaan dengan Penelitian Sejenis...3
BAB II TINJAUAN PUSTAKA...7
A. LPG (Liquefied Petroleum Gas)...7
B. Rute...7
C. Faktor Pemilihan Rute...7
D. Metode Penentuan Rute...8
BAB III LANDASAN TEORI...10
A. Perencanaan dan Pemodelan Transportasi...10
B. Pemilihan Rute (Route Choice)...11
C. Algoritma Nearest Neighbour...12
viii
BAB IV METODE PENELITIAN...14
A. Pendahuluan...14
B. Lokasi dan Obyek Penelitian...16
C. Populasi dan Sampel Penelitian...18
D. Sumber Data...18
E. Pengumpulan Data...18
F. Analisa Data...19
BAB V HASIL PENELITIAN DAN PEMBAHASAN...24
A. Penentuan Rute di PT. Graha Gas Niaga...24
B. Penentuan Rute dengan Metode Nearest Neighbour...30
C. Perbandingan Rute Eksisting dengan Rute Nearest Neighbour...40
BAB VI PENUTUP...42
A. Kesimpulan...42
B. Saran...42
DAFTAR PUSTAKA
ix
DAFTAR TABEL
Tabel 1.1 Persamaan dan Perbedaan dengan Penelitian Terdahulu...4
Tabel 5.1 Rekapitulasi Hasil Rute Pada Kondisi Eksisting...25
Tabel 5.2 Data Koordinat pangkalan...30
Tabel 5.3 Kelompok Rute Pangkalan Teridentifikasi...33
Tabel 5.4 Contoh Jarak Rute Pangkalan...34
Tabel 5.5 Rekapitulasi Hasil Rute Nearest Neighbour...36
Tabel 5.6 Perbandingan Pola Kerja Cara Konvensional dan Nearest Neighbour...40
x
DAFTAR GAMBAR
Gambar 3.1 Ilustrasi Penggabungan Rute...12
Gambar 4.1 Bagan Alir Kegiatan Penelitian...15
Gambar 4.2 Denah Lokasi PT. Graha Gas Niaga Klaten...16
Gambar 4.3 Foto Gudang PT. Graha Gas Niaga Klaten...16
Gambar 4.4 Peta Jaringan Jalan Kabupaten Klaten...17
Gambar 4.5 Form Wawancara...18
Gambar 4.6 Prosedur Saving Matrix...20
Gambar 4.7 Mengalokasikan pelanggan ke kendaraan atau rute...21
Gambar 4.8 Prosedur Algoritma Nearest Neighbour...22
Gambar 4.9 Tahapan Pelaksanaan Penelitian.......23
Gambar 5.1 Kondisi Eksisting di Ruas Jalan...24
Gambar 5.2 Pola Distribusi Per Hari Berdasarkan Alokasi Tabung Pada Kondisi Eksisting... 27
Gambar 5.3 Pola Distribusi Per Hari Berdasarkan Jarak Tempuh Pada Kondisi Eksisting... 28
xi
DAFTAR LAMPIRAN
Lampiran 1 Data Alokasi Pangkalan...4
Lampiran 2 Waktu Tempuh Rata-Rata Driver Pada Kondisi Eksisting...8
Lampiran 3 Rute Pada Kondisi Eksisting...9
Lampiran 4 Hasil Perhitungan Matrik Jarak...10
Lampiran 5 Hasil Perhitungan Saving Matrix...38
Lampiran 6 Pangkalan Teridentifikasi...78
Lampiran 7 Kelompok Pangkalan Berdasarkan Hari...82
Lampiran 8 Urutan Rute Nearest Neighbour...86
Lampiran 9 Waktu Tempuh Rata-Rata Driver Pada Rute Nearest Neighbour.90 Lampiran 10 Rute Nearest Neighbour...91
Lampiran 11 Contoh Peta Perjalanan...92
xii
DAFTAR NOTASI DAN SINGKATAN
A = lokasi pertama
B = lokasi kedua
CV = Commanditaire Vennotschaap
d = euclidean distance
GPS = Global Positioning System
J (G,1) = jarak antara gudang ke lokasi 1
J (G,2) = jarak antara gudang ke lokasi 2
J (1,2) = jarak antara lokasi 1 ke lokasi 2
KA = Kereta api
KBBI = Kamus Besar Bahasa Indonesia
kg = kilogram
Pertamina = Persatuan Perusahaan Pertambangan Minyak dan Gas Bumi
Nasional
Pn = jumlah pangkalan
PT = Perseroan Terbatas
S(1,2) = nilai saving matrix lokasi 1 dan 2
Sta = Station
xiii t1 = titik akhir
wib = waktu indonesia barat
x = latitude
x1 = koordinat x lokasi 1
x2 = koordinat x lokasi 2
y = longitude
y1 = koordinat y lokasi 1
y2 = koordinat y lokasi 2 Δd = selisih jarak tempuh
Δt = selisih waktu tempuh
...̊ = derajat + = kutub utara
