PENENTUAN RUTE DISTRIBUSI MODEL VRPSPD PRODUK LPG MENGGUNAKAN ALGORITMA TABU SEARCH UNTUK MEMINIMASI BIAYA TRANSPORTASI

(1)

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

(2)

(3)

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

(4)

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

(5)

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

(6)

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

(7)

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

(8)

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.11 Waktu servis tanggal 07 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

(9)

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.31 Rangkuman solusi untuk rute tanggal 7 mei...60

Tabel 4.33 Rute kendaraan berdasarkan 2Opt...61

Tabel 4.34 Rute kendaraan berdasarkan 2Opt iterasi 1...62

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.45 Rangkuman solusi untuk rute hari selasa...71

(10)

x

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.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

(11)

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

(12)

xii DAFTAR LAMPIRAN

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

(13)

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

(14)

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.