PENENTUAN RUTE DISTRIBUSI PUPUK BERSUBSIDI -...
Transcript of PENENTUAN RUTE DISTRIBUSI PUPUK BERSUBSIDI -...
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,
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 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,
Wulan Andriani, ST.
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
Anita Evi Pujiastuti
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.