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
Annisa Kessy Garside, ST. MT.
Pembimbing II
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
NIM
Dosen Pembimbing I Judul Tugas Akhir
: Anita Evi Pujiastuti : 08540051
: Annisa Kessy Garside, ST. MT.
: Penentuan Rute Distribusi Pupuk Bersubsidi Menggunakan PVRP Guna Mengurangi Total Biaya Transportasi
(Study Kasus: CV. Damai Indah Lestari, Kanigoro – Blitar)
No. Tanggal Catatan Asistensi Paraf
1. 24 Mei 2012 Perbaikan judul dan revisi BAB I dan II 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 Revisi BAB IV
6. 12 November 2012 ACC BAB IV lanjut BAB V dan VI 7. 13 November 2012 ACC BAB V dan VI lanjut Seminar Hasil
Malang, 13 November 2012 Pembimbing,
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
NIM
Dosen Pembimbing II Judul Tugas Akhir
: Anita Evi Pujiastuti : 08540051
: Wulan Andriani, ST.
: Penentuan Rute Distribusi Pupuk Bersubsidi Menggunakan PVRP Guna Mengurangi Total Biaya Transportasi
(Study Kasus: CV. Damai Indah Lestari, Kanigoro – Blitar)
No. Tanggal Catatan Asistensi Paraf
1. 20 Juni 2012 Revisi BAB I dan II
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 Revisi BAB IV
6. 12 November 2012 ACC BAB IV lanjut BAB V dan VI 7. 13 November 2012 ACC BAB V dan VI, lanjut Seminar Hasil
Malang, 13 November 2012 Pembimbing,
vi
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
vii
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
viii DAFTAR ISI HALAMAN JUDUL
LEMBAR PENGESAHAN
LEMBAR ASISTENSI LAPORAN SKRIPSI BERITA ACARA UJIAN SKRIPSI
ABSTRAKSI KATA PENGANTAR ... DAFTAR ISI ... DAFTAR TABEL ... DAFTAR GAMBAR ... BAB I PENDAHULUAN 1.1 Latar Belakang ... 1.2 Perumusan Masalah ... 1.3 Tujuan Penelitian ... 1.4 Manfaat Penelitian ... 1.5 Batasan Masalah ... 1.6 Asumsi ... 1.7 Sistematika Penyusunan ... BAB II LANDASAN TEORI
2.1 Sistem Distribusi
2.1.1 Saluran Distribusi ... 2.1.2 Distribusi Fisik ... 2.2 Transportasi ...
2.2.1 Faktor – faktor yang Mempengaruhi Keputusan Transportasi ..
i iii vi viii 1 3 3 3 4 4 5 7 7 9 12 12
ix
2.2.2 Jenis Transportasi dan Karakteristiknya ... 2.3 Vehicle Routing Problem ... 2.4 Periodic Vehicle Routing Problem ... 2.4.1 Konsep Periodic Vehicle Routing Problem ... 2.4.2 Model Penentuan Delivery Quantity ( Kuantitas Pengiriman ) ... BAB III METODOLOGI PENELITIAN
3.1 Flowchart Penelitian ... 3.2 Penjelasan Flowchart ... BAB IV PENGUMPULAN DAN PENGOLAHAN DATA
4.1 Gambaran Umum Perusahaan ... 4.2 Pengumpulan Data ...
4.2.1 Data Agen CV. Damai Indah Lestari ... 4.2.2 RDKK Bulan Januari 2012 ... 4.2.3 Jenis Kendaraan dan Kapasitas Angkut ... 4.2.4 Komponen Biaya Transportasi ... 4.2.5 Matriks Jarak Masing – masing Agen ... 4.3 Pengolahan Data ... 4.3.1 Rute Awal Perusahaan ... 4.3.2 Penentuan Kombinasi Kunjungan ... 4.3.3 Penentuan Kuantitas Pengiriman ( Delivery Quantity )... 4.3.4 Biaya Perjalanan ( Travelling Cost ) ... 4.3.5 PVRP Dengan Pendekatan Cluster First Route Second ... 4.3.5.1 Penentuan Hari Kunjungan ... 4.3.5.2 Pencarian Solusi untuk Hari Kunjungan ...
17 19 20 22 29 34 36 44 44 44 46 47 47 48 52 52 54 55 57 58 58 60
x
4.3.5.3 Penentuan Rute Kunjungan ... 4.3.6 Perhitungan Total Biaya Transportasi PVRP ... 4.3.7 Pemilihan Kombinasi Hari Kunjungan Terbaik ... 4.3.8 Perhitungan Total Biaya Transportasi Sebelum PVRP ... 4.3.9 Perbandingan Total Biaya Transportasi Sesudah dan Sebelum
PVRP ... BAB V ANALISA PEMBAHASAN
5.1 Penentuan Kuantitas Pengiriman ... 5.2 Penentuan Kombinasi Hari Kunjungan ... 5.3 Penentuan Rute Kunjungan ... 5.4 Perbandingan Jarak Tempuh dan Total Biaya Transportasi Sesudah dan
Sebelum PVRP... BAB VI PENUTUP 6.1 Kesimpulan ... 6.2 Saran ... DAFTAR PUSTAKA LAMPIRAN 67 72 74 75 76 77 77 79 81 83 84
xi
DAFTAR TABEL
Tabel 2.1 Perbedaan konsep VRP dan PVRP ...
Tabel 2.2 Kombinasi kunjungan ...
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... Tabel 4.4 Matriks jarak masing – masing agen... Tabel 4.5 Rute Awal Kendaraan AG 9516 KA ... Tabel 4.6 Rute Awal Kendaraan AG 8226 L...
Tabel 4.7 Rute Awal Kendaraan L 8003 AK... Tabel 4.8 Kombinasi kunjungan... Tabel 4.9 Jumlah kuantitas pengiriman... Tabel 4.10 Matiks Biaya Perjalanan ( Rupiah )... Tabel 4.11 Solusi hasil penentuan hari kunjungan kombinasi 6... Tabel 4.12 Solusi hasil penentuan hari kunjungan kombinasi 3... Tabel 4.13 Solusi hasil penentuan hari kunjungan kombinasi 2... Tabel 4.14 Solusi hasil penentuan hari kunjungan kombinasi 1...
23 28 33 37 38 38 39 39 40 45 46 47 49 52 53 54 55 56 57 63 64 65
xii
Tabel 4.15 Rute terpilih untuk kombinasi 6 frekuensi 1... 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...
Tabel 4.21 Perbandingan total jarak...
Tabel 4.22 Perbandingan total biaya...
66 70 71 72 72 75 76 76
xiii
DAFTAR GAMBAR
Gambar 2.1 Inventory pattern of retailer i with fi =3... Gambar 2.2 Inventory pattern of retailer i with fi = 3 satisfying the
stationary interval property... Gambar 3.1 Flowchart penelitian...
31
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.
