PENENTUAN RUTE DISTRIBUSI PUPUK BERSUBSIDI MENGGUNAKAN PERIODIC VEHICLE ROUTING PROBLEM GUNA MENGURANGI BIAYA TRANSPORTASI ( Studi kasus : Distributor Resmi PT. Petrokimia Gresik, CV. Damai Indah Lestari Kanigoro – Blitar )
TUGAS AKHIR Diajukan Guna Memenuhi Syarat Untuk Memperoleh Gelar Sarjana Teknik Program Strata Satu (S-1) pada Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang
Disusun Oleh : ANITA EVI PUJIASTUTI 08540051
JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2012
LEMBAR PENGESAHAN PENENTUAN RUTE DISTRIBUSI PUPUK BERSUBSIDI MENGGUNAKAN PVRP GUNA MENGURANGI TOTAL BIAYA TRANSPORTASI ( Study Kasus : CV. Damai Indah Lestari, Kanigoro – Blitar ) TUGAS AKHIR Diajukan Sebagai Syarat Untuk Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang
Oleh : Anita Evi Pujiastuti 08540051 Telah disetujui dan disahkan oleh : Malang, 13 Nopember 2012 Pembimbing I
Pembimbing II
Annisa Kessy Garside, ST. MT.
Wulan Andriani, ST.
Mengetahui, Ketua Jurusan Teknik Industri
Annisa Kessy Garside, ST. MT.
UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK Jurusan : Teknik Mesin, Teknik Sipil, Teknik Elektro, Teknik Industri, Teknik Informatika, D3 Elektro Jl. Raya Tlogomas No. 246 Telp ( 0341 ) 464318 Malang 65144
LEMBAR ASISTENSI TUGAS AKHIR Nama
: Anita Evi Pujiastuti
NIM
: 08540051
Dosen Pembimbing I
: Annisa Kessy Garside, ST. MT.
Judul Tugas Akhir
: Penentuan Rute Distribusi Pupuk Bersubsidi Menggunakan PVRP Guna Mengurangi Total Biaya Transportasi (Study Kasus: CV. Damai Indah Lestari, Kanigoro – Blitar)
No.
Tanggal
Catatan Asistensi
1.
24 Mei 2012
2.
4 Juli 2012
ACC BAB I dan II, lanjut BAB III
3.
5 Juli 2012
Revisi BAB III
4.
7 Juli 2012
ACC BAB III lanjut Seminar Proposal
5.
7 Oktober 2012
6.
12 November 2012
ACC BAB IV lanjut BAB V dan VI
7.
13 November 2012
ACC BAB V dan VI lanjut Seminar Hasil
Paraf
Perbaikan judul dan revisi BAB I dan II
Revisi BAB IV
Malang, 13 November 2012 Pembimbing,
Annisa Kessy Garside, ST. MT.
UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK Jurusan : Teknik Mesin, Teknik Sipil, Teknik Elektro, Teknik Industri, Teknik Informatika, D3 Elektro Jl. Raya Tlogomas No. 246 Telp ( 0341 ) 464318 Malang 65144
LEMBAR ASISTENSI TUGAS AKHIR Nama
: Anita Evi Pujiastuti
NIM
: 08540051
Dosen Pembimbing II
: Wulan Andriani, ST.
Judul Tugas Akhir
: Penentuan Rute Distribusi Pupuk Bersubsidi Menggunakan PVRP Guna Mengurangi Total Biaya Transportasi (Study Kasus: CV. Damai Indah Lestari, Kanigoro – Blitar)
No.
Tanggal
Catatan Asistensi
1.
20 Juni 2012
2.
4 Juli 2012
ACC BAB I dan II, lanjut BAB III
3.
5 Juli 2012
Revisi BAB III
4.
6 Juli 2012
ACC BAB III lanjut Seminar Proposal
5.
25 Oktober 2012
6.
12 November 2012
ACC BAB IV lanjut BAB V dan VI
7.
13 November 2012
ACC BAB V dan VI, lanjut Seminar Hasil
Paraf
Revisi BAB I dan II
Revisi BAB IV
Malang, 13 November 2012 Pembimbing,
Wulan Andriani, ST.
KATA PENGANTAR
Assalamu’alaikum Wr.Wb Alhamdulillah, segala puji syukur tertuju semata hanya kepada Allah SWT, atas segala limpahan rahmat dan hidayah-Nya serta Nabi Muhammad SAW yang telah menjadi junjungan hidup,
sehingga penulis dapat menyelesaikan
Tugas Akhir dengan judul “Penentuan Rute Distribusi Pupuk Bersubsidi Menggunakan PVRP Guna Mengurangi Total Biaya Transportasi”. Tugas akhir ini diajukan sebagai syarat untuk mencapai kelulusan dalam program studi Teknik Industri Program Strata I Jurusan Industri Fakultas Teknik Universitas Muhammadiyah Malang Selama penyusunan Tugas Akhir ini, penulis telah banyak mendapat bimbingan, bantuan dan motivasi dari berbagai pihak. Untuk itu penulis mengucapkan terima kasih yang sebesar – besarnya kepada : 1. Allah SWT. Maha Agung, Maha Pemurah, Maha Melihat. Tiada Tuhan selain Allah. 2. Ayah-ku. Ibu-ku.Terimakasih untuk semuanya. I Love You. Mila-ku. My sister who like “Jengkelin” 3. Ibu Annisa Kesy, selaku Ketua Jurusan Teknik Industri Universitas Muhammadiyah Malang dan dosen pembimbing 1. 4. Ibu Wulan Andriani selaku dosen pembimbing 2. 5. Bapak Dana Marasetya Utama dan Ibu Satya Sudaningtyas selaku dosen penguji 6. Seluruh Bapak dan Ibu Dosen Jurusan Teknik Industri yang telah memberikan bekal ilmu selama kurun waktu 4 tahun 7. Seluruh karyawan/i CV. Damai Indah Lestari yang telah meluangkan waktunya untuk memberikan data dan infomasi sehingga sangat membantu dalam kelancaran penyusunan Tugas Akhir ini
vi
8. IMM “Aufklärung” Teknik khususnya Rayon “Cakra Byawara”. Gudang Sejuta “Kejutan” Dilarang coba – coba. Efek samping : “Tekanan Batin”. 9. Ranger’z : Elok Solsepatu, Juan Tyul, Fara Cipuy... Pasukan Kodok : Bayu, Rosi, Mas Diko, Mas Bom – bom, Mas Bowo. Siapa aja sih anggota kalian?? Huahaha.. Gak Jelas Blazzz.!!! Ups “JARM” yang muncul belakangan memberikan semangat untuk kuliner, tengkyu Wity si brontosaurus. 10. Dia – Yang – Tidak – Bisa – Disebutkan – Namanya 11. Seluruh rekan – rekan Teknik Industri Kelas A maupun B Lulusan periode 4 ( Eliya, Putri, Fatimah, Wita, Zizi, Mb’ Ani, Renald, Vian ) Geng Roda Mas, Pasukan MSI 12. Dan semua pihak yang tidak bisa penulis sebutkan satu persatu, terima kasih atas bantuan dan dukungannya. Penulis menyadari bahwa dalam penyusunan Tugas Akhir 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 Tugas Akhir ini dapat bermanfaat bagi banyak orang serta Perusahaan pada khususnya. Wassalamu’alaikum Wr. Wb.
Malang, 31 Desember 2012
Anita Evi Pujiastuti
vii
DAFTAR ISI HALAMAN JUDUL LEMBAR PENGESAHAN LEMBAR ASISTENSI LAPORAN SKRIPSI BERITA ACARA UJIAN SKRIPSI ABSTRAKSI KATA PENGANTAR .....................................................................................
i
DAFTAR ISI ....................................................................................................
iii
DAFTAR TABEL ............................................................................................
vi
DAFTAR GAMBAR .......................................................................................
viii
BAB I PENDAHULUAN 1.1 Latar Belakang ...........................................................................................
1
1.2 Perumusan Masalah ...................................................................................
3
1.3 Tujuan Penelitian .......................................................................................
3
1.4 Manfaat Penelitian .....................................................................................
3
1.5 Batasan Masalah ........................................................................................
4
1.6 Asumsi .......................................................................................................
4
1.7 Sistematika Penyusunan ............................................................................
5
BAB II LANDASAN TEORI 2.1 Sistem Distribusi
7
2.1.1 Saluran Distribusi ............................................................................
7
2.1.2 Distribusi Fisik ................................................................................
9
2.2 Transportasi ...............................................................................................
12
2.2.1 Faktor – faktor yang Mempengaruhi Keputusan Transportasi ..
12
viii
2.2.2 Jenis Transportasi dan Karakteristiknya ........................................
17
2.3 Vehicle Routing Problem ...........................................................................
19
2.4 Periodic Vehicle Routing Problem ............................................................
20
2.4.1 Konsep Periodic Vehicle Routing Problem ...................................
22
2.4.2 Model Penentuan Delivery Quantity ( Kuantitas Pengiriman ) ...
29
BAB III METODOLOGI PENELITIAN 3.1 Flowchart Penelitian ..................................................................................
34
3.2 Penjelasan Flowchart .................................................................................
36
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Gambaran Umum Perusahaan ..................................................................
44
4.2 Pengumpulan Data .....................................................................................
44
4.2.1 Data Agen CV. Damai Indah Lestari ..............................................
44
4.2.2 RDKK Bulan Januari 2012 ..............................................................
46
4.2.3 Jenis Kendaraan dan Kapasitas Angkut ...........................................
47
4.2.4 Komponen Biaya Transportasi ........................................................
47
4.2.5 Matriks Jarak Masing – masing Agen .............................................
48
4.3 Pengolahan Data ........................................................................................
52
4.3.1 Rute Awal Perusahaan .....................................................................
52
4.3.2 Penentuan Kombinasi Kunjungan ...................................................
54
4.3.3 Penentuan Kuantitas Pengiriman ( Delivery Quantity )...................
55
4.3.4 Biaya Perjalanan ( Travelling Cost ) ...............................................
57
4.3.5 PVRP Dengan Pendekatan Cluster First Route Second .................
58
4.3.5.1 Penentuan Hari Kunjungan .................................................
58
4.3.5.2 Pencarian Solusi untuk Hari Kunjungan .............................
60
ix
4.3.5.3 Penentuan Rute Kunjungan .................................................
67
4.3.6 Perhitungan Total Biaya Transportasi PVRP .................................
72
4.3.7 Pemilihan Kombinasi Hari Kunjungan Terbaik .............................
74
4.3.8 Perhitungan Total Biaya Transportasi Sebelum PVRP .................
75
4.3.9 Perbandingan Total Biaya Transportasi Sesudah dan Sebelum PVRP ...............................................................................................
76
BAB V ANALISA PEMBAHASAN 5.1 Penentuan Kuantitas Pengiriman ...............................................................
77
5.2 Penentuan Kombinasi Hari Kunjungan .....................................................
77
5.3 Penentuan Rute Kunjungan .......................................................................
79
5.4 Perbandingan Jarak Tempuh dan Total Biaya Transportasi Sesudah dan Sebelum PVRP..........................................................................................
81
BAB VI PENUTUP 6.1 Kesimpulan ................................................................................................
83
6.2 Saran ..........................................................................................................
84
DAFTAR PUSTAKA LAMPIRAN
x
DAFTAR TABEL
Tabel 2.1 Perbedaan konsep VRP dan PVRP ......................................
23
Tabel 2.2 Kombinasi kunjungan ....................................................................
28
Tabel 2.3 Frekuensi kunjungan dan kombinasi hari kunjungan untuk periode 6 harian .............................................................. Tabel 3.1 Daftar Agen .................................................................................... Table 3.2 Rekap Penyaluran RDKK Bulan Januari 2012 ( ton ) ................... Tabel 3.3 Armada dan kapasitasnya ............................................................... Tabel 3.4 Matriks jarak.................................................................................... Tabel 3.5 Kombinasi Kunjungan..................................................................... Tabel 3.6 Perhitungan Kuantitas Pengiriman..................................................
Tabel 4.1 Daftar agen CV. Damai Indah Lestari................................... Tabel 4.2 RDKK ZA bulan Januari 2012 ......................................................
Tabel 4.3 Jenis kendaraan dan kapasitas angkut...................................
33 37 38 38 39 39 40 45 46 47 49
Tabel 4.4 Matriks jarak masing – masing agen.................................... Tabel 4.5 Rute Awal Kendaraan AG 9516 KA ................................... 52
Tabel 4.6 Rute Awal Kendaraan AG 8226 L.............................................
53
Tabel 4.7 Rute Awal Kendaraan L 8003 AK...........................................
54
Tabel 4.8 Kombinasi kunjungan.....................................................................
55
Tabel 4.9 Jumlah kuantitas pengiriman..........................................................
56
Tabel 4.10 Matiks Biaya Perjalanan ( Rupiah ).............................................
57
Tabel 4.11 Solusi hasil penentuan hari kunjungan kombinasi 6....................
63
Tabel 4.12 Solusi hasil penentuan hari kunjungan kombinasi 3....................
64
Tabel 4.13 Solusi hasil penentuan hari kunjungan kombinasi 2....................
65
Tabel 4.14 Solusi hasil penentuan hari kunjungan kombinasi 1.....................
xi
Tabel 4.15 Rute terpilih untuk kombinasi 6 frekuensi 1.......................
66
Tabel 4.16 Rute terpilih untuk kombinasi 3 frekuensi 2....................... Tabel 4.17 Rute terpilih untuk kombinasi 2 frekuensi 3....................... Tabel 4.18 Rute terpilih kombinasi 1 frekuensi 6..........................................
Tabel 4.19 Perhitungan total biaya transportasi.................................... Tabel 4.20 Hari kunjungan dan rute pengiriman terpilih.....................
70 71 72 72 75
Tabel 4.21 Perbandingan total jarak.............................................................. 76
Tabel 4.22 Perbandingan total biaya.................................................... 76
xii
DAFTAR GAMBAR
Gambar 2.1 Inventory pattern of retailer i with fi =3......................
31
Gambar 2.2 Inventory pattern of retailer i with fi = 3 satisfying the stationary interval property......................................... Gambar 3.1 Flowchart penelitian........................................................
xiii
32 35
DAFTAR PUSTAKA Coordeau, JF, Gendreau, Michel, Laporte, Gilbert, 1997, A Tabu Search Heuristic for Periodic and MultiDepot vehicle Routing Problems. Journal Network, John Wiley & Sonc Inc. Canada Kotler, Philip., 1997. Manajemen Pemasaran Analisis, Perencanaan, Implementasi dan Kontrol, Jilid II Edisi kesembilan, Terjemahan Hendra Teguh,SE.AK dan Ronny,SE.AK, Jakarta : Penhalindo. Prana, A Raden, 2007, Aplikasi Kombinatoring pada vehicle Routing Problem, Jurnal Tekni Informatika ITB. Rusdiansyah, Ahmad dan Tsao, Debi 2005, An Integrated Model of The Periodic Delivery Problems for Vending Machine Supply Chains, journal of food engineering 70: 421 434 Widian, Sapri dan Rusdiansyah, Ahmad, model perencanaan distribusi multi periodik untuk produk multi-item, Jurnal Teknik Industri ITS.
