USULAN RUTE DISTRIBUSI MAKANAN RINGAN
MENGGUNAKAN METODE ALGORITMA SEQUENTIAL
INSERTION UNTUK MENYELESAIKAN VEHICLE ROUTING
PROBLEM WITH TIME WINDOWS
(Studi Kasus: CV. KAJEYE FOOD)
Skripsi
Disusun Oleh :
MELLY BADRIYAN HASAN
201310140311140
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2020
i
KATA PENGANTAR
“Assalamu’alaikum Warahmatullahi Wabarakatuh”
Puji dan syukur penulis panjatkan kehadirat Allah SWT, karena dengan
berkah dan limpahan rahmat serta hidayahNya, sehingga skripsi yang berjudul
“Usulan Rute Distribusi Makanan Ringan Menggunakan Metode Algoritma
Sequential Insertion Untuk Menyelesaikan Vehicle Routing Problem With
Time Windows” ini dapat penulis selesaikan.
Penulis menyadari sepenuhnya bahwa penulisan suatu karya ilmiah
tidaklah mudah, oleh karena itu tidak tertutup kemungkinan dalam penyusunan
skripsi ini terdapat kekurangan, sehingga penulis sangat mengharapkan masukan,
saran, dan kritikan yang bersifat membangun guna kesempurnaan skripsi ini.
Proses penyusunan skripsi ini tidak terlepas dari berbagai rintangan, mulai
dari pengumpulan literatur, pengumpulan data sampai pada pengolahan data
maupun dalam tahap penulisan. Namun dengan kesabaran dan ketekunan yang
dilandasi dengan rasa tanggung jawab selaku mahasiswa dan juga bantuan dari
berbagai pihak, baik material maupun moril.
Olehnya itu dalam kesempatan ini izinkanlah penulis mengucapkan
Jazakumullahu Khairan katsira kepada yang terhormat:
1. Kedua orang tuaku tercinta yaitu Bapak Misban dan Ibu Jasmien, yang
telah mencurahkan seluruh cinta, kasih, cucuran keringat dan air mata,
untaian doa serta pengorbanan tiada henti, yang hingga kapanpun penulis
takkan bisa membalasnya. Mohon maaf jika penulis sering menyusahkan,
merepotkan, serta melukai perasaan. Keselamatan dunia akhirat semoga
selalu untukmu. Semoga Allah selalu menyapamu dengan Cinta-Nya.
ii
2. Bapak Dr. Ahmad Mubin, S.T.,M.T. selaku dekan Fakultas Teknik beserta
seluruh stafnya.
3. Bapak Prof. Ilyas Masudin, S.T., MlogSCM., Ph.D selaku Ketua Jurusan
Teknik Industri sekaligus Pembimbing I, dan juga mentor dalam berbagai
hal bagi penulis, yang telah mendorong, membantu, dan mengarahkan
penulis hingga penyelesaian skripsi ini.
4. Ibu Dian Palupi Restuputri, S.T.,M.T.,selaku Pembimbing II, dan juga
mentor dalam berbagai hal bagi penulis, yang telah mendorong,
membantu, dan mengarahkan penulis hingga penyelesaian skripsi ini.
5. Ibu Ir. Annisa Kesy Garside, ST., MT., IPM., ASEAN Eng. dan Ibu
Ikhlasul Amallynda ST., MT., selaku dosen penguji seminar proposal
sampai ujian siding skripsi.
6. Seluruh staf pegawai, dan staf pengajar, baik dosen maupun asistennya di
lingkup Teknik Industri Universitas Muhammadiyah Malang.
7. Bapak Ir. Kristiawan juga Reyhan Aditiawan selaku pemilik CV. Kajeye
Food, terima kasih atas segala bantuan dan semangat yang telah diberikan
selama penulis melaksanakan penelitian.
8. Teman-teman Teknik Industri angkatan 2013 terutama Bli Syahrul M.
Ardyansyah, Om Radityo Hardi Saputra, Akira Rossi Majori, Bos
Kuncoro, Afi Syaifudin, dan kawan-kawan lain yang tidak dapat
disebutkan satu persatu, yang telah memberi dukungan positif baik materi
maupun moril.
9. Febri Rahmadini, Annisa Ekaputri, Triana Ellen dan teman-teman geng
oyot dan geng bencong FH’13 lain yang sangat berpartisipasi dalam
menjaga keutuhan mental penulis selama pengerjaan dan pengejaran.
10. Rumah Tulip beserta seluruh anggotanya sejak tahun 2015, atas masukan,
dorongan, doa dan keceriaannya selama pengerjaan skripsi.
11. Seluruh keluarga, rekan, sahabat dan semuanya tak bisa penulis sebutkan
satu persatu, yang telah banyak membantu penulis dalam penyelesaian
studi penulis, terutama yang senantiasa memberikan motivasi kepada
penulis untuk segera menyelesaikan tugas akhir ini, terima kasih.
iii
Selain itu, penulis juga mengucapkan permohonan maaf yang
sedalam-dalamnya jika penulis telah banyak melakukan kesalahan dan kekhilafan, baik
dalam bentuk ucapan maupun tingkah laku, semenjak penulis menginjakkan kaki
pertama kali di Universitas Muhammadiyah Malang hingga selesainya studi
penulis. Semua itu adalah murni dari penulis sebagai manusia biasa yang tak
pernah luput dari kesalahan dan kekhilafan. Adapun mengenai kebaikan-kebaikan
penulis, itu semata-mata datangnya dari Allah SWT, karena segala kesempurnaan
hanyalah milik-Nya.
Akhirnya, penulis berharap bahwa apa yang disajikan dalam skripsi ini
dapat bermanfaat bagi pengembangan ilmu pengetahuan. Semoga kesemuanya ini
dapat bernilai ibadah di sisi-Nya, Amin!
Sekian dan terimakasih.
Wassalamu’alaikum Warahmatullahi Wabarakatuh
Malang, 27 Oktober 2020
Penulis
DAFTAR ISI
HALAMAN JUDUL ……….. LEMBAR PENGESAHAN SKRIPSI ... LEMBAR BIMBINGAN SKRIPSI ……… BERITA ACARA UJIAN ………..…. SURAT PERNYATAAN KEASLIAN ………..…………. SURAT KETERANGAN PENELITIAN ………...
KATA PENGANTAR ………i
ABSTRAK ...iv ABSTRACT ... v
DAFTAR ISI ...vi
DAFTAR TABEL ... viii
DAFTAR GAMBAR ...ix
BAB I 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 LANDASAN TEORI ... 5
2.1. Sistem Ditribusi dan Transportasi ... 5
2.1.1. Sistem Distribusi ... 5
2.1.2. Sistem Transportasi ... 6
2.2. Vehicle RoutingxProblem (VRP) ... 7
2.2.1. Metode Pemecahan Masalah VRP ... 10
2.2.2. Sequential Insertion ... 12
2.2.3. Penyelesaian Multiple Product Vehicle Routing Problem dengan Time Windows Menggunakan Algoritma Sequential Insertion ... 13
BAB III METODOLOGI PENELITIAN ... 24
3.1. Metode Penelitian ... 24
3.2. Tahapan Penelitian ... 24
3.3. Deskripsi Metodologi Penelitian... 26
3.3.1. Pendahuluan ... 26
3.3.1.1 Pemilihan Topik ... 26
3.3.1.2 Studi Literatur ... 26
3.3.1.3 Studi Lapangan ... 26
3.3.2. Pengumpulan Data ... 27
3.3.3. Pengolahan Data ... 28
3.3.4. Analisa dan Pembahasan ... 31
3.3.5. Kesimpulan dan Saran ... 31
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA ... 32
4.1. Tinjauan Perusahaan ... 32
4.1.1. Profil Perusahaan ... 32
4.1.2. Sistem Distribusi Perusahaan ... 34
4.1.3. Data Spesifikasi Produk ... 35
4.2. Pengumpulan Data ... 36
4.2.1. Data Permintaan Harian ... 38
4.2.2. Data Kendaraan dan Kapasitas Kendaraan ... 43
4.2.3. Matriks Jarak dan Waktu ... 44
4.3. Pengolahan Data ... 48
4.3.1. Rute Awal Perusahaan... 48
4.3.2. Merencanakan Usulan Rute Distribusi ... 51
4.3.3. Perhitungan dan Perbandingan Total Biaya Distribusi ... 80
BAB V ANALISA DAN PEMBAHASAN ... 83
9.1. Analisa Penentuan Rute Distribusi Awal ... 83
5.2. Rute Awal Perusahaan... 83
5.3. Analisa Perencanaan Rute Alternatif dengan Algoritma Sequential Insertion ... 84
5.4. Analisa Jarak, Waktu dan Biaya Transportasi pada Rute Awal dan Rute Alternatif... 91
5.5. Analisa Total Biaya ... 92
BAB VI KESIMPULAN DAN SARAN ... 94
6.1. Kesimpulan ... 94
6.2. Saran ... 95
DAFTAR TABEL
Table 4.1 Jenis dan Spesifikasi Produk ……….35
Table 4.2 Data Alamat Pelanggan ………..……….. 37
Tabel 4.3 Data Permintaan Produk Kering pada Periode 18-23 Oktober 2019 ……… 38
Tabel 4.4 Data Permintaan Produk Basah pada Periode 18-23 Oktober 2019 ………. 39
Tabel 4.5 Data Permintaan Produk Kering dalam Satuan m3 ……….. 41
Tabel 4.6 Data Permintaan Produk Basah dalam Satuan m3 ……… 42
Tabel 4.7 Kapasitas Kendaraan ……….43
Tabel 4.8 Matriks Jarak dalam Satuan Kilometer (Km) ……….. 44
Tabel 4.9 Matriks Jarak dalam Satuan Menit ……….. 45
Tabel 4.10 Data Waktu ……… 46
Tabel 4.11 Rute Awal Perusahaan ……… 50
Tabel 4.12 Perhitungan Rute Alternatif ……… 52
Tabel 4.13 Hasil Perhitungan VRP-TW menggunakan Algoritma Sequential Insertion …. 73 Tabel 4.14 Rute Alternatif 1 ………. 77
Tabel 4.15 Rute Alternatif 2 ……… 78
Tabel 4.16 Rute Alternatif 3 ……… 79
Tabel 4.17 Perhitungan Biaya Transportasi pada Rute Awal ……….. 80
Tabel 4.18 Perhitungan Biaya Transportasi pada Rute Alternatif 1 ………. 81
Tabel 4.19 Perhitungan Biaya Transportasi pada Rute Alternatif 2 ………. 82
Tabel 4.20 Perhitungan Biaya Transportasi pada Rute Alternatif 3 ………. 82
Tabel 5.1 Urauan Rute Alternatif Terpilih ……….. 85
Tabel 5.2 Perbandingan Prosentase Penghematan Jarak ………. 91
Tabel 5.3 Perbandingan Prosentase Penghematan Waaktu ……….. 91
DAFTAR GAMBAR
Gambar 2.1 Penyisipan Pelanggan pada Rute Saat Ini ……… 13
Gambar 3.1 Flow Chart (Diagram Alir) Tahapan Penelitian ….………...…..25
Gambar Gambar 5. 1 Rute Alternatif 3 - Rute 1 ………..……… 86
Gambar 5. 2 Rute Alternatif 3 - Rute 2 ……….. 87
Gambar 5. 3 Rute Alternatif 3 - Rute 3 ………... 87
Gambar 5. 4 Rute Alternatif 3 - Rute 4 ……….. 88
Gambar 5. 5 Rute Alternatif 3 - Rute 5 ……….. 88
Gambar 5. 6 Rute Alternatif 3 - Rute 6 ………... 89
Gambar 5. 7 Rute Alternatif 3 - Rute 7 ……….. 89
Gambar 5. 8 Rute Alternatif 3 - Rute 8 ……….. 90
DAFTAR PUSTAKA
Abadi, C., Susanty, S., Ardianto, H. (2014) . Penentuan Distribusi Kendaraan
Produk Roti Menggunakan Metode Nearest Neighbor dan Metode
Sequential Insertion. Jurnal Online ITENAS, vol. 01 no.03.
Anggara Putra, R. (2014) Efektivitas Metode Sequential Insertion dan Metode
Nearest Neighbor dalam Penentuan Rute Kendaraan Pengangkut
Sampah di Kota Yogyakarta. Skripsi. Universitas Negeri Yogyakarta.
Arvianto, A, Aditya, H, Singgih, S. (2014). Model Vehicle Routing Problem
Dengan Karakteristik Rute Majemuk, Multiple Time Windows, Multiple
Product dan Heterogeneous Fleet Untuk Depot Tunggal. Jurnal Teknik
Industri. Vol 16 No 2.
Ballou, Ronald H. (1999) Business Logistic Management: Planning, Organizing
and Organizing the Supply Chain. Edisis ke-4. New Jersey: Prentince
Hall.
Campbell, AM. & Savelsbergh, M. (2002). Decision Support fo Home Delivery.
Dikunjungi pada 12 Desember 2018.
<https://www.researchgate.net/publication/2876506_Decision_Support_
for_Home_Delivery>
Clarke, G. & Wright, J.W. (1964). Sceduling of Vehicles from Central Depot to a
Number of Delivery Points. Operation Research Vol. 12, hal. : 568-581.
Dantzig, G.B. & Ramser, J.H. (1959) The Truck Dispatching Proble.
Management Science 6, halaman 80-91.
Laporte, Gilbert (1983). A Branch and Bound Algorithm for Capacited Vehicle
Routing Problem. Operations Research Spektrum vol. 5 issue 2
`xi
Laporte, G., Desrochers, M., Nobert, Y., (1984). Two Exact Algorithms for The
Distance-Constrained Vehicle Routing Problem. Networks vol. 14 issue
1.
Laporte, G., Toth, P., & Vigo, D., (2013) Vehicle Routing: Historical Perspective
and Recent Contributions. Springer-Verlag Berlin Heidelberg and
EURO. Vol. 2
Mustika, R. (2008) Ususlan Rute Kendaraan dengan Menggunakan Algoritma
Sequential Insertion di PT. Coca-cola Bottling Indonesia. Skripsi Tidak
Diterbitkan. Bandung: Jurusan Teknik Industri Institut Teknologi
Nasional Bandung
Octora, L. (2014). Pembentukan Rute Distribusi Menggunakan Algoritma Clarke
& Wright Saving Dan Algoritma Sequential Insertion. Jurnal Online
Institut Teknologi Nasional. Vol 2 no 2.
Prihatinie, D, Susy, K, Darmawan, S. (2011). Penyelesaian Multiple Depot
Vehicle Routing Problem (MDVRP) Menggunakan metode Insertion
Heurist. Jurnal Ilmiah Universitasa Negeri Malang. Vol 5 no 5.
Pujawan, I., dan Mahendrawati, E., (2010). Supply Chain management. Edisi
Kedua. Surabaya: Guna Widya.
Putri, DAP., Marsetya, D., Mas’udin, I. (2016) Vehicle Routing Problem dengan
Time Windows untuk Multiple Product dan Multiple route Menggunakan
Algoritma Sequential Insertion. Jurnal Teknik Industri Universitas
Muhammadiyah Malang, Vol. 17 no. 1.
Rohandi, S, Arif, I, Hendro, P. (2014) “Penentuan Rute Distribusi produk Obat
Menggunakan Metode Sequential Insertion dan Clarke & Wright
Saving” dalam jurnal Online Institut Teknologi Nasional. Vol 02 no 02.
`xii