PENENTUAN RUTE DENGAN
OPEN VEHICLE ROUTING PROBLEM (O-VRP)DALAM
DISTRIBUSI SEMEN ZAK
(StudiKasus : PT. SEMEN INDONESIA (PERSERO) Tbk.)
Skripsi
DiajukanKepadaUniversitasMuhammadiyah Malang UntukMemenuhi Salah SatuPersyaratanAkademik
DalamMenyelesaikan Program SarjanaTeknik
DisusunOleh :
ZULVIGAR MULDU
(201210140311131)
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2018
ix
KATA PENGANTAR
Assalamu’alaikum Wr.Wb
Alhamdulillah, segala puji dan syukur kehadirat Allah SWT atas rahmat dan hidayah-Nya sehingga saya dapat menyelesaikan Tugas Akhir yang berjudul ”
PENENTUAN RUTE DENGAN OPEN VEHICLE ROUTING PROBLEM (O-VRP)DALAM DISTRIBUSI SEMEN ZAK (StudiKasus : PT. SEMEN INDONESIA (PERSERO) Tbk.)”. Tugas Akhir ini diajukan sebagai syarat
kelulusan dalam program studi Teknik Industri Program Sarjana Teknik Universitas Muhammadiyah Malang.
Selama penyusunan Laporan 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 yang selalu melimpahkan rahmat dan kasih sayang-Nya serta selalu memberikan kekuatan dan kemudahan sehingga penulis dapat menyelesaikan penelitian ini.
2. Keluarga yang selalu memberi dorongan dan motivasi serta do’a yang tidak pernah putus, untuk kelancaran selama skripsi. Terima kasih banyak untuk semua kebaikannya selama ini.
3. Bapak Ilyas Mas’udin Phd. selaku pembimbing I. Terima kasih atas bimbingan, waktu, saran serta kesabarannya yang telah diberikan selama penyelesaian tugas akhir ini.
4. Ibu Annisa Kesy Garside, S.T., M.T. selaku pembimbing II terima kasih atas bimbingannya dan terima kasih juga atas saran-saranya yang sangat bermanfaat untuk saya.
5. Bapak Ir. H. M. Kholik M. T. selaku penguji I terima kasih atas masukan yang di berikan saat ujian untuk memperbaiki tugas akhir ini.
6. Baak Teguh Baroto, S.T., M.T. selaku penguji II. terima kasih atas masukan yang di berikan saat ujian untuk memperbaiki tugas akhir ini.
7. Semua Dosen Jurusan Teknik Industri beserta staf yang telah banyak memberikan pengalaman, dan pelajaran. Terima kasih semuanya semoga jasa bapak dan ibu mendapat imbalan yang setimpal dari Allah SWT.
8. Kepada Bapak Hari Suprapto selaku kabag departemen transportasi PT. Semen Indonesia admin yang telah memberi kesempatan untuk melakukan penelitian.
9. Terima kasih kepada Zuarista AyuLestari yang sudah menjadi teman baik saya dan yang sudah menemani muter-muter untuk mencari tempat penelitian,
tanpa bantuan anda mngkin skripsi ini tidak akan berjalan lancar. Semoga tetap menjadi teman baik.
10. Teman – teman seangkatan TI 2012 dan utamanya teman 2012 C, terimakasih atas bantuan dan semangatnya. Terimah kasih atas kebersemaan selama ini dan semoga tetep kompak walau sudah berpisah.
11. Semua pihak yang tidak bisa saya sebutkan satu-persatu, terima kasih semuanya. Semoga semua bantuan serta do’a yang telah diberikan dapat menjadikan amal baik dan diterima Allah SWT. Penulis menyadari banyak kesalahan, Sehingga penulis mengharapkan kritik dan saran yang bersifat membangun dari pembaca sehingga nantinya dapat membuat karya tulis ini menjadi lebih baik.
Malang, 06 Juni 2018
ix
DAFTAR ISI
Halaman Judul
Lembar Pengesahan Skripsi Lembar Asistensi Skripsi Berita Acara Ujian
Surat Pernyataan Keaslian
Surat Keterangan Pengambilan Data Perusahaan
Kata Pengantar ... i
Abstrak ... ... ... iii
Abstract ... iv
Daftar Isi ... ... v
Daftar Tabel ... viii
Daftar Gambar ... ... x Daftar Lampiran ... ... xi BAB I PENDAHULUAN 1.1. Latar Belakang ... 1 1.2. Rumusan Masalah ... 2 1.3. Tujuan Penelitian ... 2 1.4. Manfaat Penelitian ... 2
1.5. Batasan Masalah dan Asumsi ... 2
1.5.1 Batasan Masalah ... 2
1.5.2 Asumsi Masalah ... 3
BAB II LANDASAN TEORI 2.1. Distribusi ... ... 4
2.2. Vehicle Routing Problem... ... 5
2.2.1 Definisi Vehicle Routing Problem ... 5
2.2.2 Klasifikasi Jenis-jenis VRP ... 6
2.3. Open Vehicle Routing Problem... ... 11
2.4. Modifikasi Metode Clarke-Wright Algoritma ... ... 12
2.4.1 Prosedur Modifikasi Clarke-Wright ... 13
2.4.2 Prosedur Kontruksi Rute Terbuka ... 14
2.4.3 Tahap dua Prosedur Seleksi ... 14
BAB III METODOLOGI PENELITIAN 3.1. Metodologi Penelitian ... 16
3.2. Tahapan Metodologi Penelitian ... 18
3.2.1 Survey Awal Perusahaan ... 18
3.2.2 Identifikasi Masalah ... 18
3.2.3 Studi Literatur ... 18
3.2.4 Perumusan Masalah ... 18
3.2.5 Pengumulan Data ... 18
3.2.6 Penentuan Rute Kendaraan dengan Metode Clarke-Wight ... 19
3.2.7 Perhitungan Jarak ... 20
3.2.8 Analisa dan Pembahasan ... 20
3.2.9 Kesimpulan ... 21
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Tinjauan Perusahaan ... 22
4.1.1 Sejarah Perusahaan ... 22
4.1.2 Visi dan Misi PT Semen Indonesia (Persero) Tbk ... 23
4.1.3 Produk ... 23 4.1.4 Proses Produksi ... 25 4.1.5 Proses Distribusi ... 28 4.2 Pengumpulan Data ... 28 4.2.1 Data Pelanggan ... 29 4.2.2 Matriks Jarak ... 31 4.3 Pengolahan Data ... 32
ix
4.3.2 Penentuan Rute Dengan Saving List ... 33
BAB V ANALISA DAN PEMBAHASAN 5.1. Analisa Rute Awal ... 66
5.2. Analisa Rute Hasil Penelitian ... 68
5.3. Perbandingan Rute Awal Dengan Rute Hasil Penelitian ... 68
5.4. Grafik Rute ... 71
BAB VI PENUTUP 6.1. Kesimpulan ... 72
6.2. Saran ... 72
DAFTAR TABEL
Tabel 4.1 Jenis Kendaraan yang Digunakan Perusahaan ... 28
Tabel 4.2 Nama Toko dan Keterangan Toko ... 29
Tabel 4.3 Data Permintaan Semen Zak 40 kg di PT. Semen Indonesia pada Tanggal 1 Februari ... 29
Tabel 4.4 Data Permintaan Semen Zak 40 kg di PT. Semen Indonesia pada Tanggal 2 Februari ... 30
Tabel 4.5 Data Permintaan Semen Zak 40 kg di PT. Semen Indonesia pada Tanggal 3 Februari ... 30
Tabel 4.6 Data Permintaan Semen Zak 40 kg di PT. Semen Indonesia pada Tanggal 4 Februari ... 30
Tabel 4.7 Data Permintaan Semen Zak 40 kg di PT. Semen Indonesia pada Tanggal 5 Februari ... 31
Tabel 4.8 Data Permintaan Semen Zak 40 kg di PT. Semen Indonesia pada Tanggal 6 Februari ... 31
Tabel 4.9 Matriks Jarak dari PT. Semen Indonesia Menuju Tempat Pendistribusian 32 Tabel 4.10 Matriks Penghemat Antar Pelanggan ... 33
Tabel 4.11 Matrik Penghemat Permintaan 1 Februari ... 34
Tabel 4.12 Matriks Penghemat Permintaan 1 Februari Iterasi 1 ... 34
Tabel 4.13 Matriks Penghemat Permintaan 1 Februari Iterasi 2 ... 35
Tabel 4.14 Matriks Penghemat Permintaan 1 Februari Iterasi 3 ... 35
Tabel 4.15 Matriks Penghemat Permintaan 1 Februari Iterasi 4 ... 36
Tabel 4.16 Matriks Penghemat Permintaan 2 Februari ... 37
Tabel 4.17 Matriks Penghemat Permintaan 2 Februari iterasi 1 ... 37
Tabel 4.18 Matriks Penghemat Permintaan 2 Februari iterasi 2 ... 38
Tabel 4.19 Matriks Penghemat Permintaan 2 Februari iterasi 3 ... 38
Tabel 4.20 Matriks Penghemat Permintaan 3 Februari ... 40
Tabel 4.21 Matriks Penghemat Permintaan 3 Februari Iterasi 1 ... 40
ix
Tabel 4.23 Matriks Penghemat Permintaan 3 Februari Iterasi 3 ... 41
Tabel 4.24 Matriks Penghemat Permintaan 3 Februari Iterasi 4 ... 42
Tabel 4.25 Matriks Penghemat Permintaan 3 Februari Iterasi 5 ... 43
Tabel 4.26 Matriks Penghemat Permintaan 3 Februari Iterasi 6 ... 43
Tabel 4.27 Matriks Penghemat Permintaan 3 Februari Iterasi 7 ... 44
Tabel 4.28 Matriks Penghemat Permintaan 4 Februari ... 46
Tabel 4.29 Matriks Penghemat Permintaan 4 Februari Iterasi 1 ... 46
Tabel 4.30 Matriks Penghemat Permintaan 4 Februari Iterasi 2 ... 47
Tabel 4.31 Matriks Penghemat Permintaan 4 Februari Iterasi 3 ... 47
Tabel 4.32 Matriks Penghemat Permintaan 4 Februari Iterasi 4 ... 48
Tabel 4.33 Matriks Penghemat Permintaan 4 Februari Iterasi 5 ... 49
Tabel 4.34 Matriks Penghemat Permintaan 4 Februari Iterasi 6 ... 49
Tabel 4.35 Matriks Penghemat Permintaan 4 Februari Iterasi 7 ... 50
Tabel 4.36 Matriks Penghemat Permintaan 4 Februari ... 52
Tabel 4.37 Matriks Penghemat Permintaan 5 Februari Iterasi 1 ... 52
Tabel 4.38 Matriks Penghemat Permintaan 5 Februari Iterasi 2 ... 53
Tabel 4.39 Matriks Penghemat Permintaan 5 Februari Iterasi 3 ... 54
Tabel 4.40 Matriks Penghemat Permintaan 5 Februari Iterasi 4 ... 54
Tabel 4.41 Matriks Penghemat Permintaan 5 Februari Iterasi 5 ... 55
Tabel 4.42 Matriks Penghemat Permintaan 5 Februari Iterasi 6 ... 56
Tabel 4.43 Matriks Penghemat Permintaan 5 Februari Iterasi 7 ... 56
Tabel 4.44 Matriks Penghemat Permintaan 6 Februari ... 58
Tabel 4.45 Matriks Penghemat Permintaan 6 Februari Iterasi 1 ... 59
Tabel 4.46 Matriks Penghemat Permintaan 6 Februari Iterasi 2 ... 59
Tabel 4.47 Matriks Penghemat Permintaan 6 Februari Iterasi 3 ... 60
Tabel 4.48 Matriks Penghemat Permintaan 6 Februari Iterasi 4 ... 61
Tabel 4.49 Matriks Penghemat Permintaan 6 Februari Iterasi 5 ... 62
Tabel 4.50 Matriks Penghemat Permintaan 6 Februari Iterasi 6 ... 62
Tabel 4.52 Alternatif Rute Yang Terbentuk ... 65 Tabel 5.1 Perbandingan Rute Awal dengan Rute Usulan ... 69 Tabel 5.2 Perbandingan Jarak Awal dengan Jarak Rute Usulan ... 70
ix
DAFTAR GAMBAR
Gambar 2.1 Diagram Matriks Penghematan (Chopra et all. 2002) ... 9
Gambar 3.1 Diagram Alir Penelitian ... 17
Gambar 4.1 Semen OPC ( Ordinary Portland Cement ) ... 24
Gambar 4.2 Semen PPC ( Portland Pozzolan Cement ) ... 24
Gambar 4.3 Proses Pembuatan Semen ... 25
DAFTAR PUSTAKA
Chopra, S. dan Meindl, P., 2004, Supply Chain Management, 2nd Edition,
Prentice Hall, Singapore
Chopra, S., 2003, Designing The Distribution Network in A Supply Chain,
Transportation Research Part E: Logistics and Transportation Review,
Vol. 39 (2), pp. 123
Chopra, Sunil dan Peter Meindl. 2010. Supply chain management: Strategy,
planning, and operations. New Jersey: Prentice Hall.
D Aksen, Z Ozurt and N A Aras. 2006. The open vehicle problem with driver
nodes and time deadline. Koc University, Istanbul, Turkey, and Bogazici
University, Istanbul, Turkey. J Oper Res: 1-3
Harry S. & Syamsudin N. (2011). Penerapan Supply Chain Management pada Proses Management Distribusi dan Transportasi untuk Meminimasi Waktu dan Biaya Pengiriman. Jurnal Poros Teknik.Vol. 3, No. 1
Hugos, M., 2003, Essentials of Supply Chain Management, John Wiley & Sons, New Jersey.
L Oktora, A Imran, S Susanty. Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Saving dan Algoritma Sequential Insertion, Institut Teknologi Nasional, Bandung.
Rahmi Y., & Murti A., (2013). Penerapan Metode Saving Matrix Dalam Penjadwalan Dan Penentuan Rute Distribusi Premium Di SPBU Kota Malang. Jurnal Rekayasa Mesin. vol.04, no.01, hlm. 17-26.
Sariklis D, and Powell S. 2000. A Heuristic Method For Open Vehicle Routing
Problem, J Oper Res Soc 51: 564-573
Bowersox J. Donald. 2002, Manajemen Logistik “Integrasi Sistem-sistem
Manajemen Distribusi Fisik dan Manajemen Material”, Jakarta: Bumi
ix
Z Cickova, I Brezina, J Pekar. 2015, Cost Analysis Of Open VRP, University of Economics, Brastislava, Slovakia, page : 9-10
T. Pichpibul and R. Kawtummachai, “New enhancement for Clarke-Wright savings algorithm to optimize the capacitated vehicle routing problem,”
European Journal of Scientific Research, vol. 78, pp. 119–134, 2012.
T. Pichpibul and R. Kawtummachai, “A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem,”The Scientific
World Journal, 2013.
L. Bodin, B. Golden, A. Assad, and M. Ball, “Routing and scheduling of vehicles and crews. The state of the art,” Computers & Operations Research, vol. 10, no. 2, pp. 63–211, 1983.