ALGORITMA SEQUENTIAL INSERTION UNTUK
MENYELESAIKAN MASALAH MUTIPLE TRIP
VEHICLE ROUTING PROBLEM
( Studi Kasus di PT Sumber Rejo Kandangan Kediri )
SKRIPSI
Diajukan Kepada Universitas Muhammadiyah Malang Untuk Memenuhi Salah Satu Persyaratan Akademi Dalam Menyelesaikan Progam Sarjana
Teknik
Disusun Oleh :
HERU ICHWANTO
201110140311086
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2015
LEMBAR PENGESAHAN NASKAH PUBLIKASI
ALGORITMA SEQUENTIAL INSERTION UNTUK MENYELESAIKAN MASALAH MULTIPLE TRIP VEHICLE ROUTING PROBLEM
(Studi Kasus di PT Sumber rejo Kandangan Kediri)
Disusun Oleh: Heru Ichwanto 201110140311086
Menyetujui dan Mengesahkan:
Dosen Pembimbing I
Annisa Kesy Garside, ST, MT
Malang, 10 November 2015 Dosen Pembimbing II
Dana Marsetiya, ST, MT Mengetahui,
Ketua Jurusan Teknik Industri
KATA PENGANTAR
Puji syukur alhamdulillah Penulis panjatkan kehadirat Allah SWT atas berkat, rahmat, taufik, dan hidayah-Nya, penyusunan skripsi berjudul “Algoritma Sequential Insertion Untuk Menyelesaikan Masalah Multiple Trip Vehicle Routing Problem (Studi Kasus Di Pt Sumber Rejo Kandangan Kediri)” dapat diselesaikan dengan baik.
Penulis meyadari bahwa dalam proses penulisan skripsi ini banyak mengalami kendala, namun berkat bantuan, bimbingan, kerjasama dari berbagai pihak dan berkat dari Allah SWT sehingga kendala – kendala yang dihadapi tersebut dapat diatasi. Oleh karena itu Penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada Ibu Annisa Kesy Garside, S.T.,M.T. selaku pembimbing I dan Bapak Dana Marsetiya, S.T.,M.T. selaku pembimbing II yang telah sabar, tekun, tulus, dan ikhlas meluangkan waktu, tenaga, dan pikiran dalam memberikan bimbingan, motivasi, arahan, dan saran-saran yang sangat berharga kepada penulis selama menyusun skripsi.
Selanjutnya ucapan terima kasih penulis sampaikan pula kepada:
1. Bapak Prof. Dr. Muhadjir Effendy MAP. Selaku Rektor Universitas Muhammadiyah Malang.
2. Bapak ir. Sudarman, MT selaku Dekan Fakultas Teknik Universitas Muhammadiyah Malang.
3. Bapak Ilyas Mas’udin, Ph.D selaku ketua Jurusan Teknik Industri Universitas Muhammadiyah Malang yang telah memberikan dorongan dan semanggat untuk segera menyelesaikan penyusunnan skripsi ini.
4. Bapak Mujayin Kholik ST.,MT selaku dosen wali yang telah meluangkan waktunya untuk memberikan saran kepada penulis selama proses perkuliahan hingga menyelesaikan tugas akhir ini.
5. Bapak dan ibu Dosen Jurusan Teknik Industri Universitas Muhammadiyah Malang yang telah memberi bekal ilmu pengetahuan sehingga penulis dapat menyelesaikan studi dan menyelesaikan skripsi ini.
6. Bapak Koe Atan selaku kepala umum PT Sumber Rejo Kandangan Kediri yang telah mengizinkan dan membantu penulis untuk melakukan penelitian dalam rangka penyelesaian skripsi ini.
7. Ibunda Sukatmi Zuliawati dan Ayahanda Mian yang sanggat banyak memberikan bantuan moril, materil, arahan dan selalu mendoakan keberhasilan dan keselamatan selama menempuh pendidikan.
8. Saudara tercinta Eka Ari Sandri, ika wahyu ningsih dan Viki Andrianto atas dukungan dan semanggat.
9. Teman sejawatku Risyatul Adzkia Yusfa, yang selalu menemani , mendukung disaat senang maupun susah selama masa perkuliahan dan semoga kami bakal disatukan lagi dengan jalinan keluarga atas restu dan izin Allah SWT.
10. Rekan-rakan Mahasiswa Teknik Industri 2011 Universitas Muhammadiyah Malang angkatan 2011 semuanya terkhusus kepada ( Tito “titit” ojo neraki dalan urip beh, aditiya “cino” ojo ngedelahom ae rek urip kudu tanggi beh, Rudi S. “rusuh” siip mak saiki beh wes teges ngadepi urip tapi ojo lali ilmu- ilmu liane yo penting akademik fokus karo tujuan urip ojo kesasar karo kesenengan saiki semoga sukses, wilda, Teguh, Risad, Sari, Yoga, Gerit, Evi dan semuanya yang tidak bisa disebut satu persatu) mari kita bentuk generasi sukses dan 10 tahun lagi kita semoga bisa berkumpul dengan wajah senyum gembira atas prestasi masing-masing.
11. Rekan saudara di “Aufklarug teknik Universitas Muhammadiyah Malang semoga nilai-nilai organisasi islam terjaga diterapkan dan kekeluargaan bisa muncul. Terima kasih sudah memberikan kesusahan selama ini untuk bekal hidup kedepan nantinya.
12. Rekan organisasi mahasiswa baik di jajaran SEFA Teknik 2013-2014, HMJ T. Industri semoga lebih bermanfaat lagi bagi mahasiswanya, terima kasih atas pengalaman dan permasalahan yang telah diberikan selama ini..
13. Keluarga besar Lab TI UMM yang telah memberikan banyak pengalaman, dorongan dan masukkan semoga lebih maju lagi kedepannya.
14. Keluarga besar Lab Fisika UMM semakin berkembang, namun komunikasi satu sama lain lebih dimasifkan lagi semoga lebih profesional.
15. Kepada pihak-pihak yang tidak bisa disebutkan satu persatu baik secara instansi maupun perseorangan terimakasih atas pengalaman serta ilmu yang diberikan selama Penulis mengenyam pendidikan di dunia kampus Universitas Muhammadiyah Malang selama ini.
Akhir kata, Penulis menyadari masih banyak terdapat kekurangan-kekurangan pada tugas akhir ini, sehingga Penulis dengan sanggat senang serta bangga bila ada saran dan kritik yang bersifat membangun demi lebih baik lagi. Semoga tugas akhir ini memberikan manfaat bagi penuis maupun pembaca.
Malang, Nov 2015
FDgd
SURAT PERNYATAAN KEASLIAN
Dengan ini saya menyatakan bahwa :
Skripsi saya ini adalah asli dan belum pernah diajukan untuk mendapatkan gelar akademik sarjana baik di Universitas Muhammadiyah Malang maupun di perguruan tinggi yang lain.
Skripsi ini adalah murni gagasan, rumusan, dan penelitian saya sendiri tanpa bantuan dari pihak lain kecuali arahan Dosen pembimbing.
Dalam skripsi ini tidak terdapat karya atau pendapat yang telah ditulis atau di publikasikan orang lain, kecuali secara tertulis dengan jelas dicantumkan sebagai acuan dalam naskah dengan disebutkan nama dan dicantumkan dalam daftar pustaka.
Pernyataan ini saya buat dengan sesungguhnya dan apabila dikemudian hari terdapat penyimpangan dan ketidakbenaran dalam pernyataan ini, maka saya bersedia menerima sanksi akademik sesuai dengan aturan yang berlaku.
Malang, 10 November 2015 Yang membuat pernyataan,
HERU ICHWANTO 201110140311086
DAFTAR ISI
Halaman Judul ... i
Lembar Pengesahan Skripsi ... ii
Surat Pernyataan Keaslian ... iii
Kata Pengantar ... iv Abstrak... v Daftar Isi ... vi Daftar Tabel ... ix Daftar Gambar ... x BAB I PENDAHULUAN 1.1 Latar Belakang ... 1 1.2 Rumusan Masalah ... 3 1.3 Tujuan Penelitian ... 3 1.4 Manfaat Penelitian ... 3 1.5 Batasan Masalah ... 3
BAB II LANDASAN TEORI 2.1 Supply Chain Management (SCM) ... 4
2.2 Transportasi... 4
2.2.1 Jenis Transportasi dan Karakteristiknya ... 5
2.2.2 Faktor yang Mempengaruhi Keputusan Transportasi ... 10
2.3 Distribusi ... 12
2.3.1 Saluran Distribusi... 13
2.3.2 Perantara Saluran (penyetor) ... 13
2.4 Pelanggan, Depot, dan Kendaraan ... 15
2.5 Rute dan Tur ... 15
2.6 Teori Graf... 16
2.7 Vehicle Routing Problem (VRP) ... 17
2.9 Algoritma Sequential Insertion ... 26
2.10 Algoritma Sequential Insertion pada Multiple Trips Routing Problem (MTVRP) ... 28
2.11 Aturan dalam Penentuan Rute dan Penugasan Kendaraan ... 35
BAB III METODOLOGI PENELITIAN 3.1 Metode Penelitian ... 37
3.2 Diskripsi Metodologi Penelitian ... 38
3.2.1 Menentukan Topik Penelitian ... 39
3.2.2 Melakukan Studi Pustaka ... 39
3.2.3 Studi Lapangan ... 39
3.2.4 Identifikasi Masalah dan Perumusan Masalah ... 39
3.2.5 Tahap Pengumpulan Data ... 39
3.2.6 Tahap Implementasi ... 40
3.2.7 Kesimpulan dan Saran ... 40
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Tinjauan Perusahaan ... 42
4.1.1 Profil Perusahaan ... 42
4.1.2 Proses Distribusi ... 42
4.2 Pengumpulan Data ... 43
4.2.1 Data Spesifikasi dan Kapasitas Kendaraan ... 43
4.2.1.1 Spesifikasi Alat Angkut ... 43
4.2.1.2 Kapasitas Angkut ... 44
4.2.2 Data Biaya ... 44
4.2.3 Data Permintaan Konsumen ... 44
4.2.4 Data Matriks Jarak Antara Seluruh Node ... 46
4.2.5 Data Rata-rata Waktu Pelayanan (service Time) ... 49
4.2.6 Data Kecepatan Rata-rata Kendaraan ... 50
4.3 Pengolahan Data ... 54
4.3.1 Penyelesaian Problem dengan Metode MTVRP ... 54
4.3.1.1 Penyelesaian Masalah Pada Pendistribusian Produk Tepung ... 55
4.3.1.2 Penyelesaian Masalah Pada Pendistribusian Produk Gamblong ... 60
4.3.2 Perhitungan Total Biaya Transportasi Metode Usulan ... 62
BAB V ANALISA PEMBAHASAN 5.1 Analisa Rute Pendistribusian ... 64
5.1.1 Analisa Rute Aktual Perusahaan ... 64
5.1.2 Analisa Rute Hasil Penerapan Algoritma Sequential Insertion ... 68
5.1.3 Analisa Rute Pebadingan Hasil Implementasi Algoritma Sequential Insertion dengan Aktual Perusahaan... 72
5.2 Analisa Jarak Tempuh Hasil Implementasi Algoritma Sequential Insertion dan Kondisi Aktual Perusahaan ... 73
5.4 Analisa Total Biaya Rute Hasil Implementasi Algoritma Sequential Insertion dan Rute Aktual Perusahaan ... 78
BAB VI KESIMPULAN DAN SARAN 6.1 Kesimpulan ... 81
6.2 Saran ... 82
DAFTAR PUSTAKA ... 84
DAFTAR TABEL
Tabel 2.1 Commodity Portfolio Matrix ... 6
Tabel 2.2 Kriteria Pemilihan/evaluasi Supplier ... 8
Tabel 2.3 Skala Perbandingan Berpasangan ... 16
Tabel 2.4 Daftar Indeks Random Konsistensi (RI) ... 17
Tabel 2.5 Data Dasar Analisis PROMETHEE ... 19
Tabel 4.1 Jam Kerja Karyawan CV.Mitra Jaya ... 43
Tabel 4.2 Nama Supplier Bahan Baku Partikel ... 46
Tabel 4.3 Kriteria Pemilihan Supplier ... 47
Tabel 4.4 Skala Perbandingan Berpasangan ... 47
Tabel 4.5 Matriks Perbandingan Berpasangan (Pairwise Comparison) ... 48
Tabel 4.6 Tipe dan Parameter Fungsi Preferensi Bahan Baku Partikel ... 49
Tabel 4.7 Skala Penilaian Kriteria Quality ... 52
Tabel 4.8 Skala Penilaian Kriteria Communication System... 52
Tabel 4.9 Skala Penilaian Kriteria Attitudes Supplier ... 52
Tabel 4.10 Matriks Perbandingan Berpasangan AHP ... 54
Tabel 4.11 Matriks Normalisasi ... 55
Tabel 4.12 Bobot Prioritas Tiap Kriteria ... 56
Tabel 4.13 Matriks Normalisasi Terbobot ... 57
Tabel 4.14 Hasil Penentuan Derajat Preferensi ... 60
Tabel 4.15 Indeks Preferensi... 60
Tabel 4.16 Nilai Leaving Flow dan Entering Flow ... 61
Tabel 4.17 Nilai Net Flow ... 62
Tabel 5.1 Hasil Bobot Kriteria Pemilihan Supplier ... 67
Tabel 5.2 Nilai Leaving Flow dan Entering Flow ... 68
DAFTAR GAMBAR
Gambar 2.1 Kriteria Biasa ... 21
Gambar 2.2 Kriteria Quasi ... 22
Gambar 2.3 Kriteria dengan Preferensi Linier ... 23
Gambar 2.4 Kriteria Level ... 24
Gambar 2.5 Kriteria dengan Preferensi Linier dan Area yang Tidak Berbeda ... 26
Gambar 2.6 Kriteria Gaussian... 26
Gambar 2.7 Hubungan Antar Node ... 28
Gambar 2.8 Leaving Flow... 28
Gambar 2.9 Entering Flow ... 29
Gambar 3.1 Diagram Alir Metodologi Penelitian... 39
Gambar 4.1 Struktur Organisasi CV. Mitra Jaya ... 41
DAFTAR PUSTAKA
Abbas, Salim. (1998), Manajemen Transportasi. Jakarta: Raja Grafindo Persada Aldous, Joan M & Robin J, Wilson, (2004). Graph and Applications: an
introductory Approach. Greath Britian: Springer.
Bahar, Emirul, (2003). Analisis Penentuan Jalur Transportasi Libah Minyak Pada
Aktivitas Pelayaran Laut untuk Menghasilkan Total Biaya Pelayaran Minimum. Jurnal Ekonomi dan Bisnis No.2, Jilid 8.
Ballau, Ronald H., (2004). Business Logistic Management, Fifth Edition, New Jersey.
Chairul A., dkk. (2014). Penentuan Rute Kendaraan Distrbusi Produk Roti
Menggunakan Metode Nearest Neightbour dan Metode Sequential Insertion. Jurnal Online Institut Teknologi Nasional, Vol. 01, No. 04.
Chopra, Sunil & Peter Meindl. (2004), Supply Chain Management: Strategy
Planning and Operation. Second Edition. Pearson Prentice –Hall
International, inc
Golden, B, S. Raghaven, E. Wasil, (2008). The Vehicle Routing Problem: latest
Advances and New Challenges. New York: Springer.
Haksever, C. et all, (2000). Service Management and Operation. New Jersey: Prentice Hall Inc.
Heizer, Jay. & Barry. Render (2006). Manajemen Operasi, Edisi Tujuh. Jakarta: Salemba.
Ikfan, Noer & Masudin, Ilyas. (2014). Saving Matrix untuk menentukan rute
Kotler. (1991: 279). Pengertian Saluran Distribusi diakses dari http://jurnal-sdm.blogspot.com/2009/11/saluran-distribusi-difinisi-fungsi-dan.html
pada tanggal 27 Mei 2015.
Laporte G., (1983). A Branch and Bound Algorithm for Capacitated Vehicle
Routing Problem. Operation Research Specktrum 5: 77-85.
Macam-macam dan Jenis Vehicle Routing Problem
http://digilib.ittelkom.ac.id/Jenis-VRP diakses pada tanggal 27 Mei
2015
Mohyi, Ahmad dan Hikmawati R.I., (2002). Pengantar Bisnis. Fakultas Ekonomi Universitas Muhammadiyah Malang.
Muhyidin dan Abdurahman, (2007). Analisis Korelasi, Regresi dan Jalur
Penelitian. Bandung: Cv Pustaka Setia.
Nasution, M.N. (2004), Manajemen Transportasi. Edisi Kedua. Jakarta: Ghalia Oliver, R.K. & Weber, M.D. (1982), Supply Chain Management: Logistics Catches
up with Strategy. International Journal of Logistics Management,
pp.1-19.
Pujawan, I Nyoman. (2005). Supply Chain Management. Edisi Pertama. Jurusan Teknik Industri – ITS.
Stock, J.R. & Lambert, (2001). Strategic Logistic Management. Edisi Keempat. New York: MCGraw – Hill.
Suprayogi, Yusuf Priyandari. (2008). Algoritma Sequential Insertion untuk
Memecahkan Vehicle Routing Problem dengan Multiple Trips, Time Windows dan Simultaneous Pick Up Delivery. Jurnal Performa Vol 7
No.1: 88-96.
Toth, Paulo & Daniel Vigo, (2004). The Vehicle Routing Problem. Philadelphia:
Yunita, Nine Winda dkk., (2013). Algoritma Sequential Insertion untuk
Menyelesaikan Masalah Multiple Trip Vehicle Routing Problem. Jurnal
