PERENCANAAN DISTRIBUSI PRODUK YANG OPTIMAL
DENGAN MENGGUNAKAN METODE VEHICLE ROUTING
PROBLEM TIME WINDOWS
(Studi Kasus: PT Sumber Yalasamudra)
Skripsi
Diajukan Kepada Universitas Muhammadiyah Malang
Untuk Memenuhi Salah Satu Persyaratan Akademik
Dalam Menyelesaikan Program Sarjana Teknik
Disusun Oleh
AHMAD NUR UDIN
NIM: 08540065
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
(2014)
iv
LEMBAR PENGESAHAN SKRIPSI
PERENCANAAN DISTRIBUSI PRODUK YANG OPTIMAL
DENGAN MENGGUNAKAN METODE VEHICLE ROUTING
PROBLEM TIME WINDOWS
(Studi Kasus: PT Sumber Yalasamudra)
Disusun Oleh:
Ahmad Nur Udin
NIM. 08540065
Menyetujui dan Mengesahkan:
Malang, 22 September 2014
Dosen Pembimbing I
Dosen Pembimbing II
Annisa Kesy G., ST, MT Teguh Baroto., ST, MT
Mengetahui,
Ketua Jurusan Teknik Industri
iii
KATA PENGANTAR
Alhamdulillah, puji syukur kehadirat Allah SWT, atas segala limpahan rahmat dan hidayah-Nya serta Nabi Muhammad SAW yang telah menjadi junjungan hidup. Segala puji bagi Allah sehingga penulis dapat menyelesaikan skripsi dengan judul
“
Perencanaan Distribusi Produk yang Optimal Dengan Menggunakan
Metode Vehicle Routing Problem Time Windows
”. Skripsi ini diajukan sebagai syarat untuk mencapai kelulusan dalam program studi Teknik Industri Program Strata I Jurusan Industri Fakultas Teknik Universitas Muhammadiyah MalangSelama penyusunan skripsi ini, penulis telah banyak mendapat bimbingan, bantuan dan motivasi dari berbagai pihak. Untuk itu penulis mengucapkan terima kasih yang sebesar – besarnya dan penghargaan setinggi – tingginya kepada :
1. Allah SWT yang selalu menjaga dan menerangi setiap langkah penulis.
2. Kedua orang tua penulis yang telah membesarkan dengan penuh cinta dan kasih sayang. Terima kasih atas semua yang diberikan untuk penulis, terima kasih telah memberikan bekal pendidikan hingga mencapai gelar sarjana. Ibu Guru dan Pak Dosen mohon selalu doakan penulis agar dipermudah jalan untuk membalas semua kebaikan Ibu Guru dan Pak Dosen, Amin.
3. Seluruh keluarga besar yang telah mendukung penulis siang malam untuk segera menyelesaikan kuliah ini, penulis mengucapkan terima kasih yang tak terhingga. 4. Bapak
Ilyas Masudin, M. Log. Scm, Ph.D
selaku Ketua Jurusan Teknik IndustriFakultas Teknik Universitas Muhammadiyah Malang serta selaku Penguji I Sidang Skripsi penulis, terima kasih atas nasehat dan masukan yang membangun dari bapak. 5. Ibu Annisa Kesy G, ST.MT selaku Dosen Wali dan Dosen Pembimbing I Skripsi
yang telah banyak meluangkan waktu, memberi support, membimbing, memberikan pencerahan dengan ide-ide yang membangun dan mengarahkan penulis sehingga skripsi ini dapat diselesaikan.
6. Bapak Teguh Baroto, ST.MT , selaku Dosen Pembimbing II Skripsi dan selaku pengajar beberapa mata kuliah yang penulis ambil, yang telah meluangkan waktu, memberikan pengarahan dan masukan kepada penulis, sehingga skripsi ini dapat terselesaikan.
7. Seluruh Bapak dan Ibu Dosen Jurusan Teknik Industri yang telah memberikan bekal ilmu dan pengarahan selama ini:
iv
a. Kepada Miss Dian penulis mengucapkan terima kasih sudah membekali ilmu bahasa inggris, keergonomian, dan terima kasih Miss telah membantu penulis dalam membongkar kedok penipu di Bandung, terima kasih Miss.
b. Kepada Pak Ferry penulis mengucapkan terima kasih karena telah membekali penulis dasar-dasar ilmu teknik industry, yang tentunya menjadi fondasi ilmu-ilmu yang lain.
c. Kepada Pak Hartono, terima kasih pak telah mengajarkan ilmu statistika yang tentunya bermanfaat bagi penulis.
d. Kepada Bapak Ali Murtono bapak dosen bikers yang telah mengajarkan ilmu elektronika industry, terima kasih bapak.
e. Kepada Ibu Andri, penulis mengucapkan terima kasih karena telah membimbing penulis di semester awal dan terima kasih telah memberi kesempatan kepada penulis untuk tidak mengikuti beberapa ujian di beberapa mata kuliah Ibu tentunya karena nilai penulis telah mencukupi, terima kasih Bu.
f. Kepada Bapak Daryono, terima kasih pak telah mengajarkan ilmu yang sulit, namun bapak kemas sehingga kami mudah memahaminya.
g. Kepada Ibu Wulan, terima kasih Bu, senantiasa memberikan dukungan kepada penulis, terima kasih telah memberikan banyak pelajaran kepada penulis.
h. Kepada Ibu Shanty, terima kasih Bu telah mengajarkan berbagai ilmu, salah satunya ilmu bekerja kelompok yang sangat berharga bagi penulis kedepannya. i. Kepada Pak Nanang, terima kasih telah mengajarkan ilmu, tidak hanya ilmu
perkuliahan, tetapi juga kemampuan softskill.
j. Kepada Bapak Kholik, terima kasih telah mengajarkan ilmu yang menurut penulis out of the box¸ tentunya ilmu tersebut akan berharga bagi masa depan penulis.
k. Kepada Bapak Dana, terima kasih pak telah menjadi pengajar yang sabar, disiplin, dan ulet terhadap mahasiswa, dan itu yang membuat penulis semangat untuk mengambil mata kuliah bapak.
l. Kepada Bapak Galih, terima kasih pak telah mengajarkan penulis tentang pembelajaran yang variatif dan inovatif, terima kasih pak.
m. Kepada Bapak Lukman, terima kasih pak, telah mengajarkan banyak hal, banyak sekali, baik ilmu perkuliahan, maupun ilmu kehidupan. Penulis bersyukur pernah menjadi peserta didik bapak.
v
n. Kepada Bapak Thomy, terima kasih pak telah memberikan banyak pengetahuan kepada penulis, bersyukur mengenal bapak. Bapak sebagai sosok pengajar muda yang memberikan banyak inspirasi kepada mahasiswa. Terima kasih pak.
o. Ibu Satya, terima kasih telah banyak mendukung, membimbing, dan memberikan banyak inspirasi terhadap penulis, terima kasih Bu Satya.
p. Bapak “Jack” Zakaria, terima kasih pak, telah memberikan ilmu psikologi yang berharga bagi kami.
q. Kepada Pak Mubin, penulis terima kasih telah menjadi inspirasi dan suri tauladan ketika penulis menjadi asisten praktikum.
8. Kepada seluruh Staff Laboratorium Teknik Industri UMM yang telah membantu penulis selama penulis menjadi praktikan maupun asisten, penulis mengucapkan banyak terima kasih.
9. Kepada Bapak Rudi dan seluruh karyawan PT Sumber Yalasamudra telah mengijinkan penelitian, meluangkan waktunya dalam memberikan data, infomasi, nasehat maupun keterangan selama menyusun skripsi.
10. Semua teman terbaik Teknik Industri kelas A dan B angkatan 2009, terima kasih atas semangat dan kebersamaannya selama ini. Buncis, nina, vidias, mas supi, upik, teman-teman liga inggris Ipul MU, Bustomi MU, Mul MU, Mas pebri Arsenal, dan semua teman-teman 09 yang selalu kompak, terima kasih atas 5tahun bermakna ini. Semoga kita sukses di jalan dan pilihan kita masing-masing. Amin.
11. Teman yang telah mendarah daging, teman satu kelas SDN TLOGOMAS II yang selalu kompak mendukung penulis, “Hagwarts Ranger” yang meluangkan waktu untuk tetap berhubungan baik walau hanya dari social media, teman-teman SMANSA MALANG, teman KKN 18 uni narti, mbak Chandra, si gula Dewi, dan semua, terima kasih banyak semoga kita sukses bersama, teman-teman kru Arjuna Net terima kasih telah menjadi saudara yang berharga hingga saat ini.
12. Keluarga MINANG, mama, papa, mbak risa, dan winda nya abang, uni Ega, Abang Riko, dr. Ega kecil, uni isa, uni inchim, ajo surya, ajo Chandra, sial naruto, yuli, rika, endah, terimo kasiah buek doa, motivasi, jo nasehatnyo, dewi harok dun sanak minang sadoe selalu saba buek mangajari dewi tentang berbudaya Minang.
vi
13. Yang terakhir dan yang paling spesial, penulis mengecekkan sabana terimo kasiah buek Abang Frima “fery” Marta, kawan sehiduik semati penulis, denai bersyukur punyo uda, iko sadoe berkat uda denai alah sampe disinan, terimo kasiah da, semoga capek terwujud impian kito baduo. Ammin.
Penulis menyadari bahwa dalam penyusunan skripsi ini masih terdapat kekurangan yang memerlukan penyempurnaan. Untuk itu penulis mengharapkan saran dan kritik yang bersifat membangun sehingga dapat menambah kemampuan dan pengetahuan penulis. Akhirnya penulis berharap semoga skripsi ini dapat bermanfaat bagi banyak orang serta perusahaan pada khususnya.
Malang, 1 September 2014
vii
DAFTAR ISI
Halaman Judul Lembar Pengesahan Lembar Asistensi Lembar Berita Acara
Abstraksi ... i
Abstract ... ii
Kata Pengantar ... iii
Daftar Isi ... vii
Daftar Tabel ... ix
Daftar Gambar ... x
Daftar Lampiran ... xi
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah ... 1
1.2 Rumusan Masalah ... 2
1.3 Tujuan Penelitian ... 2
1.4 Manfaat Penelitian ... 2
1.5 Batasan Masalah dan Asumsi ... 3
BAB II LANDASAN TEORI 2.1 Distribusi ... 4
2.1.1 Pengertian Distribusi ... 4
2.2 Transportasi ... 5
2.2.1 Jenis Moda Transportasi Truk dan Karakteristiknya ... 6
2.2.2 Biaya Transportasi ... 4
2.2.2.1 Komponen Biaya Transportasi ... 10
2.2.2.2 Keputusan Pemilihan Moda Angkutan Barang ... 10
2.2.2.3 Penentuan Tarif Angkutan Barang Per Ton – Km per jam ... 10
2.3 Vehicle Routing Problem (VRP) ... 11
2.3.1 Definisi Vehicle Routing Problem (VRP) ... 11
2.3.2 Jenis-jenis VRP ... 11
2.4 Vehicle Routing Problem Time Windows (VRPTW) ... 12
2.4.1 Definisi Vehicle Routing Problem Time Windows (VRPTW) ... 12
2.5 Model Optimasi FSMVRPTW ... 13
BAB III METODOLOGI PENELITIAN 3.1 Metodologi Penelitian ... 17
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Pengumpulan Data ... 21
viii
4.1.2 Data Kendaraan ... 21
4.1.3 Data Agen ... 22
4.1.4 Data Matriks Jarak antara Depot ke Agen ... 23
4.1.5 Data Waktu Agen yang Dapat Dilayani ... 23
4.1.6 Data Rata-rata Waktu Pelayanan (Service Time)... 24
4.1.7 Data Historis Jumlah Pengiriman pada Masing-masing Agen ... 24
4.1.8 Rute Awal yang Digunakan Perusahaan Saat ini ... 25
4.1.9 Biaya-biaya Transportasi ... 26
4.2 Pengolahan Data ... 26
4.2.1 Perhitungan Matriks Waktu Perjalanan dari Depot ke Agen ... 26
4.2.2 Perhitungan Waktu Kedatangan di Tiap Agen ... 27
4.2.3 Perhitungan Matriks Biaya Bahan Bakar dari Depot ke Agen ... 28
4.2.4 Perhitungan Total Biaya Transportasi pada Rute Awal Perusahaan ... 29
4.2.5 Formulasi Model VRPTW untuk Perusahaan ... 31
4.2.6 Pencarian Solusi Model Matematis VRPTW dengan LINGO ... 33
4.2.7 Perhitungan Total Biaya Transportasi dengan Metode Usulan ... 35
BAB V ANALISA PEMBAHASAN 5.1 Hasil Penugasan Kunjungan Kendaraan untuk Tiap Agen dengan Penerapan VRPTW ... 37
5.2 Perbandingan Jarak Tempuh Sesudah dan Sebelum Penerapan Model Matematis VRPTW ... 37
5.3 Perbandingan Total Biaya Sebelum dan Sesudah Penerapan Model Matematis VRPTW ... 37 BAB VI PENUTUP 6.1 Kesimpulan ... 39 6.2 Saran ... 39 DAFTAR PUSTAKA ... 41 LAMPIRAN
ix
DAFTAR TABEL
Tabel 2.1 Klasifikasi Truk Menurut Kapasitas Muatan ... 9
Tabel 3.1 Perbedaan Model Matematis ... 19
Tabel 4.1 Data Agen pada Wilayah I dan II ... 22
Tabel 4.2 Matriks Jarak ... 23
Tabel 4.3 Data Waktu Buka dan Tutup Agen ... 23
Tabel 4.4 Data Waktu Unloading ... 24
Tabel 4.5 Data Jumlah Pengiriman ke Agen ... 24
Tabel 4.6 Matriks Waktu Perjalanan ... 27
Tabel 4.7 Waktu Kedatangan di Tiap Agen Berdasarkan Rute Perusahaan ... 27
Tabel 4.8 Matriks Biaya Bahan Bakar ... 29
Tabel 4.9 Variabel Xijk dan Yik yang bernilai 1 ... 33
Tabel 4.10 Nilai Variabel ... 34
Tabel 4.11 Waktu Kedatangan di Tiap Agen Berdasarkan Rute Usulan ... 35
x
DAFTAR GAMBAR
Gambar 2.1 Rute Distribusi ... 1
Gambar 2.1 Truk Tangki ... 6
Gambar 2.2 Truk Boks ... 7
Gambar 2.3 Truk Peti Kemas ... 8
Gambar 2.4 Truk Doli ... 8
Gambar 2.5 (a)Truk Engkel (b)Truk Tronton (c)Truk Trailer ... 9
Gambar 3.1 Flow Chart Metodologi Penelitian ... 17
Gambar 4.1 Rute Awal Perusahaan ... 25
xi
DAFTAR LAMPIRAN
Lampiran I Data Running LINGO
