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 UNIVERSITAS MUHAMMADIYAH SURAKARTA 2015
i
ii
iii
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. Kata Kunci: Nearets Neighbour, Rute, Saving Matrix, Waktu Tempuh.
iv
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. Keywords: Nearest Neighbour, Route, Saving Matrix, Travel Time.
v
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 Dian Kurniawati
vi
DAFTAR ISI
HALAMAN JUDUL HALAMAN PERSETUJUAN..................................................................................i HALAMAN PENGESAHAN.................................................................................ii HALAMAN PERNYATAAN KEASLIAN TESIS...............................................iii ABSTRAKSI..........................................................................................................iv ABSTRACT...............................................................................................................v KATA PENGANTAR............................................................................................vi DAFTAR ISI..........................................................................................................vii DAFTAR TABEL...................................................................................................ix DAFTAR GAMBAR..............................................................................................x DAFTAR LAMPIRAN...........................................................................................xi DAFTAR NOTASI dan SINGKATAN.................................................................xii BAB I PENDAHULUAN.....................................................................................1 A. Latar Belakang.....................................................................................1 B. Rumusan Masalah................................................................................2 C. Tujuan Penelitian.................................................................................2 D. Manfaat Penelitian...............................................................................2 E. Batasan Penelitian................................................................................2 F. Keaslian Penelitian...............................................................................3 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 D. Pemilihan Sampel Dalam Populasi....................................................13 vii
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 LAMPIRAN-LAMPIRAN
viii
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 Tabel 5.7 Perbandingan Hasil Rute Eksisting dengan Nearest Neighbour.........40
ix
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
Gambar 5.4
Pola Distribusi Per Hari Berdasarkan Waktu Tempuh Pada Kondisi Eksisting.........................................................................................29
Gambar 5.5
Sistem Koordinat Latitude dan Longitude......................................32
Gambar 5.6
Pola Distribusi Per Hari Berdasarkan Alokasi Pada Rute Nearest Neighbour...................................................................................... 45
Gambar 5.7
Pola Distribusi Per Hari Berdasarkan Jarak Tempuh Pada Rute Nearest Neighbour..........................................................................46
Gambar 5.8
Pola Distribusi Per Hari Berdasarkan WaktuTempuh Pada Rute Nearest Neighbour..........................................................................47
x
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 Lampiran 12 Kondisi Eksisting di Ruas Jalan Pada Rute Nearest Neighbour..101
xi
DAFTAR NOTASI DAN SINGKATAN
A
= lokasi pertama
B
= lokasi kedua
CV
= Commanditaire Vennotschaap
d
= euclidean distance
d (1,2)
= jarak antara lokasi 1 ke lokasi 2
dkk
= dan kawan-kawan
Dmin
= jarak terdekat
Dn
= jarak pangkalan
G
= gudang
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
km
= kilometer
LPG
= Liquefied Petroleum Gas
Migas
= minyak dan gas
MT
= Modern Trade
n
= jumlah
P
= Pangkalan
P1
= pangkalan 1
P2
= pangkalan 2
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
t0
= titik awal xii
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
-
= kutub selatan
xiii