ALGORITMA SEQUENTIAL INSERTION UNTUK … Kasus di PT Sumber Rejo Kandangan Kediri ) ... 4 . 2.2...
Transcript of ALGORITMA SEQUENTIAL INSERTION UNTUK … Kasus di PT Sumber Rejo Kandangan Kediri ) ... 4 . 2.2...
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
Ilyas Mas’udin, PhD
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
Penulis
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.8 Multiple Trips Vehicle Routing Problem ...................................................................... 22
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.2.7 Rute Awal yang digunakan Perusahaan ............................................................... 52
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
LAMPIRAN....................................................................................................................... 87
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
Tabel 5.3 Nilai Net Flow ..................................................................................................... 70
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
Gambar 4.2 Hirarki Pemilihan Supplier ............................................................................ 54
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
distribusi. Jurnal Ilmiah Teknik Industri, Vol 2, No.1, 14 – 17.
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:
Society for Inustrial and Applied Mathematics.
Yunita, Nine Winda dkk., (2013). Algoritma Sequential Insertion untuk
Menyelesaikan Masalah Multiple Trip Vehicle Routing Problem. Jurnal
Online Universitas Negeri Malang.