VEHICLE ROUTING PROBLEM TUBE ICE
MENGGUNAKAN SAVING MATRIX Studi Kasus di PT. Jatim Es Tube-Malang (Atlas)
Skripsi
Diajukan Kepada Universitas Muhammadiyah Malang
Untuk Memenuhi Salah Satu Persyaratan Akademik
Dalam Menyelesaikan Program Sarjana Teknik
Disusun Oleh :
RIZKY DARMAWAN
201210140311067
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2017
LEMBAR PENGESAHAN SKRIPSI
VEHICLE ROUTING PROBLEM TUBE ICE MENGGUNAKAN
SAVING MATRIX
Studi Kasus di PT. Jatim Es Tube-Malang (Atlas)
Disusun Oleh :
RIZKY DARMAWAN
201210140311067
Menyetujui dan Mengesahkan :
Malang, 22 Febuari 2017
Dosen Pembimbing I Dosen Pembimbing II
Ilyas Mas’udin, S.T., M.Log., S.cm., Ph.D. Annisa Kesy Garside, S.T., M.T.
Mengetahui,
Ketua Jurusan Teknik Industri
Iliyas Mas’udin, S.T., M.Log., S.cm., Ph.D.
KATA PENGANTAR
Assalamu’alaikum Wr.Wb
Alhamdulllahirobbil ‘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 “Vehicle Routing Problem Tube Ice Menggunakan Saving
Matrix.” 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, karena telah memberikan kesehatan, pengetahuan dan ilmu, serta
kekuatan mental dalam mengerjakan skripsi.
2. Bapak Ilyas Mas’udin ST.,M.Log.,Scm.,Ph.D selaku Ketua Jurusan Teknik
Industri Universitas Muhammadiyah Malang sekaligus dosen pembimbing I.
Terimakasih sudah mau berbagi ilmu, dan selama ini sudah mau diganggu dan
direpotkan. Semoga ilmu yang penulis dapatkan menjadi barokah. Aamin.
3. Ibu Annisa Kesy Garside ST., MT selaku dosen pembimbing II yang bersedia
meluangkan waktu untuk memberikan bimbingan dan arahan dalam penyusunan
Skripsi ini. Terimakasih atas ilmu ilmu yang telah diberikan.
4. Ibu Shanty Kusuma Dewi ST., MT dalam ujian proposal telah memberikan saran
dan masukannya. Terima kasih juga sudah menjadi dosen praktikum yang baik
bagi penulis, terima kasih atas ilmu, arahan dan motivasinya. Maaf apabila
penulis selama ini mempunyai banyak salah terhadap ibu.
5. Bapak Dana Marsetya Utama, ST .,MT selaku dosen penguji II dalam ujian
proposal penulis. Terimakasih pak untuk saran dan masukan yang membangun
untuk perbaikan skripsi penulis.
i
6. Bapak Teguh Baroto, ST .,MT selaku dosen penguji II dalam ujian skripsi
penulis. Terimakasih pak untuk saran dan masukan yang membangun untuk
perbaikan skripsi penulis.
7. Bapak Dr. Ahmad Mubin MT., selaku dosen wali sekaligus dosen penguji I
penulis. Terimakasih atas arahan dan bimbingannya pak.
8. Segenap Dosen Jurusan Teknik Industri Universitas Muhammadiyah Malang atas
segala bimbingan dan arahannya
9. Pak Nurhadi dan seluruh Manajemen serta supir PT. Jatim Es Tube-Malang
(atlas) yang telah memberikan kesempatan kepada penulis untuk melakukan
penelitian skripsi. Terima kasih atas waktu dan pengarahannya.
10. Keluarga tercinta, Emak Sanem, Bapak Sumardi, Ibu Neneng Sadiah, Dwi
Cahyo Setiaji, Muhamad Fazli Tri Darmawan, dan seluruh keluarga di Cikarang
yang selalu memberikan doa tiada henti-hentinya demi kelancaran
menyelesaikan kuliah dan skripsi ini. Memberi keyakinan sepenuhnya, perhatian,
dukungan, nasehat dan kasih sayang kepada penulis. InsyaAllah penulis sudah
menjalankan proses dengan sebaik mungkin, hasilnya tetap Allah yang
menentukan.
11. Para squad apartemen 38 B, Rohmad Yulianto, Haidar Jamaludin Firsan. Matur
suwun sanget kangge panjenengan sedoyo yang tak gentar menerjang badai
selama tinggal bersama serta bantuan dan semangatnya dalam mengerjakan
skripsi ini, semoga cepet menyusul mendapat gelar Stnya serta serta berakhir
menjadi jomblo lumutan.
12. Penghuni kontrakan taruno, Daus, Gaga, Hadyan, Imran, dian try, Abi, Agung,
Sandi, Dwimas, Zaenaal dan Chandra. Terima kasih atas bantuan dan informasi-
informasinya.
13. Penghuni kost amburadul, Geni, Bayu, Sovi, Putra. Terima kasih atas segala
bantuan dan semangat dalam mengerjakan skripsi ini.
14. Penghuni rumah belakang, Dio, Nanang, Arga, Ucank, Riven, Reza dan Farid.
Terima kasih bantuan dan semangatnya dalam mengerjakan skripsi ini, semoga
cepet menyusul untuk yang sedang mengerjakan skripsi mendapat gelar STnya.
15. Kelompok Bu Annisa, Amel, Dita, Farid, Haris, Munir, Nanang, dan Daus.
Terima kasih semangatnya sehingga penulis bisa sabar menunggu bimbingan bu
annisa yang ekstra sabar sampai skripsi ini dapat selesai.
16. Kepada Jantung Ardilla Ulfasari, yang telah memberikan semangat, informasi,
dukungan doa, waktu dan tenaganya kepada penulis. Semoga segera
disembuhkan segala penyakitnya dan segera menyusul mendapatkan gelar
sarjana yang kamu cita-citakan. Amin.
17. Saudara sekaligus sahabat-sahabat tercinta Teknik Industri Universitas
Muhammadiyah Malang, khusunya Teknik Industri 2012 B yang telah
memberikan segalanya; saran, dukungan, doa, waktu dan tenaga dalam
penyusunan skripsi ini. Panjenengan ngeten pun !!!. Raih ST kamu, kejar dospem
kamu.
18. 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, Febuari 2017
Penulis
DAFTAR ISI
Halaman Judul ....................................................................................................................
Lembar Pengesahan Skripsi ................................................................................................
Lembar Asistensi Skripsi ....................................................................................................
Berita Acara Ujian...............................................................................................................
Surat Pernyataan Keaslian...................................................................................................
Surat Keterangan Pengambilan Data Dari Perusahaan .......................................................
Kata Pengantar .................................................................................................................... i
Abstrak ................................................................................................................................ ii
Abstract ............................................................................................................................... iii
Daftar Isi.............................................................................................................................. iv
Daftar Tabel ........................................................................................................................ v
Daftar Gambar ..................................................................................................................... vi
Daftar Lampiran .................................................................................................................. vii
BAB I PENDAHULUAN
1.1 Latar Belakang ........................................................................................................... 1
1.2 Rumusan Masalah ...................................................................................................... 3
1.3 Tujuan Penelitian ....................................................................................................... 3
1.4 Manfaat Penelitian ..................................................................................................... 3
1.5 Batasan Masalah ........................................................................................................ 3
1.6 Batasan Asumsi ......................................................................................................... 4
BAB II LANDASAN TEORI
2.1 Sistem Transportasi ................................................................................................... 5
2.2 Sistem Distribusi ........................................................................................................ 6
2.3 Fungsi-fungsi Dasar Manajemen Distribusi dan Transportasi .................................. 7
2.4 Biaya Transportasi ..................................................................................................... 8
iv
2.4.1 Definisi Biaya Transportasi .............................................................................. 8
2.4.2 Komponen Biaya Transportasi ......................................................................... 9
2.5 Vehicle Routing Problem (VRP) ............................................................................... 10
2.5.1 Definisi dan Karakteristik ................................................................................ 10
2.5.2 Capacitated Vehicle Routing Problem (CVRP) ............................................... 13
2.6 Saving Matrix ................................................................................................................ 15
2.6.1 Metode Saving Matrix ...................................................................................... 15
2.6.2 Langkah-langkah Penerapan Metode Saving Matrix ....................................... 16
BAB III METODOLOGI PENELITIAN
3.1 Studi Pendahuluan ..................................................................................................... 19
3.2 Studi Literatur ............................................................................................................ 19
3.3 Identifikasi Masalah................................................................................................... 20
3.4 Perumusan Masalah .................................................................................................. 20
3.5 Penetapan Tujuan....................................................................................................... 20
3.6 Pengumpulan Data ..................................................................................................... 20
3.6.1 Metode Pengumpulan Data Penelitian ............................................................. 21
3.7 Pengolahan Data ........................................................................................................ 22
3.8 Analisa Pembahasan .................................................................................................. 24
3.9 Kesimpulan dan Saran ............................................................................................... 24
3.10 Diagram Alir Penelitian ............................................................................................. 24
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA
4.1 Tinjauan Umum Perusahaan ...................................................................................... 26
4.1.1 Deskripsi Perusahaan ....................................................................................... 26
4.2 Pengumpulan Data ..................................................................................................... 27
4.2.1 Daerah Pelanggan ............................................................................................. 27
4.2.2 Peta Daerah dan Rute Distribusi Awal ............................................................. 30
4.2.3 Data Jumlah Permintaan Tube Ice dari Tiap Outlet ......................................... 31
4.2.4 Rute Awal ......................................................................................................... 34
4.2.5 Armada Pengiriman.......................................................................................... 37
4.2.6 Data Biaya ........................................................................................................ 37
4.2.6.1 Konsumsi Bahan Bakar ...................................................................... 37
4.3 Pengolahan Data ........................................................................................................ 38
BAB V ANALISA PEMBAHASAN
5.1 Hasil Jarak dari Depot ke Outlet dan Antar Outlet .................................................... 54
5.2 Hasil Matrik Penghematan (saving matrix) ............................................................... 54
5.3 Pengalokasian Konsumen-konsumen ke Sebuah Rute/Kendaraan............................ 56
5.4 Urutan Rute Pengiriman Menggunakan Metode Nearest Neighbor.......................... 57
5.5 Perbandingan Biaya Transportasi .............................................................................. 59
BAB VI KESIMPULAN DAN SARAN
6.1 Kesimpulan ................................................................................................................ 61
6.2 Saran .......................................................................................................................... 61
DAFTAR PUSTAKA ........................................................................................................ 62
LAMPIRAN ....................................................................................................................... 63
DAFTAR TABEL
Tabel 4.1 Nama Pelanggan dan Alamat .............................................................................. 27
Tabel 4.2 Nama Pelanggan dan Alamat .............................................................................. 28
Tabel 4.3 Nama Pelanggan dan Alamat .............................................................................. 29
Tabel 4.4 Nama Pelanggan dan Alamat .............................................................................. 30
Tabel 4.5 Data Permintaan .................................................................................................. 31
Tabel 4.6 Data Permintaan .................................................................................................. 32
Tabel 4.7 Data Permintaan .................................................................................................. 33
Tabel 4.8 Rute Awal ........................................................................................................... 34
Tabel 4.9 Matriks Jarak ....................................................................................................... 39
Tabel 4.10 Matrik Penghematan (saving matrix) ................................................................ 41
Tabel 4.11 Hasil Alokasi Konsumen/Outlet ke Setiap Alat Angkut ................................... 44
Tabel 4.12 Hasil Alokasi Konsumen/Outlet ke Setiap Alat Angkut ................................... 45
Tabel 4.13 Hasil Alokasi Konsumen/Outlet ke Setiap Alat Angkut ................................... 46
Tabel 4.14 Hasil Pengurutan Rute Menggunakan Metode Nearest Neighbor .................... 48
Tabel 4.15 Total Biaya Transportasi Perusahaan ................................................................ 52
Tabel 4.16 Total Biaya Transportasi Usulan....................................................................... 53
Tabel 5.1 Rute Perusahaan .................................................................................................. 57
Tabel 5.2 Rute Usulan ......................................................................................................... 58
Tabel 5.3 Total Biaya Transportasi Perusahaan .................................................................. 59
Tabel 5.4 Total Biaya Transportasi Usulan......................................................................... 59
v
DAFTAR GAMBAR
Gambar 2.1 Permasalahan Dasar Kelas-kelas VRP dan Keterkaitannya ............................ 13
Gambar 3.1 Diagram Alir Penelitian .................................................................................. 25
Gambar 4.1 Peta Daerah Distribusi Untuk Rute A dan Rute B .......................................... 30
Gambar 4.2 Peta Rute A Awal ............................................................................................ 35
Gambar 4.3 Peta Rute B Awal ............................................................................................ 36
Gambar 4.4 Pengukuran Jarak dari Depot Menuju Outlet di Wilayah Batu ....................... 38
Gambar 4.5 Peta Rute A Usulan ......................................................................................... 49
Gambar 4.6 Peta Rute B Usulan ......................................................................................... 50
Gambar 5.1 Jika Pengiriman Dilakukan Sendiri-sendiri..................................................... 55
Gambar 5.2 Jika Pengiriman Dilakukan Bersamaan........................................................... 55
vi
DAFTAR LAMPIRAN
Lampiran 1. Pengalokasian Konsumen-konsumen ke Sebuah Rute/Kendaraan ................ 63
vii
DAFTAR PUSTAKA
Alkatiri, M, B, A. 2010. Perancangan Rute Distribusi Vulkanisir Ban Dipulau Jawa
Dengan Menggunakan Metode Saving Matrix. Skripsi. UMM Malang.
Bowersox, Donald, J. 2002. Manajemen Logistik: Integrasi Sistem-Sistem
Manajemen Distribusi Fisik dan Manajemen Material. Edisi Ketiga. Jakarta:
PT. Bumi Aksara
Chopra, Sunill. 2001. Supply Chain Management : Strategy Planning and Operation.
First Edition. Pentice Hall.
Ikfan dan Masudin, 2013. Menentukan Rute Transportasi Terpendek Untuk
Meminimalkan Biaya Menggunakan Metode Saving Matrix. Jurnal. UMS
Surakarta.
Kara, dkk., 2004. A note on the lifted miller-Trucker-Zemlin subtour elimination
contraints for the Capacitated Vehicle Routing Problem. Baskent University.
Turkey.
Marolok, E, K. 1995. Pengantar Teknik dan Perencanaan Transportasi, Jakarta :
Erlangga.
Nasution, M.N. 2004. Manajemen Transportasi. Edisi Kedua. Jakarta: Galia
Indonesia
Pujawan, I Nyoman. 2005. Supply Chain Management. Edisi Pertama. Surabaya.
Guna Widya.
Toth, P. & Vigo, D. 2002. The Vehicle Routing Problem, Philadelphia, SIAM.
62
