PENENTUAN RUTE PENDISTRIBUSIAN GAS LPG DENGAN METODE Penentuan Rute Pendistribusian Gas LPG Dengan Metode Algoritma Nearest Neighbour (Studi Kasus Pada PT. Graha Gas Niaga Klaten).

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

Dokumen yang terkait

Penentuan Rute Pendistribusian BBM Untuk Meminimalkan Keterlambatan Pendistribusian di Central Supply Facilities (Studi Kasus: PT. XYZ)

1 76 188

PENENTUAN RUTE PENDISTRIBUSIAN SEMEN GRESIK DENGAN MENGGUNAKAN METODE SAVING MATRIKS PADA PT. VARIA USAHA – UNIT MALANG

1 22 1

Penentuan Rute Pendistribusian Minuman Ringan Menggunakan Metode Heuristik

0 5 39

PENENTUAN RUTE PENDISTRIBUSIAN GAS LPG DENGAN METODE ALGORITMA NEAREST NEIGHBOUR Penentuan Rute Pendistribusian Gas LPG Dengan Metode Algoritma Nearest Neighbour (Studi Kasus Pada PT. Graha Gas Niaga Klaten).

0 3 14

PENDAHULUAN Penentuan Rute Pendistribusian Gas LPG Dengan Metode Algoritma Nearest Neighbour (Studi Kasus Pada PT. Graha Gas Niaga Klaten).

1 6 6

Penentuan Jarak Pendistribusian Rute Terpendek Rokok Sampoerna Dengan Metode Traveling Salesman Problem (Studi Kasus PT HM Sampoerna Tbk Malang).

0 2 76

PENENTUAN RUTE OPTIMAL DISTRIBUSI KOMPOR GAS DENGAN METODE TRAVELING SALESMAN PROBLEM (TSP) DAN METODE SAVING MATRIKS ( STUDI KASUS: PT. ARTOMETAL INTERNATIONAL ).

0 2 92

PENENTUAN RUTE OPTIMAL DISTRIBUSI KOMPOR GAS DENGAN METODE TRAVELING SALESMAN PROBLEM (TSP) DAN METODE SAVING MATRIKS ( STUDI KASUS: PT. ARTOMETAL INTERNATIONAL ).

0 0 92

PENENTUAN RUTE PENDISTRIBUSIAN TABUNG GAS LPG 3 KG MENGGUNAKAN METODE CLARK E AND WRIGHT (STUDI KASUS UD. SYAMSUDIN OEMAR) | Rezki | JURNAL ILMIAH MATEMATIKA DAN TERAPAN 7497 24915 1 PB

1 1 10

EFEKTIVITAS ALGORITMA CLARKE-WRIGHT DAN SEQUENTIAL INSERTION DALAM PENENTUAN RUTE PENDISTRIBUSIAN TABUNG GAS LPG -

6 12 64