-
i
PERENCANAAN RUTE DISTRIBUSI PRODUK
KECAP KEMASAN DENGAN PENDEKATAN DRP
DAN GREEN VEHICLE ROUTING PROBLEM UNTUK
MEMINIMALKAN BIAYA DAN ENERGI
(Studi Kasus : CV. Cemara Food)
Skripsi
Diajukan Kepada Universitas Muhammadiyah Malang
Untuk Memenuhi Salah Satu Persyaratan Akademik
Dalam Menyelesaikan Program Sarjana Teknik
Disusun Oleh :
Syahrul Mochammad Ardyansyah
201310140311119
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2019
-
i
KATA PENGANTAR
Assalamu’alaikum Wr. Wb.
Puji syukur penulis panjatkan kehadirat Allah SWT atas berkat,
rahmat, taufik
dan hidayah-Nya, penyusunan skripsi ini dapat diselesaikan
dengan baik. Sungguh
bersyukur bahwa Allah senantiasa memberikan berkah pencerahan
dan proses
pembelajaran yang sangat berarti bagi saya dalam pengerjaan
skripsi ini.
Bagi penulis tidak ada kata yang mampu menggambarkan bagaimana
saya
benar-benar mendapati begitu banyak dialektika pemikiran dan
pengujian kesatuan
teori praktik dari dalam diri penulis sendiri. Saya menyadari
bahwa dalam proses
penulisan tugas akhir ini begitu banyak mengalami kendala dan
hambatan, namun
berkat bantuan, bimbingan, kerjasama dari berbagai pihak dan
berkah dari Allah SWT
sehingga kendala-kendala yang dihadapi dapat diatasi dengan
baik. Untuk itu saya
menyampaikan ucapan terima kasih kepada Bapak Dr. Ahmad Mubin,
S.T., M.T.
selaku dosen pembimbing I dan Ibu Ikhlasul Amallynda, S.T., M.T.
selaku dosen
pembimbing II yang telah dengan sabar, tulus dan ikhlas
meluangkan waktu, tenaga
dan pikiran memberikan bimbingan, motivasi, arahan dan
saran-saran yang dapat
berharga kepada penulis selama kegiatan penelitian hingga
selesainya tugas akhir ini.
Selanjutnya ucapan terimakasih saya sampaikan juga kepada:
1. Ayah dan ibu yang selalu mendukung dan mendo’akan saya dan
tak henti-hentinya
memberi semangat kepada saya hingga dapat menyelesaikan tugas
akhir ini.
Beliaulah yang selalu menjadi tekad jalan saya selama
perkuliahan ini.
2. Ibu Sumiati selaku pembimbing lapangan yang senantiasa
memberikan
pendampingan selama penelitian berlangsung.
3. Segenap jajaran pimpinan CV. Cemara Food yang telah berkenan
memberikan
kesempatan bagi saya untuk melakukan penelitian tugas akhir.
4. Bapak Ilyas Mas’udin, S.T., M.Log., S.cm., Ph.D sebagai dosen
wali dan penguji
ujian tugas akhir yang senantiasa memberi bimbingan dan wejangan
selama proses
studi serta memberikan bimbingan atas pengerjaan tugas akhir
ini.
5. Ibu Dian Palupi Restu Putri, S.T., M.T. selaku pengusi
penguji ujian tugas akhir
yang telah berkenan memberikan bimbingan, kritik dan saran atas
pengerjaan tugas
akhir ini.
6. Ibu Annisa Kesy Garside, S.T., M.T. selaku penguji sempro
yang telah berkenan
memberikan bimbingan, kritik dan saran atas pengerjaan tugas
akhir ini hingga
dapat terselesaikan.
-
ii
7. Ibu Shanty Kusuma Dewi, S.T., M.T. selaku penguji sempro dan
serta koordinator
tugas akhir yang telah berkenan memberikan bimbingan, kritik dan
saran atas
pengerjaan tugas akhir ini hingga dapat terselesaikan.
8. Jajaran Dosen Teknik Industri Universitas Muhammadiyah Malang
yang selama
ini telah berjasa mencurahkan dan membagi ilmu seta menjadi
pembimbing dan
panutan.
9. Seluruh keluarga besar Mahfudz yang telah memberikan
kepercayaan dan
menjadikan penulis memiliki kekuatan dan tekad untuk
menyelesaikan masa studi.
10. Reynaldo Gusti dan Radityo Hardi yang sebagai kawan masa
kecil kuliah saya
hingga saat ini sebagai tempat untuk berbagi dan saling
mendukung serta saling
mentertawakan semua hal dan membicarakan kehidupan hingga
pagi.
11. Keluarga Anbu 2013 yang menjadi keluarga kedua penulis saat
merasakan manis
pahit bersama hingga saat ini kita sama-sama berjalan dengan
kehidupan masing-
masing namun masih dalam perspektif yang sama.
12. Aufklarung yang menjadi kawah candra dimuka untuk menempa
saya menjadi
pribadi yang lebih baik.
13. Kesatuan kolektif yang hingga saat ini masih memiliki
cita-cita yang sama masih
memiliki struggle yang sama dan sebagai kekuatan bagi penulis
untuk dapat
berpraktik lebih baik dan senantiasa sabar untuk meniti langkah
menuju gelombang
keniscayaan seperti halnya pada sejarah perkembangan masyarakat
hingga saat ini.
14. Seluruh kawan, sahabat, dan teman dekat saya yang tidak
dapat saya sebutkan satu
persatu yang telah mengisi kisah hidup saya dan mengisi cerita
saya selama ini,
saya mengucapkan terima kasih untuk semuanya.
Dengan segala kerendahan hati saya menyadari masih banyak
terdapat
kekurangan-kekurangan, sehingga penulis mengharapkan adanya
saran dan kritik yang
bersifat membangun demi kesempurnaan skripsi ini. Terakhir,
besar harapan penulis
bahwa skripsi ini dapat bermanfaat, memberikan wawasan, dan juga
menginspirasi
pembaca.
Wassalamu’alaikum Wr. Wb.
Malang, 08 Februari 2019
Penulis
-
v
DAFTAR ISI
Halaman Judul
............................................................................................................
Lembar Pengesahan Skripsi
.......................................................................................
Lembar Bimbingan Skripsi
........................................................................................
Berita Acara Ujian Tugas Akhir
................................................................................
Surat Pernyataan
Keaslian..........................................................................................
Surat Keterangan Penelitian Dari
Perusahaan............................................................
Kata Pengantar
........................................................................................................
i
Abstrak
...................................................................................................................
iii
Abstract
..................................................................................................................
iv
Daftar
Isi...................................................................................................................
v
Daftar Tabel
..........................................................................................................
ix
Daftar Gambar
........................................................................................................
xi
Daftar Lampiran
....................................................................................................
xii
BAB I
......................................................................................................................
1
PENDAHULUAN
..................................................................................................
1
1.1. Latar Belakang.
........................................................................................
1
1.2. Rumusan Masalah.
...................................................................................
3
1.3. Tujuan Penelitian.
.....................................................................................
3
1.4. Manfaat Penelitian.
...................................................................................
3
1.5. Batasan Masalah dan Asumsi.
..................................................................
4
BAB II
.....................................................................................................................
5
LANDASAN TEORI
..............................................................................................
5
2.1. Distribusi.
....................................................................................................
5
2.1.1. Definisi Distribusi.
.................................................................................
5
2.1.2. Kegiatan Distribusi.
...............................................................................
5
2.1.3. Sistem Distribusi.
...................................................................................
6
2.1.4. Sistem Distribusi Dorong dan Tarik.
..................................................... 7
-
vi
2.1.5. Green Distribution.
..............................................................................
10
2.2. Penyusunan Rute Kendaraan.
.....................................................................
11
2.2.1. Vehicle Routing Problem.
....................................................................
12
2.3. Persediaan.
..................................................................................................
14
2.3.1. Penyebab dan Fungsi Persediaan.
........................................................ 14
2.4. Distribution Requirement Planning (DRP).
............................................... 15
2.4.1. Konsep Distribution Requirement Planning.
...................................... 17
2.4.2. Prosedur Perhitungan DRP.
.................................................................
18
2.4.3. Ukuran Lot.
..........................................................................................
20
2.4.4. Persediaan Pengaman (Safety Stock).
.................................................. 21
2.5. Green Vehicle Routing Problem (GVRP).
................................................. 23
2.5.1. Langkah-langkah Algoritma Sequential Insertion Untuk
Penyelesaian
Green Vehicle Routing Problem.
...................................................................
25
2.5.2. Penyelesaian Green Vehicle Routing Problem with Time
Window
Menggunakan Algoritma Sequential Insertion.
............................................. 27
BAB III
.................................................................................................................
40
METODOLOGI PENELITIAN
............................................................................
40
3.1. Metode Penelitian.
......................................................................................
40
3.2. Tahapan Penelitian.
....................................................................................
40
3.3. Deskripsi Metode Penelitian.
.....................................................................
43
BAB IV
.................................................................................................................
54
PENGUMPULAN DAN PENGOLAHAN DATA
.............................................. 54
4.1. Tinjauan Perusahaan.
..................................................................................
54
4.1.1. Tinjauan Perusahaan.
..........................................................................
54
4.1.2. Sistem Distribusi
Perusahaan..............................................................
56
4.1.3. Data Spesifikasi Produk.
.....................................................................
57
4.2. Pengumpulan Data.
................................................................................
58
4.2.1. Data Pelanggan dan Stasiun BBM.
...................................................... 58
4.2.2. Data Permintaan Harian.
......................................................................
59
4.2.3. Data Lead Time.
...................................................................................
61
4.2.4. Data Persediaan Awal.
.........................................................................
61
4.2.5. Data Kendaraan Serta Kapasitas Kendaraan.
...................................... 62
4.2.6. Data Matriks Jarak dan Data Waktu
.................................................... 62
-
vii
4.3. Pengolahan Data.
........................................................................................
69
4.3.1. Penentuan Rute Distribusi Awal.
............................................................ 69
4.3.1.1. Penentuan Bill of Distribution (BOD).
............................................. 69
4.3.1.2. Rute Pengiriman Awal.
.....................................................................
71
4.3.2. Merencanakan Rute Distribusi Alternatif.
............................................... 77
4.3.2.1. Perhitungan Safety Stock.
.................................................................
77
4.3.2.2. Distribution Requirement Planning (DRP).
..................................... 78
4.3.2.3. Perhitungan DRP.
.............................................................................
79
4.3.2.4. Penentuan Rute Pengiriman Menggunakan
Langkah-langkah
Algoritma Sequential Insertion Untuk Penyelesaian GVRP.
........................ 91
4.3.3. Perhitungan Biaya dan Energi (Bahan Bakar) Pada Rute Awal
dan Rute
Alternatif.
........................................................................................................
111
4.3.3.1. Penghematan Biaya dan Penggunaan Bahan Bakar .
..................... 113
4.3.4. Memberikan Ususlan Perbaikan dari Rute Distribusi
Optimum........... 121
BAB V
.................................................................................................................
122
ANALISA PEMBAHASAN
...............................................................................
122
5.1. Analisa Penentuan Rute Distribusi Awal.
................................................ 122
5.1.1. Analisa Rute Awal.
..............................................................................
122
5.2. Analisa Perencanaan Rute Alternatif.
...................................................... 122
5.2.1. Analisa Jumlah Pengiriman dan Perencanaan Pemesanan
Menggunakan
DRP.
....................................................................................................................
123
5.2.2. Analisa Penentuan Rute Pengiriman dari CV. Cemara Food
ke
Pelanggan.
...........................................................................................................
123
5.1.1. Analisa Rute Alternatif.
.......................................................................
124
5.3. Analisa Perhitungan Biaya dan Tingkat Bahan Bakar Rute Awal
dan Rute
Alternatif.
........................................................................................................
125
5.3.1. Analisa Jarak Tempuh Awal.
...............................................................
125
5.3.2. Analisa Jarak Tempuh Alternatif.
........................................................ 125
5.3.3. Analisa Penghematan Biaya dan Penggunaan Bahan
Bakar................ 127
5.4. Analisa Usulan Perbaikan dari Rute Distribusi Optimum.
....................... 129
5.5. Pembahasan.
.............................................................................................
130
BAB VI
...............................................................................................................
133
KESIMPULAN DAN SARAN
...........................................................................
133
-
viii
6.1. Kesimpulan.
..............................................................................................
133
6.2. Saran.
........................................................................................................
134
DAFTAR PUSTAKA
.........................................................................................
136
-
ix
DAFTAR TABEL
Tabel 2.1. Persamaan MRP dan DRP.
........................................................... 15
Tabel 2.2. Perbedaan MRP dan RPD.
............................................................ 16
Tabel.2.3. Contoh Tabel Perhitungan DRP.
.................................................. 19
Tabel 2.4. Interaksi Antara Permintaan dan Lead Time pada Safety
Stock. .. 23
Tabel 4.1. Data Pelanggan.
............................................................................
58
Tabel 4.2. Data Stasiun BBM (AFS).
............................................................ 59
Tabel 4.3. Data Permintaan Pelanggan dalam Satuan Kardus.
...................... 59
Tabel 4.4. Permintaan Pelanggan dalam Satuan m3
...................................... 60
Tabel 4.5. Data Persediaan Awal Pelanggan.
................................................ 61
Tabel 4.6. Kapasitas Kendaraan.
...................................................................
62
Tabel 4.7. Matriks Jarak dalam Satuan (Km).
............................................... 63
Tabel 4.8. Matriks Jarak dalam Satuan (menit).
............................................ 65
Tabel 4.9. Data Waktu
...................................................................................
67
Tabel 4.10 Rute Pengiriman Awal.
................................................................
71
Tabel 4.11. Total Permintaan Selama 6 Periode (box).
................................. 77
Tabel 4.12. Test of Normality.
.......................................................................
77
Tabel 4.13. Perhitungan DRP pada Pelanggan OB0011 (A1).
...................... 79
Tabel 4.14. Perhitungan DRP pada OB0012
(A2)......................................... 80
Tabel 4.15. Perhitungan DRP pada OB0020
(A3)......................................... 80
Tabel 4.16. Perhitungan DRP pada OB0030
(A4)......................................... 80
Tabel 4.17 Perhitungan DRP pada OB0040
(A5).......................................... 81
Tabel 4.18 Perhitungan DRP pada OB0051 (A6)
......................................... 81
Tabel 4.19 Perhitungan DRP pada OB0060
(A7).......................................... 81
Tabel 4.20. Perhitungan DRP pada OB0070
(A8)......................................... 82
Tabel 4.21. Perhitungan DRP pada OM0012 (B1)
........................................ 82
Tabel 4.22. Perhitungan DRP pada OM0022 (B2)
........................................ 82
Tabel 4.23. Perhitungan DRP pada OM0030 (B3)
........................................ 83
Tabel 4.24. Perhitungan DRP pada OM0041 (B4)
........................................ 83
Tabel 4.25. Perhitungan DRP pada OM0050 (B5)
........................................ 83
Tabel 4.26. Perhitungan DRP pada OM0060 (B6).
....................................... 84
-
x
Tabel 4.27. Perhitungan DRP pada OK0012
(C1)......................................... 84
Tabel 4.28. Perhitungan DRP pada OK0021
(C2)......................................... 84
Tabel 4.29. Perhitungan DRP pada OK0030
(C3)......................................... 85
Tabel 4.30. Perhitungan DRP pada OK0040
(C4)......................................... 85
Tabel 4.31. Perhitungan DRP pada OT0014 (C5)
......................................... 85
Tabel 4.32. Perhitungan DRP pada OT0020 (C6)
......................................... 86
Tabel 4.33. Perhitungan DRP pada OT0030 (C7)
......................................... 86
Tabel 4.34. Perhitungan DRP pada OT0040 (C8)
......................................... 86
Tabel 4.35. Perhitungan DRP pada OT0050 (C9)
......................................... 87
Tabel 4.36. Perhitungan DRP pada CV. Cemara Food
................................. 87
Tabel 4.37. Biaya Pesan dan Biaya Simpan
.................................................. 87
Tabel 4.38. Rekapitulasi Planned Order Release
.......................................... 89
Tabel 4.39. Rekapitulasi Planned Order Release
.......................................... 90
Tabel 4.40. Rekapitulasi Planned Order Receipt
.......................................... 91
Tabel 4.41. Pendekatan Green Vehicle Routing Problem Dengan
Metode
Algoritma Sequential Insertion Heuristik
...................................................... 92
Tabel 4.42. Hasil Perhitungan Tur 1 Rute 1
................................................ 110
Tabel 4.43. Alternatif Rute yang Terbentuk
................................................ 111
Tabel 4.44. Perbandingan Total Jarak Tempuh Awal dengan Jarak
Tempuh
Alternatif
......................................................................................................
112
Tabel 4.45. Biaya dan Penggunaan Bahan Bakar pada Rute Awal
dan
Alternatif
......................................................................................................
113
Tabel 4.46. Perbandingan Rute Awal Dengan Rute Akhir
.......................... 115
Tabel 5.1. Jumlah Permintaan Harian Dalam Satuan Box.
.......................... 124
Tabel 5.2. Perbandingan rute pada Tanggal 11-16 November 2018.
.......... 126
-
xi
DAFTAR GAMBAR
Gambar 2.1. Multiechelon Distribution Network atau Jaringan
Pergudangan
Ganda................................................................................................................7
Gambar 2.2. Distribution Requirement Planning
.......................................... 17
Gambar 3.1. Diagram Alir Penelitian.
........................................................... 42
Gambar 4.1. Bill of Distribution.
...................................................................
70
Gambar 4.2. Tampilan Melalui Google Maps yang diakses pada 01
Januari
2019 - Rute Awal Tur 1 Rute
1.....................................................................
74
Gambar 4.3. Tampilan Melalui Google Maps yang diakses pada 01
Januari
2019 - Rute Awal Tur 1 Rute
2......................................................................
75
Gambar 4.4. Tampilan Melalui Google Maps yang diakses pada 01
Januari
2019 - Rute Awal Tur 2
Rute1.......................................................................
76
Gambar 4.5. Tampilan Melalui Google Maps yang diakses pada 01
Januari
2019 - Rute Awal Tur 1 Rute
1...................................................................
116
Gambar 4.6. Tampilan Melalui Google Maps yang diakses pada 01
Januari
2019 - Rute Awal Tur 1 Rute
2...................................................................
117
Gambar 4.7. Tampilan Melalui Google Maps yang diakses pada 10
Januari
2019 - Rute Alternatif Tur 1 Rute 1.
........................................................... 118
Gambar. 4.8. Tampilan Melalui Google Maps yang diakses pada 01
Januari
2019 - Rute Awal Tur 2 Rute
1...................................................................
119
Gambar 4.9. Tampilan Melalui Google Maps yang diakses pada 10
Januari
2019 - Rute Alternatif Tur 2 Rute 1.
........................................................... 120
Gambar 5.1. Grafik Perbandingan Jarak Tempuh
(Km)...............................127
Gambar 5.2. Grafik Perbandingan Biaya Distribusi.
................................... 128
Gambar 5.3. Grafik Perbandingan Penggunaan
Energi................................128
-
xii
DAFTAR LAMPIRAN
LAMPIRAN 1A
...........................................................................................
137
LAMPIRAN 1B
...........................................................................................
139
LAMPIRAN 1C
...........................................................................................
140
-
44
DAFTAR PUSTAKA
Salim, Abass H.A. 1993. Manajemen Transportasi. Jakarta :
Rajawali Pers.
Baroto, Teguh. 2002. Perancanaan dan Pengendalian Produksi.
Jakarta : Ghalia
Indonesia.
Bowerox, Donald J., David J. Closs, Bixby M. (2002). Supply
Chain Logistic
Management. Mc Graw Hill.
Chopra, Sunil. Meindl, Peter. 2004. Supply Chain Management :
Strategy,
Planning, and Operation. New Jersey – Prentice Hall.
Gasperz, Vincent. 1998. Production Planning & Inentory
Control. Jakarta : PT
Gramedia Pustaka Utama.
Janie, Dyah Nirmala Arum. 2012. Statistik Deskriptif dan Regresi
Linier Berganda
Dengan SPSS. Semarang. Semarang University Press.
Indrajit, Richardus Eko dan Richardus Djokopranoto. 2003.
Manajemen
Persediaan. Jakarta : PT Grasindo.
Masudin, Ilyas dan Ikfan Noer. 2013. Penentuan Rute Transportasi
Terpendek
Untuk Meminimalkan Menggunakan Metode Saving Matriks. Jurnal
Tekik
Industri. Vol.12. No.2.
Pujawan, I Nyoman dan Mahendrawati ER. 2010. Supply Chain
Management.
Surabaya : Guna Widya.
Tersine, Richard J. 1994. Prinsiples of Inventory and Materials
Management.
Prentice Hall.
Yuniarti, Rahmi dan Astuti Murti. 2013. Penerapan Metode Saving
Matriks dalam
Penjadwalan dan Penentuan Rute Distribusi Premium Di SPBU
Kota
Malang. Jurnal Rekayasa Mesin. Vol.4. No.1
-
45
Doc1PENDAHULUANHalaman SampulLEMBAR PENGESAHAN SkripsiKATA
PENGANTARDaftar isi dan Daftar Tabel GambarDaftar Pustaka