PENENTUAN RUTE DISTRIBUSI PRODUK
MENGGUNAKAN ALGORITMA TABU SEARCH
(Studi Kasus : PT. Batu Bhumi Suryatama)
Skripsi
Diajukan Kepada Universitas Muhammadiyah Malang Untuk Memenuhi Salah Satu Persyaratan Akademik
Dalam Menyelesaikan Program Sarjana Teknik
Disusun Oleh :
RISMA FARIDATUL SA’DIYAH
201410140311135
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2018
KATA PENGANTAR
Assalamu’alaikum Wr.Wb
Alhamdulillahirobbil ‘Alamin, puji syukur kehadirat Allah SWT yang telah
melimpahkan rahmat, taufiq dan hidayah-Nya. Sholawat serta salam selalu tercurah kepada Rosulullah Muhammad SAW, sehingga penyusun dapat menyelesaikan tugas akhir dengan judul “Penentuan Rute Distribusi Produk Menggunakan
Algoritma Tabu Search”. Sebagai syarat untuk memperoleh gelar kesarjanaan
Strata 1 Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang.
Dalam penyusunan laporan tugas akhir ini, tentunya tidak lepas dari bantuan dan dukungan dari berbagai pihak. Untuk itu pada kesempatan ini penulis ingin mengucapkan rasa terima kasih kepada :
1. Allah SWT yang telah memberikan nikmat yang melimpah, kesehatan, pengetahuan dan ilmu, serta kekuatan mental dalam mengerjakan skripsi. Rasa syukur yang tak terhingga atas kebesaran dan kuasa Allah SWT. Rencana-Nya adalah rencana terbaik.
2. Keluarga tercinta, Bapak Ali Sobiri, Ibu Sulami Ariyani, Adik Dafa, Bintang, Bilqis serta seluruh keluarga yang selalu memberikan restu dan doa terbaik demi kelancaran menyelesaikan skripsi ini. Memberi keyakinan sepenuhnya, perhatian, dukungan, nasehat dan kasih sayang kepada penulis.
3. Bapak Ilyas Mas’udin ST.,M.Log.,Scm.,Ph.D selaku Ketua Jurusan Teknik Industri Universitas Muhammadiyah Malang sekaligus dosen pembimbing I. Terimakasih atas ilmu, kesempatan, arahan, bimbingan, dukungan dan motivasi yang telah diberikan kepada penulis dalam menyelesaikan skripsi ini. Semoga dengan ilmu yang penulis dapatkan dari bapak dapat menjadi barokah. Aamiin
4. Bapak Dana Marsetiya Utama, S.T.,M.T. selaku dosen pembimbing II yang bersedia meluangkan waktu untuk memberikan bimbingan dan arahan dalam penyusunan Skripsi ini. Terimakasih atas ilmu, arahan, dan motivasi yang
diberikan kepada penulis. Semoga dengan ilmu yang penulis dapatkan dari bapak dapat menjadi barokah. Aamiin
5. Bapak Ir. M. Lukman,MT., selaku dosen wali penulis. Terimakasih atas ilmu, arahan dan bimbingan yang bapak berikan selama perkuliahan ini pak
6. Segenap Dosen Jurusan Teknik Industri Universitas Muhammadiyah Malang atas segala bimbingan dan arahannya, serta karyawan dan karyawati TU jurusan Teknik Industri UMM atas bantuan dan arahan yang diberikan.
7. Mbak Vivi, Mas Dwi dan seluruh Manajemen PT. Batu Bhumi Suryatama yang telah memberikan kesempatan kepada penulis untuk melakukan penelitian skripsi. Terima kasih atas waktu dan pengarahannya.
8. Teman seperjuangan dalam penyelesaian skripsi Amel, Nabila, Gofur, Ifa, Esti, Umi, Wiwit, Novi, Agung, Arafat, Desi dan teman-teman lainnya seperjuangan skripsi. Terimakasih atas motivasi, dukungan, nasihat, dan bantuan yang diberikan dalam penyelesaian skripsi ini.
9. Saudara sekaligus sahabat-sahabat tercinta Teknik Industri Universitas Muhammadiyah Malang, khusunya Teknik Industri 2014 C, Fahmi, Rizal, Arafat, Inas, Fadli, Tika, dan yang lain. Terimakasih atas segalanya. See you
on top rek....
10. Teman-teman KKN 71 Jeru Turen 2017, terutama Rieha Sa’adah yang selalu memberikan dukungan, ilmu, nasihat, waktu, ilmu dan semuanya khususnya dalam penyelesaian skripsi ini.
11. Muhammad Nuruddin Iqbal yang telah berbaik hati berbagi ilmu dan terimakasih atas bantuan, waktu, tenaga, dukungan, motivasi yang telah diberikan dalam pengerjaan skripsi sehingga bisa sampai pada titik ini.
12. Semua pihak yang tidak dapat penulis sebutkan satu persatu yang telah membantu dalam penyelesaian Skripsi ini, Semoga amal kebaikannya mendapat ridho dari Allah SWT. Aamiin.
Penulis menyadari bahwa dalam penyusunan Skripsi ini masih jauh dari kesempurnaan. Untuk itu dengan segala kerendahan hati penulis menerima segala saran dan kritik yang bersifat membangun.
Harapan penulis, semoga Skripsi ini dapat bermanfaat terutama bagi penulis sendiri khususnya, serta memberika hikmah dan ide bagi pembacanya.
Wassalamu’alaikum Wr.Wb.
Malang, 14 November 2018
DAFTAR ISI
HALAMAN JUDUL ... LEMBAR PENGESAHAN SKRIPSI... LEMBAR ASISTENSI SKRIPSI ... BERITA ACARA UJIAN ... SURAT PERNYATAAN KEASLIAN... SURAT KETERANGAN PENGAMBILAN DATA PERUSAHAAN ...
KATA PENGANTAR ... i
ABSTRAK ... iv
ABSTRACT ... v
DAFTAR ISI ... vi
DAFTAR TABEL ... viii
DAFTAR GAMBAR ... ix BAB I PENDAHULUAN. ... 1.1 Latar Belakang ... 1 1.2 Rumusan Masalah ... 2 1.3 Tujuan Penelitian ... 2 1.4 Manfaat Penelitian. ... 3
1.5 Batasan Masalah dan Asumsi ... 3
BAB II LANDASAN TEORI ... 2.1 Distribusi ... 4
2.2Vehicle Routing Problem (VRP) ... 6
2.3 Capacitated Vehicle Routing Problem (CVRP) ... 8
2.4 Algoritma Tabu Search ... 11
BAB III METODOLOGI PENELITIAN... 3.1 Metode Penelitian ... 15
3.2.1 Tahap Identifikasi dan Penelitian Awal ... 15
3.2.1.1 Studi Lapangan ... 16
3.2.1.2 Studi Literatur ... 16
3.2.1.3 Perumusan Masalah ... 17
3.2.1.4 Penentuan Tujuan Penelitian ... 17
3.2.2 Tahap Pengumpulan Data ... 17
3.2.3 Tahap Pengolahan Data ... 18
3.2.3.1 Perhitungan Jarak Pada Rute Awal ... 18
3.2.3.2 Penentuan Rute Baru Menggunakan Algoritma Tabu Search ... 18
3.2.3.3 Perhitungan Biaya Transportasi ... 19
3.2.4 Analisa Pembahasan ... 19
3.2.5 Kesimpulan dan Saran ... 19
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA. ... 4.1 Diskripsi Umum Perusahaan ... 21
4.2 Pengumpulan Data ... 21
4.2.1 Data Kendaraan ... 21
4.2.2 Data Permintaan ... 22
4.2.3 Data Jarak ... 23
4.2.4 Data Rute Awal Perusahaan dan Perhitungan Pada Rute Awal Perusahaan... 26
4.3 Pengolahan Data ... 27
4.3.1 Penentuan Rute Baru Menggunakan Algoritma Tabu Search... 27
4.3.2 Perhitungan Biaya Transportasi... 36
4.3.2.1 Perhitungan Biaya Transportasi Rute Awal ... 37
BAB V ANALISA PEMBAHASAN...
5.1 Analisa Rute Distribusi ... 42
5.1.1 Analisa Rute Awal Perusahaan... 42
5.1.2 Analisa Rute Hasil Algoritma Tabu ... 47
5.2 Perbandingan Jarak Tempuh dan Total Biaya Transportasi ... 52
BAB VI PENUTUP ... 6.1 Kesimpulan ... 55
6.2 Saran ... 55 DAFTAR PUSTAKA ... LAMPIRAN ...
DAFTAR TABEL
Tabel 3.1 Contoh Tabulasi Data Permintaan Pelanggan (Satuan Kardus)... 18
Tabel 3.2 Contoh Matriks Jarak (satuan Kilometer) ... 18
Tabel 4.1 Data Permintaan Pelanggan ... 22
Tabel 4.2 Data Matriks Jarak (Satuan Kilometer) ... 25
Tabel 4.3 Data Rute Awal Perusahaan ... 26
Tabel 4.4 Rekapitulasi Rute Awal Perusahaan ... 27
Tabel 4.5 Solusi Awal Menggunakan Metode Nearest Neighbor ... 28
Tabel 4.6 Solusi Alternatif Rute 1 Iterasi 1... 29
Tabel 4.7 Tabu List Rute 1 Pada Iterasi 2 ... 30
Tabel 4.8 Tabu List Rute 1 Pada Iterasi 3 ... 31
Tabel 4.9 Solusi Alternatif Rute 2 Iterasi 1... 32
Tabel 4.10 Tabu List Rute 2 Pada Iterasi 2 ... 34
Tabel 4.11 Rute Baru Hasil Algoritma Tabu Search ... 35
Tabel 4.12 Perbandingan Rute Awal dan Rute Baru ... 35
DAFTAR GAMBAR
Gambar 3.1 Diagram Alir Penelitian ... 20
Gambar 4.1 Pengukuran Jarak dengan Google Maps ... 24
Gambar 5.1 Peta Rute 1 ... 43
Gambar 5.2 Rute 1 Awal Perusahaan ... 43
Gambar 5.3 Peta Rute 2 ... 44
Gambar 5.4 Rute 2 Awal Perusahaan ... 45
Gambar 5.5 Grafik Jarak Pada Rute Awal ... 46
Gambar 5.6 Peta Rute 1 ... 48
Gambar 5.7 Rute 1 Menggunakan Algoritma Tabu Search ... 48
Gambar 5.8 Peta Rute 2 ... 50
Gambar 5.9 Rute 1 Menggunakan Algoritma Tabu Search ... 50
Gambar 5.10 Grafik Jarak Pada Rute Awal ... 52
Gambar 5.11 Grafik Perbandingan Total Jarak Tempuh ... 53
DAFTAR PUSTAKA
Abadi, C., Susanty, S., & Adianto, H. (2014). Penentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor dan Metode Sequential Insertion. Jurnal Online Institut Teknologi Nasional, 152-163.
Akhand, M., Peya, Z. J., & Murase, K. (2017). Capacitated Vehicle Routing Problem Solving using Adaptive Sweep and Velocity Tentative PSO.
International Journal of Advanced Computer Science and Applications,
288-295.
Barbarosoglu, G., & Ozgur, D. (1999). A Tabu Search Algorithm for the Vehicle Routing Problem. Computers & Operations Research, 255-270.
Brandao, J. (2006). A New tabu Search Algorithm for the Vehicle Routing Problem with Backhauls. European Journal of Operational Research, 540-555.
Clarke, G., & Wright, J. W. (1964). Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 568-581.
Dantzig, G. B., & Ramser, J. H. (1959). Truck Dispatching Problem. Management
Science, 80-91.
Garside, A. K., & Rahmasari, D. (2017). Manajemen Logistik. Malang: UMM PRESS.
Herawati, C., Adianto, R., & Mustofa, F. (2015). Usulan Rute Distribusi Tabung Gas 12 KG Menggunakan Algoritma Nearest Neighbour dan Algoritma Tabu Search. Jurnal Online Insitut Teknologi Nasional, 209-220.
Perwitasari, E. W. (2012). Penentuan Rute Pengambilan Sampah di Kota Merauke dengan Kombinasi Metode Eksak dan Metode Heuristik. Jurnal Ilmiah
Pradhana, F. E., Sugiharti, E., & Kharis, M. (2012). Penerapan Algoritma Tabu search Untuk Menyelesaikan Vehicle Routing Problem. UNNES Journal of
Mathematics, 16-20.
Prana A, R. (2007). Aplikasi Kombinatorial pada Vehicle Routing Problem. Jurnal
Teknik Informatika ITB.
Pujawan, I. N., & ER, M. (2010). Supply Chain Management. Surabaya: Guna Widya.
REN, C. (2013). Tabu Search Algorithm for Capacitated Vehicle Routing Problem.
Advanced Materials Research, 3060-3063.
Santosa, B., & Willy, P. (2011). Metoda Metaheuristik. Surabaya: Guna Widya.
Sulistiono, & Mussafi, N. M. (2015). Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search. Jurnal FOURIER, 155-167.
Szeto, W. Y., Wu, Y., & Ho, S. C. (2011). An artificial bee colony algorithm for the capacitated vehicle routing problem. European Journal of Operational
Research, 126-135.
Vandiko, G., Adianto, R. H., & Mustofa, F. H. (2013). Usulan Rancangan Rute Distribusi Produk Sepatu Menggunakan Metode Vehicle Routing Problem.
Jurnal Online Institut Teknologi Nasional, 135-142.
Varita, I., Setyawati, O., & Rahadi, D. (2013). Pencarian Jalur Tercepat Rute Perjalanan Wisata dengan Algoritma Tabu Search. Jurnal EECCIS, 185-189.