penentuan rute distribusi model vrpspd produk lpg ...eprints.umm.ac.id/43897/1/pendahuluan.pdf ·...
TRANSCRIPT
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.6 Matriks jarak tanggal 8 mei 2018........................................................................42
Tabel 4.7 Matriks jarak tanggal 9 mei 2018........................................................................43
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.22 Rute kendaraan berdasarkan Relokasi iterasi 3.................................................52
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.34 Rute kendaraan berdasarkan 2Opt iterasi 1.......................................................62
Tabel 4.35 Rute kendaraan berdasarkan 2Opt iterasi 2.......................................................63
Tabel 4.36 Rute kendaraan berdasarkan 2Opt iterasi 3......................................................63
Tabel 4.37 Rute kendaraan berdasarkan 2Opt iterasi 4.......................................................64
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.43 Rute kendaraan berdasarkan 2Opt iterasi 9.......................................................70
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.49 Rute kendaraan berdasarkan Relokasi iterasi 3.................................................75
Tabel 4.50 Rute kendaraan berdasarkan 2Opt iterasi 4.......................................................75
Tabel 4.51 Rute kendaraan berdasarkan 2Opt iterasi 5.......................................................76
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 2 Daftar move untuk solusi rute tanggal 8 mei 2018.............................116
Lampiran 3 Daftar move untuk solusi rute tanggal 9 mei 2018.............................125
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.