PENYELESAIAN MODEL
VEHICLE ROUTING PROBLEM
(VRP) UNTUK PENENTUAN RUTE DISTRIBUSI UNIT SEPEDA
MOTOR DENGAN METODE
SAVING MATRIX
PADA PT XYZ
SKRIPSI
RENO DESWARA ANDHIKA
1310312010
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA
FAKULTAS TEKNIK
PROGRAM STUDI TEKNIK INDUSTRI
2017
i
PENYELESAIAN MODEL
VEHICLE ROUTING PROBLEM
(VRP) UNTUK PENENTUAN RUTE DISTRIBUSI UNIT SEPEDA
MOTOR DENGAN METODE
SAVING MATRIX
PADA PT XYZ
SKRIPSI
Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar
Sarjana Teknik
RENO DESWARA ANDHIKA
1310312010
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA
FAKULTAS TEKNIK
PROGRAM STUDI TEKNIK INDUSTRI
2017
v
PENYELESAIAN MODEL
VEHICLE ROUTING
PROBLEM
(VRP) UNTUK PENENTUAN RUTE
DISTRIBUSI UNIT SEPEDA MOTOR DENGAN
METODE
SAVING MATRIX
PADA PT XYZ
Reno Deswara Andhika
ABSTRAK
PT XYZ merupakan perusahaan manufaktur yang memproduksi unit sepeda
motor. Sepeda motor yang diproduksi dipasarkan melalui dealer-dealer. Selama
ini penentuan rute pendistribusian yang dilakukan oleh PT XYZ hanya
berdasarkan pengalaman dan pengetahuan pengemudi. Seharusnya penentuan
rute pendistribusian mencakup tentang konfigurasi jalur distribusi yang tepat,
agar pengiriman menjadi cepat dengan biaya yang rendah.
Permasalahan-permasalahan rute distribusi dikenal dengan istilah
Vehicle Routing Problem
(VRP). Untuk memperbaiki kondisi tersebut dilakukan penelitian dengan
harapan dapat meminimumkan biaya distribusi unit sepeda motor, yaitu dengan
cara melakukan penggabungan rute distribusi yang memperhitungkan konsumsi
bahan bakar, biaya tol, ikat unit dan bongkar muat. Masalah
Vehicle Routing
Problem
(VRP) ini diselesaikan dengan menggunakan metode
Saving Matrix.
Hasil perhitungannya dapat
meminimalkan biaya distribusi sebesar
Rp3.323.500,-.
Sedangkan
biaya
actual
perusahaan
adalah
sebesar
Rp3.530.000,-. Sehingga dapat dilihat bahwa terjadi penurunan biaya sebesar
Rp206.500/hari untuk satu hari pengiriman di zona Jakarta Raya.
Kata Kunci:
Transportasi, Distribusi, Vehicle Routing Problem
(VRP),
Saving
Matrix.
vi
COMPLETION OF
VEHICLE ROUTING PROBLEM
(VRP) MODEL FOR DETERMINING THE
DISTRIBUTION ROUTE OF MOTORCYCLE UNIT
WITH
SAVING MATRIX
METHOD IN PT XYZ
Reno Deswara Andhika
ABSTRACT
PT XYZ is a manufacturing company that produces motorcycle units. With the
continuous increase of product demand from consumers, it makes PT XYZ
being one of the largest manufacturing companies in Indonesia. As long this
determination of the distribution route is conducted by PT XYZ only based on
the experience and knowledge of the drivers. The distribution route should
include the configuration of the appropriate distribution channels, in order for
the delivery to be fast at a low cost. This problem is known as the
Vehicle
Routing Problem
(VRP). To overcome the problem must conduct research in
the hope to minimize the cost of distribution of motorcycle units to the dealers,
that is by calculating fuel consumption, tolls chargers, bundles of units and
loading and unloading. The problem
Vehicle Routing Problem
(VRP) is solved
by using
Saving Matrix
method. The calculation result can minimize
distribution costs of Rp3.323.500,-. While the actual cost of the company is
Rp3.530.000,-. So it can be seen that there is a decrease in the cost of
Rp206.500/day for a the zone of Greater Jakarta.
KeyWords:
Transportasi, Distribusi, Vehicle Routing Problem
(VRP),
Saving
Matrix.
vii KATA PENGANTAR
Segala puji syukur penyusun ucapkan kepada Tuhan Yang Maha Esa, atas berkat Rahmat, Hidayah dan Inayahnya telah memberikan kemudahan dan kemampuan kepada kami untuk menyelesaikan tugas akhir skripsi. Serta kepada Nabi Besar Muhammad SAW yang telah membawa Syariat Islam untuk seluruh alam semesta.
Tugas akhir ini merupakan salah satu mata kuliah yang wajib ditempuh sebagai syarat kelulusan untuk menyelesaikan Program Studi S-1 Teknik Industri, Universitas Pembangunan Nasional “Veteran” Jakarta, Kerja praktek bertujuan untuk memberikan gambaran yang nyata dan manambah wawasan mahasiswa tentang studi yang dilakukan di kampus dengan kerja praktek di lapangan.
Pada kesempatan ini Penyusun tidak lepas dari bantuan banyak pihak,maka dari itu penyusun ingin mengucapkan terima kasih kepada :
1. Allah SWT yang telah memberikan Rahmat dan Hidayah-Nya.
2. Kedua orang tua, serta kakak dan adik penulis yang telah memberikan dukungan baik moral maupun materil.
3. Bapak Yoorizal, selaku General Manager yang tidak henti-hentinya
memberikan masukan-masukan atas laporan yang penulis kerjakan.
4. Bapak Heri, selaku mentor dan pembimbing selama penelitian.
5. Ibu Firda selaku penanggung jawab divisi HRD yang telah mengijinkan penulis melakukan penelitian dan mengambil data di PT XYZ
6. Bapak Jooned Hendrarsakti Ph.D selaku dekan Fakultas Teknik UPN
“Veteran” Jakarta.
7. Bapak M. As`adi selaku Kepala Program Studi Teknik Industri UPN
“Veteran” Jakarta yang membantu dan membimbing program kerja praktek beserta penyusunan laporan.
8. Ibu Rifa Arifati, ST. MT. Selaku pembimbing I yang sudah dengan sabar
dan perhatian serta membantu dan membimbing kepada penulis dalam penyusunan skripsi.
viii
9. Bapak Akhmad Nidhomuz Zaman, ST. MT. Selaku pembimbing II yang
sudah memberikan arahan selama proses penyusunan skripsi.
10. Pipit Eriana Achmad yang telah banyak membantu dan memberikan dukungan semangat serta doanya selama penulis menyusun skripsi ini. 11. Teman-teman seperjuangan “DOSUM SQUAD” yaitu Intan Nurjana dan
Anindita Windi Prasetyani yang saling membantu dan selalu memberikan doa serta semangat dalam penyusunan skripsi.
12. Teman-teman angkatan 2013 dan Anggota Himpunan Mahasiswa Teknik Industri UPNVJ yang memberikan dukungan, semangat dan doa kepada penulis dalam penyusunan skripsi.
Akhir kata, penulis menyadari bahwa masih banyak kekurangan dan keterbatasan pengetahuan yang terdapat dalam laporan ini, penulis sangat mengharapkan saran dan kritik yang tentunya bersifat membangun dari semua pihak agar kedepannya penyusunan laporan yang selanjutnya dapat lebih baik. Semoga laporan ini dapat bermanfaat dan dapat dijadikan referensi bagi kita semua sehingga dapat diterapkan dalam kehidupan kita semua. Amin.
Jakarta, 31 Mei 2017
ix
DAFTAR ISI
HALAMAN JUDUL ... i
PERNYATAAN ORISINALITAS ... ii
PERNYATAAN PERSETUJUAN PUBLIKASI ... iii
LEMBAR PENGESAHAAN ... iv
ABSTRAK ... v
ABSTRACT ... vi
KATA PENGANTAR ... vii
DAFTAR ISI ... ix
DAFTAR TABEL ... xi
DAFTAR GAMBAR ... xii
DAFTAR LAMPIRAN ... xiii
BAB I PENDAHULUAN I.1 Latar Belakang ... 1
I.2 Perumusan Masalah... 2
I.3 Tujuan Penelitian ... 3
I.4 Manfaat Penelitian... 3
I.5 Batasan Masalah ... 3
I.6 Sistematikia Penelitian ... 5
BAB II TINJAUAN PUSTAKA II.1 Penelitaian Terdahulu... 6
II.2 Distribusi ... 7
II.3 Manajemen Transportasi dan Distribusi ... 11
II.4 Vehicle Routing Problem (VRP) ... 13
II.5 Saving Matrix ... 16
x BABIIIMETODOLOGI PENELITIAN
III.1 Jenis Penelitian ... 20
III.2 Tempat dan Waktu Penelitian ... 20
III.3 Jenis dan Sumber Data ... 20
III.4 Metode Pengolahan Data ... 21
III.5 Metode Pengolahan Data dan Analisis ... 22
III.6 Tahapan Penelitian... 23
BAB IV PEMBAHASANDAN HASIL PENELITIAN IV.1 Objek Penelitian ... 25
IV.2 Pengumpulan Data ... 25
IV.3 Formulasi Model Saving Matrix ... 45
IV.4 Pengolahan Data... 46
IV.5 Biaya Perhitungan Metode Saving Matrix ... 51
IV.6 Biaya Aktual Distribusi Perusahaan ... 57
BABVKESIMPULANDANSARAN V.1 Kesimpulan ... 58
V.2 Saran ... 58
DAFTAR PUSTAKA
DAFTAR RIWAYAT HIDUP LAMPIRAN
xi
DAFTAR TABEL
Tabel 2.1 Karakteristik Konsumen Dalam VRP ... 15
Tabel 2.2 Variasi Vehicle Routing Problem ... 15
Tabel 4.1 Perminaan Aktual ... 25
Tabel 4.2 Moda Angkutan ... 28
Tabel 4.3 Zona Distribusi ... 30
Tabel 4.4 Biaya Operasional Zona Jakarta Pusat ... 31
Tabel 4.5 Biaya Operasional Zona Jakarta Utara ... 32
Tabel 4.6 Biaya Operasional Zona Jakarta Selatan ... 32
Tabel 4.7 Biaya Operasional Zona Jakarta Timur ... 33
Tabel 4.8 Biaya Operasional Zona Jakarta Barat ... 34
Tabel 4.9 Biaya Operasional Zona Jakarta Pusat Pada Dealer A ... 35
Tabel 4.10 Biaya Operasional Zona Jakarta Pusat Pada Dealer B ... 36
Tabel 4.11 Biaya Operasional Zona Jakarta Pusat Pada Dealer C ... 37
Tabel 4.12 Biaya Operasional Zona Jakarta Utara Pada Dealer D ... 39
Tabel 4.13 Biaya Operasional Zona Jakarta Utara Pada Dealer E ... 40
Tabel 4.14 Biaya Operasional Zona Jakarta Selatan Pada Dealer F ... 41
Tabel 4.15 Biaya Operasional Zona Jakarta Selatan Pada Dealer G ... 42
Tabel 4.16 Biaya Operasional Zona Jakarta Selatan Pada Dealer H ... 42
Tabel 4.17 Biaya Operasional Zona Jakarta Timur Pada Dealer I ... 43
Tabel 4.18 Biaya Operasional Zona Jakarta Timur Pada Dealer J ... 44
Tabel 4.19 Matrix Biaya ... 46
Tabel 4.20 Perhitungan Saving Matrix ... 47
Tabel 4.21 Semua Dealer Memiliki Rute Terpisah ... 48
Tabel 4.22 Mencari Saving Biaya Terbesar Pertama ... 49
Tabel 4.23 Mencari Saving Biaya Terbesar Kedua ... 49
Tabel 4.24Biaya Hasil Perhitungan Dengan Metode Saving Matrix ... 51
xii
DAFTAR GAMBAR
Gambar 2.1 Ilustrasi VRP dengan 3 Kendaraan ... 14
Gambar 2.2 Rumus Perhitungan Jarak Standar ... 17
Gambar 2.3 Perubahan yang Terjadi Dengan Mengkonsolidasikan Toko 1 dan Toko 2 ke Dalam Satu Rute ... 17
Gambar 2.4 Perhitungan Total Jarak ... 17
Gambar 3.1 Flow Chart Pengolahan Data ... 22
Gambar 3.2 Flow Chart Penelitian ... 24
Gambar 4.1 Truck Colt Diesel 12 ... 28
Gambar 4.2 Truck Colt Diesel 24 ... 29
Gambar 4.3 Road Graph ... 29
Gambar 4.4 Road Graph Jalur Pendistribusian Zona Jakarta Pusat ... 52
Gambar 4.5 Road Graph Jalur Pendistribusian Zona Jakarta Utara ... 53
Gambar 4.6 Road Graph Jalur Pendistribusian Zona Jakarta Selatan ... 54
Gambar 4.7 Road Graph Jalur Pendistribusian Zona Jakarta Timur ... 55
xiii
DAFTAR LAMPIRAN
LAMPIRAN 1 Data Biaya Aktual Distribusi Unit Sepeda Motor Jabodetabek LAMPIRAN 2 Data Permintaan Selama 1 Bulan di Zona Jakarta Pusat LAMPIRAN 3 Data Permintaan Selama 1 Bulan di Zona Jakarta Utara LAMPIRAN 4 Data Permintaan Selama 1 Bulan di Zona Jakarta Timur LAMPIRAN 5 Data Permintaan Selama 1 Bulan di Zona Jakarta Barat LAMPIRAN 6 Data Permintaan Selama 1 Bulan di Zona Jakarta Selatan