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

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.

Kata Kunci: Nearets Neighbour, Rute, Saving Matrix, Waktu Tempuh.

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.

Keywords: Nearest Neighbour, Route, Saving Matrix, Travel Time.

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

Dian Kurniawati

vii

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

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

LAMPIRAN-LAMPIRAN

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

Tabel 5.7 Perbandingan Hasil Rute Eksisting dengan 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

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

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

Lampiran 12 Kondisi Eksisting di Ruas Jalan Pada Rute Nearest Neighbour..101

xii

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

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

- = kutub selatan