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.