Download pdf - PENENTUAN RUTE DISTRIBUSI MODEL VRPSPD PRODUK LPG ...eprints.umm.ac.id/43897/1/PENDAHULUAN.pdf · PENENTUAN RUTE DISTRIBUSI MODEL VRPSPD PRODUK LPG MENGGUNAKAN ALGORITMA TABU SEARCH

PENENTUAN RUTE DISTRIBUSI MODEL VRPSPD

PRODUK LPG MENGGUNAKAN ALGORITMA TABU

SEARCH UNTUK MEMINIMASI BIAYA

TRANSPORTASI

Skripsi

Diajukan Kepada Universitas Muhammadiyah Malang

Untuk Memenuhi Salah Satu Persyaratan Akademik

Dalam Menyelesaikan Program Sarjana Teknik

Disusun Oleh:

DIAN NUR CAHYANTI

201110140311079

JURUSAN TEKNIK INDUSTRI

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2018

i

KATA PENGANTAR

Assalamu’alaikum... warahmatullahi... wabarakatuh....

Alhamdulillah, segala puji syukur saya panjatkan atas kehadirat Allah SWT atas segala

limpahan rahmat dan karunianya yang tak terhingga dalam setiap hembusan nafas kehidupan

saya. Atas rahmat dan izin Allah pula sampai detik ini saya masih mampu untuk menggunakan

akal, fikiran, dan seluruh indera saya untuk belajar dan mentadaburi ciptaan-nya yang bernama

ilmu pengetahuan. Alhamdulillah atas karunia dan izin Allah saya mampu untuk menyelesaikan

skripsi yang berjudul : Penentuan Rute Distribusi Model VRPSPD Produk LPG

Menggunakan Algoritma Tabu Search untuk Meminimasi Biaya Transportasi. Meskipun

sempat tertunda cukup lama namun saya sangat bersyukur akhirnya tugas ini dapat saya

selesaikan dengan baik.

Shalawat serta salam semoga senantiasa tercurahkan untuk junjungan serta panutan kita

Rasulullah Muhammad SAW. Beliaulah manusia terbaik yang dengan susah payah

menegakkan ajaran islam tanpa kenal lelah, sehingga rahmatnya dapat dirasakan oleh seluruh

alam. Semoga kita senantiasa dapat berpegang teguh pada dua pedoman yang ditinggalkan oleh

beliau serta mampu menteladani sifat-sifat dan amalan beliau supaya kita selamat baik didunia

maupun di akhirat kelak.

Karya ilmiah atau skripsi ini disusun untuk memenuhi prasyarat penyelesaian

perkuliahan dan memperoleh gelar sarjana teknik pada jurusan Teknik Industri, Fakultas

Teknik, Universitas Muhammadiyah Malang. Dalam penyusunan-nya karya ilmiah ini telah

mengalami banyak perbaikan dalam setiap bagian-bagian-nya sesuai arahan dari dosen

pembimbing serta kritikan dan masukan dari dosen penguji. Hal tersebut dilakukan supaya

skripsi ini dapat menjadi karya ilmiah yang layak untuk disajikan kepada para pembaca.

Meskipun demikian, skripsi ini masih jauh dari kata sempurna, dalam artian skripsi ini masih

membutuhkan banyak perbaikan dan pembaharuan sesuai dengan perkembangan ilmu

pengetahuan.

Ucapan terimakasih yang sebesar-besarnya saya ucapkan kepada kedua orang tua saya

serta kedua saudari dan keluarga besar saya yang telah berjuang tanpa kenal meyerah untuk

dapat menyokong finansial saya. Serta dukungan moril dan kasih sayang yang tak terhingga

ii

sehingga saya mampu menghadapai segala rintangan untuk menyelesaikan skripsi ini. Ucapan

terimakasih yang sebesar-besarnya juga saya sampaikan kepada:

1. Bapak Dr. Ahmad Mubin, S.T., M.T. selaku dosen pembimbing I dan Ibu Annisa Kesy

Garside, S.T., M.T. selaku dosen pembimbing II. Atas jasa-jasa beliau yang telah

membimbing saya dengan sebaik-baiknya dalam penyusunan skripsi ini.

2. Bapak Dana Marsetia Utama, S.T., M.T. selaku dosen penguji ujian skripsi, dan Ibu

Ikhlasul Amallynda, S.T., M.T selaku dosen penguji ujian skripsi. Atas jasa-jasa beliau

yang telah membantu menguji dan mengoreksi skripsi yang saya susun sehingga skripsi ini

menajadi lebih baik.

3. Bapak dan Ibu segenap jajaran pejabat struktural mulai dari tingkat Rektorat, Dekanat,

hingga Jurusan dan Laboratorium dilingkungan Universitas Muhammadiyah Malang.

4. Bapak dan Ibu Dosen Jurusan Teknik Industri yang telah mendidik saya dengan sabar dan

sungguh-sungguh sehingga saya dapat menyelesaikan studi saya.

5. Rekan- rekan mahasiswa Teknik Industri angkatan 2011 yang telah menjadi rekan

seperjuangan dalam mengemban tugas mulia sebagai mahasiswa.

6. Keluarga besar Laboratorium Teknik Industri yang telah memberikan saya banyak

pengalaman selama kegiatan praktikum.

7. Serta pihak lain yang sangat berjasa yang tidak dapat saya sebutkan namanya, yang telah

memberikan dukungan selama perkuliahan dan pengerjaan skripsi.

Demikian Skripsi ini saya susun dengan sebaik-baiknya, besar harapan saya supaya

skripsi ini nantinya dapat bermanfaat bagi para pembacanya. Tak ada gading yang tak retak,

begitu pula skripsi ini masih terdapat banyak sekali kekurangan – kekuran disana – sini. Semoga

kekurangan – kekurang tersebut dapat disempurnakan dikemudian hari, akhir kata terimaksih

banyak.

Wassalamu’alaikum... warahmatullahi... wabarakatuh...

Malang, 03 September 2018

Penulis

Dian Nur Cahyanti

v

DAFTAR ISI

Halaman Judul........................................................................................................

Lembar Pengesahan Skripsi...................................................................................

Lembar Bimbingan Skripsi Dosen Pembimbing I..................................................

Lembar Bimbingan Skripsi Dosen Pembimbing II.................................................

Lembar Revisi Seminar Proposal Dosen Penguji I.................................................

Lembar Revisi Seminar Proposal Dosen Penguji II...............................................

Lembar Revisi Ujian Skripsi Dosen Penguji I........................................................

Lembar Revisi Ujian Skripsi Dosen Penguji II.......................................................

Berita Acara Ujian Skripsi.......................................................................................

Surat Pernyataan Keaslian Skripsi...........................................................................

Surat Keterangan Pengambilan Data dari Perusahaan.............................................

Kata Pengantar.........................................................................................................i

Abstrak....................................................................................................................iii

Abstract...................................................................................................................iv

Daftar Isi..................................................................................................................v

Daftar Tabel..........................................................................................................viii

Daftar Gambar........................................................................................................xi

Daftar Lampiran.....................................................................................................xii

vi

BAB I Pendahuluan

1.1.Latar Belakang...................................................................................................1

1.2.Rumusan Masalah..............................................................................................2

1.3.Tujuan Penelitian................................................................................................3

1.4.Manfaat Penelitian..............................................................................................3

1.5.Batasan Masalah dan Asumsi.............................................................................3

BAB II Landasan Teori

2.1.Distribusi...........................................................................................................4

2.2.Vehicle Routing Problem...................................................................................5

2.3.Penyelesaian Vehicle Routing Problems............................................................9

2.4.Vehicle Roting Problem with Pick Up and Deliveries.......................................9

2.5.Algoritma Tabu Search (TS)...........................................................................14

2.6.Algoritma Tabu Search Untuk Menyelesaikan VRPSPD...............................18

2.7.SOP Pertamina tentang pengangkutan LPG....................................................28

2.8.Jenis jalan yang dapat dilalui untuk angkutan barang......................................29

BAB III Metodologi Peneletian

3.1.Metode Penelitian.............................................................................................30

3.2.Tahapan Penelitian...........................................................................................30

3.3.Flow Chart Penelitian.......................................................................................31

3.4.Deskripsi dari flow chart...................................................................................33

BAB IV Pengumpulan dan Pengolahan Data

4.1.Tinjauan Perusahaan........................................................................................38

4.2.Pengumpulan Data...........................................................................................39

4.3.Pengolahan Data...............................................................................................46

4.4.Perhitungan waktu tempuh dan waktu pelayanan rute distribusi.....................83

4.5.Perhitungan biaya transportasi rute usulan.......................................................85

4.6.Perbandingan biaya transportasi rute usulan dengan rute awal perusahaan.....88

vii

BAB V Analisa Pembahasan

5.1.Hasil penentuan rute baru dengan Algoritma Tabu search...............................90

5.2.Hasil perhitungan waktu tempuh dan waktu pelayanan....................................93

5.3.Hasil Perhitungan biaya transportasi rute usulan.............................................93

5.4.Perbandingan rute usulan dan rute awal perusahaan........................................94

BAB VI Penutup

6.1.Kesimpulan......................................................................................................96

6.2.Saran................................................................................................................97

Daftar Pustaka........................................................................................................98

Lampiran..............................................................................................................100

viii

DAFTAR TABEL

Tabel 4.1 Data Permintaan delivery dan pickup (unit) tanggal 7 Mei..................................39

Tabel 4.2 Data Permintaan delivery dan pickup (unit) tanggal 08 Mei..............................40

Tabel 4.3 Data Permintaan delivery dan pickup (unit) tanggal 09 Mei ..............................40

Tabel 4.4 Tabel Rute Awal Perusahaan..............................................................................41

Tabel 4.5 Matriks jarak tanggal 7 mei 2018........................................................................42



Tabel 4.8 Matriks waktu tempuh kendaraan tanggal 7 mei 2018.......................................43

Tabel 4.9 Matriks waktu tempuh kendaraan tanggal 8 mei 2018.........................................44

Tabel 4.10 Matriks waktu tempuh kendaraan tanggal 9 mei 2018......................................44

Tabel 4.11 Waktu servis tanggal 07 mei 2018.....................................................................45

Tabel 4.12 Waktu servis tanggal 08 mei 2018....................................................................45

Tabel 4.13 Waktu servis tanggal 09 mei 2018.....................................................................45

Tabel 4.14 Waktu tempuh rute awal perusahaan.................................................................46

Tabel 4.15 biaya bahan bakar rute awal perusahaan............................................................47

Tabel 4.16 total waktu distribusi rute awal perusahaan......................................................48

Tabel 4.17 total biaya tenaga kerja perusahaan..................................................................48

Tabel 4.18 Rute kendaraan berdasarkan IGR 1..................................................................49

Tabel 4.19 Rute kendaraan berdasarkan 2Opt....................................................................50

Tabel 4.20 Rute kendaraan berdasarkan Relokasi iterasi 1................................................50

Tabel 4.21 Rute kendaraan berdasarkan Relokasi iterasi 2.................................................51


Tabel 4.23 Rute kendaraan berdasarkan 2Opt iterasi 4.......................................................53

ix

Tabel 4.24 Rute kendaraan berdasarkan Crossover iterasi 5..............................................54

Tabel 4.25 Frekuensi penggunaan sisi pada 5 iterasi pertama............................................55

Tabel 4.26 Rute kendaraan hasil dari fase intensifikasi......................................................55

Tabel 4.27 Rute kendaraan hasil dari fase diversifikasi......................................................56

Tabel 4.28 Rute kendaraan hasil dari iterasi 8....................................................................57

Tabel 4.29 Rute kendaraan hasil dari iterasi 9....................................................................58

Tabel 4.30 Rute kendaraan hasil dari iterasi 10..................................................................59

Tabel 4.31 Rangkuman solusi untuk rute tanggal 7 mei.....................................................60

Tabel 4.32 Rute kendaraan berdasarkan IGR 1...................................................................61

Tabel 4.33 Rute kendaraan berdasarkan 2Opt.....................................................................61



Tabel 4.36 Rute kendaraan berdasarkan 2Opt iterasi 3......................................................63


Tabel 4.38 Rute kendaraan berdasarkan 2Opt iterasi 5......................................................65

Tabel 4.39. Frekuensi penggunaan sisi pada 5 iterasi pertama...........................................67

Tabel 4.40 Rute kendaraan berdasarkan 2Opt intensifikasi................................................67

Tabel 4.41 Rute kendaraan berdasarkan Crossover diverfikasi..........................................68

Tabel 4.42 Rute kendaraan berdasarkan Interchange iterasi 8...........................................69


Tabel 4.44 Rute kendaraan berdasarkan Relokasi iterasi 10..............................................71

Tabel 4.45 Rangkuman solusi untuk rute hari selasa.........................................................71

Tabel 4.46 Rute kendaraan berdasarkan IGR 1.................................................................72

Tabel 4.47 Rute kendaraan berdasarkan 2Opt.....................................................................72

x

Tabel 4.47 Rute kendaraan berdasarkan Relokasi iterasi 1................................................73

Tabel 4.48 Rute kendaraan berdasarkan Crossover iterasi 2...............................................74




Tabel 4.52 Frekuensi penggunaan sisi pada 5 iterasi pertama............................................77

Tabel 4.53 Rute kendaraan berdasarkan intensifikasi.........................................................78

Tabel 4.54 Rute kendaraan berdasarkan intensifikasi........................................................79

Tabel 4.55 Rute kendaraan berdasarkan iterasi 8................................................................80

Tabel 4.56 Rute kendaraan berdasarkan iterasi 9................................................................81

Tabel 4.57 Rute kendaraan berdasarkan iterasi 10.............................................................82

Tabel 4.58 Rangkuman solusi untuk rute tanggal 9 mei.....................................................82

Tabel 4.59 waktu tempuh kendaraan dengan rute usulan...................................................83

Tabel 4.60 Waktu pelayanan pelanggan pada rute usulan..................................................83

Tabel 4.61 Perbandingan waktu tempuh kendaraan...........................................................85

Tabel 4.62 biaya bahan bakar rute usulan...........................................................................86

Tabel 4.63 total waktu distribusi rute usulan.....................................................................87

Tabel 4.64 Total biaya tenaga kerja rute usulan.................................................................87

Tabel 4.65 Total biaya transportasi rute usulan.................................................................88

Tabel 4.66 Perbandingan biaya transportasi.......................................................................88

Tabel 5.1 Waktu tempuh rute distribusi usulan..................................................................93

Tabel 5.2 Waktu pelayanan rute distribusi usulan..............................................................93

Tabel 5.3 Biaya transportasi rute distribusi usulan.............................................................94

Tabel 5.4 Perbandingan rute awal perusahaan dengan rute usulan....................................94

xi

DAFTAR GAMBAR

Gambar 2.1 Model distribusi dengan linehauls dan backhauls...............................10

Gambar 2.2 Struktur memori Tabu Search.............................................................18

Gambar 2.3 contoh relokasi....................................................................................22

Gambar 2.4 contoh Interchange.............................................................................23

Gambar 2.5 contoh Crossover................................................................................24

Gambar 2.6 contoh 2-opt........................................................................................24

Gambar 3.1 Flow Chart Penelitian.....................................................................................32

xii

DAFTAR LAMPIRAN

Lampiran 1 Daftar move untuk solusi rute tanggal 7 mei 2018.............................100



Lampiran 4 Data matriks jarak semua pelanggan.................................................136

98

DAFTAR PUSTAKA

Asteria, C. 2008. Penentuan Rute. Skripsi. Fakultas Teknik. Universitas

Indonesia. Depok.

Ballou, R. H. 1998. Basic Bussiness Logistics, Transportation, Materials

Management, Physical Distribution. New Jersey: Perntice Hall.

Berlianty, I. dan Arifin, M. 2010. Teknik-Teknik Optimasi Heuristik. Yogyakarta:

Graha Ilmu.

Idaman, S. 2013. Penyelesaian Vehicle Routing Problem With Simultaneous

Pick-up and Delivery Service Menggunakan Algoritme Tabu Search.

Skripsi. Departemen Matematika. Institut Pertanian Bogor. Bogor

Kodrat, D. S. 2009. Manajemen Distribusi, Old Distribution Channel and

Postmo Distribution Channel Approach Berbasis Teori dan Praktik.

Yogyakarta: Graha Ilmu.

Pujawan, I. N. 2005. Supply Chain Management. Surabaya: Guna Widya.

Purnomo, H. D. 2014. Cara Mudah Belajar Metode Optimasi Metaheuristik

Menggunakan Matlab. Yogyakarta: Gava Media.

Saputro, W. P. 2016. Vehicle Routing Problem with Simultaneous Pickup and

Delivery Menggunakan Algoritma Tabu Search untuk meminimalkan Rute

Transportasi. Skripsi. Jurusan Teknik Industri. Universitas Muhammadiyah

Malang. Malang

Setiawan, M. dan Suparno. 2009. Vehicle Routing Problem with

Simultaneous Pick-ups and Deliveries menggunakan Algoritma Tabu

99

Search dengan Bantuan Google Maps. Skripsi. Jurusan Teknik Industri.

Institut Teknologi Sepuluh Nopember. Surabaya

Toth, P. dan Vigo, D. 2002. Vehicle Routing Problem. Philadelphia: Society for

Industrial and Applied Mathematics.

Zacharadis, E.E., Tarantilis, C.D., Kiranoudis, C.T. 2009. A Hybrid Metaheuristics

Algoritm fir the Vehicle Routing Problem with Simultaneous Delivery and

Pick-up Service. Expert System with Application 36, 1070 – 1081.