PENYELESAIAN VEHICLE ROUTING PROBLEM TIME

WINDOWS DENGAN MENGGUNAKAN ALGORITMA

SAVING MATRIX DAN TABU SEARCH UNTUK

MENENTUKAN RUTE DISTRIBUSI ICE TUBE

(Study Kasus PT. Jatim - Es Tube Malang)

Skripsi

Diajukan Kepada Universitas Muhammadiyah Malang

Untuk Memenuhi Salah Satu Persyaratan Akademik

Dalam Menyelesaikan Program Sarjana Teknik

Disusun Oleh :

GUSTI DERMAWAN

201410140311123

JURUSAN TEKNIK INDUSTRI

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2019

LEMBAR PENGESAHAN SKRIPSI

KATA PENGANTAR

Assalamu’alaikum Wr.Wb

Alhamdulllahirobbil ‘Alamin, puji syukur kehadirat Allah SWT yang telah

melimpahkan rahmat, taufiq dan hidayah-Nya. Sholawat serta salam selalu

tercurah kepada Rosulullah Muhammad SAW, sehingga penyusun dapat

menyelesaikan tugas akhir dengan judul “PENYELESAIAN VEHICLE

ROUTING PROBLEM TIME WINDOWS DENGAN MENGGUNAKAN

ALGORITMA SAVING MATRIX DAN TABU SEARCH UNTUK

MENENTUKAN RUTE DISTRIBUSI ICE TUBE” Sebagai syarat untuk

memperoleh gelar kesarjanaan Strata 1 Jurusan Teknik Industri Fakultas Teknik

Universitas Muhammadiyah Malang.

Dalam penyusunan laporan tugas akhir ini, tentunya tidak lepas dari

bantuan dan dukungan dari berbagai pihak. Untuk itu pada kesempatan ini penulis

ingin mengucapkan rasa terima kasih kepada :

1. Allah SWT, karena telah memberikan kesehatan, pengetahuan dan ilmu, serta

kekuatan mental dalam mengerjakan skripsi.

2. Bapak Jumari selaku ayah saya dan Ibu Jamik Sudartik selaku ibu saya yang

paling baik pokoknya, karena tanpa dimarahi dan nasihat, maka apalah saya

jadinya saya saat ini.

3. Bapak Ilyas Mas’udin ST.,M.Log.,Scm.,Ph.D selaku Ketua Jurusan Teknik

Industri Universitas Muhammadiyah Malang sekaligus dosen pembimbing I.

Terimakasih sudah mau berbagi ilmu, dan selama ini sudah mau diganggu

dan direpotkan. Semoga ilmu yang penulis dapatkan menjadi barokah.

Aamin.

4. Ibu Ikhlasul Amallynda S.T., M.T. selaku dosen pembimbing II yang bersedia

meluangkan waktu untuk memberikan bimbingan dan arahan dalam

penyusunan Skripsi ini. Terimakasih atas ilmu ilmu yang telah diberikan.

5. Semua pihak yang tidak dapat penulis sebutkan satu persatu yang telah

membantu dalam penyelesaian Skripsi ini, Semoga amal kebaikannya

mendapat ridho dari Allah SWT. Aamiin.

6. Dan yang terakhir, saya ucapkan terimakasih kepada kamu tulang rusukku

yang belum aku temukan, lama aku mengerjakan skripsi ini merupakan

bentuk usahaku mencari mu, entah kau sedang bersinggah dimana, engkau

menjajah hati siapa, entah Tuhan membawamu kemana, dan apakah engkau

juga saling mendo’a kan, hanya Allah yang tahu. Semoga kita dipertemukan

segera, Capek aku mencarimu dek.

Penulis menyadari bahwa dalam penyusunan Skripsi ini masih jauh dari

kesempurnaan. Untuk itu dengan segala kerendahan hati penulis menerima segala

saran dan kritik yang bersifat membangun.

Harapan penulis, semoga Skripsi ini dapat bermanfaat terutama bagi

penulis sendiri khususnya, serta memberika hikmah dan ide bagi pembacanya.

Wassalamu’alaikum Wr.Wb.

Malang, Febuari 2019

Penulis

DAFTAR ISI

Halaman Judul ....................................................................................................................

Lembar Pengesahan Skripsi ................................................................................................

Lembar Asistensi Skripsi ....................................................................................................

Berita Acara Ujian...............................................................................................................

Surat Pernyataan Keaslian...................................................................................................

Surat Keterangan Pengambilan Data Dari Perusahaan .......................................................

Kata Pengantar .................................................................................................................... .

Abstrak ................................................................................................................................

Abstract ...............................................................................................................................

Daftar Isi.............................................................................................................................. i

Daftar Tabel ........................................................................................................................ v

Daftar Gambar ..................................................................................................................... vi

Daftar Lampiran .................................................................................................................. vii

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 ........................................................................................................ 4

i

1.6 Asumsi-Asumsi ......................................................................................................... 4

BAB II LANDASAN TEORI

2.1 Distribusi ................................................................................................................... 5

2.2 Fungsi Managemen Distribusi ................................................................................... 6

2.3 Biaya Distribusi ......................................................................................................... 8

2.3.1 Komponen Biaya Distribusi .................................................................................... 9

2.4 Vehicle Routing Problem .............................................................................................. 9

2.4.1 Jenis Vehicle Routing Problem ........................................................................ 10

2.4.2 Vehicle Routing Problem Time Window .......................................................... 11

2.5 Saving Matrix ................................................................................................................ 12

2.5.1 Langkah-langkah penerapan metode saving Matrix ........................................ 13

2.6 Algoritma Tabu Search ................................................................................................. 15

2.6.1 Kegunaan Memori ............................................................................................ 16

2.6.2 Komponen Tabu Search ................................................................................... 17

2.6.3 Mekanisme Algoritma Tabu Search ................................................................. 17

BAB III METODOLOGI PENELITIAN

3.1 Lokasi Penelitian ....................................................................................................... 20

3.2 Waktu Penelitian ........................................................................................................ 20

3.3 Metode Pengumpulan Data Penelitian....................................................................... 20

3.4 Tahapan Penelitian..................................................................................................... 21

3.4.1 Tahap Identifikasi atau Penelitian Awal .......................................................... 22

3.4.2 Studi Literatur .................................................................................................. 23

3.4.3 Perumusan Masalah.......................................................................................... 23

3.4.4 Penentuan Tujuan Penelitian ............................................................................ 23

3.4.5 Tahap Pengumpulan Data ................................................................................ 23

3.4.6 Tahap Pengolahan Data .................................................................................... 24

3.5 Analisa Pembahasan .................................................................................................. 26

3.6 Kesimpulan dan Saran ............................................................................................... 26

BAB IV PENGUMPULAN DAN PENGOLAHAN DATA

4.1 Tinjauan Umum Perusahaan ...................................................................................... 27

4.1.1 Deskripsi Perusahaan ....................................................................................... 27

4.2 Pengumpulan Data ..................................................................................................... 27

4.1 Data Jumlah Permintaan Es kristal dari Tiap Pelanggan ................................. 28

4.2 Jarak Distribusi Awal Kecamatan Klojen ........................................................ 29

4.3 Armada Pengiriman.......................................................................................... 30

4.4 Data Biaya ........................................................................................................ 31

4.5 Konsumsi Bahan Bakar .................................................................................... 31

4.6 Pengukuran Jarak dari Perusahaan ke Pelanggan dan Antar Pelanggan .......... 31

4.3 Pengolahan Data ........................................................................................................ 31

4.1 Algoritma usulan untuk menentukan rute layak pada studi kasus

TSPTW ............................................................................................................. 31

4.3.1.1 Algoritma Saving Matrix ...................................................................... 34

4.3.1.2 Algoritma untuk mengevaluasi rute ..................................................... 34

4.3.1.3 Algoritma Tabu Search ........................................................................ 34

4.2 Pembuatan Syntax Matlab ................................................................................ 36

4.3 Validasi Model ................................................................................................. 40

4.4 Hasil perhitungan menggunakan bantuan software matlab .................................... 46

BAB V ANALISA PEMBAHASAN

5.1 Menentukan Stock pengiriman serta penugasan distribusi Es Kristal dari

pabrik ke pelanggan ................................................................................................... 48

5.2 Memperbaiki rute awal distribusi es kristal dari pabrik ke pelanggan ...................... 49

5.3 Membandingkan hasil perhitungan transportasi sebelum dan sesudah

menggunakan metode saving matrix dan algoritma tabu search .............................. 50

5.4 Urutan Rute Pengiriman Menggunakan Metode Nearest Neighbor.......................... 57

5.5 Perbandingan Biaya Transportasi .............................................................................. 59

BAB VI KESIMPULAN DAN SARAN

6.1 Kesimpulan ................................................................................................................ 54

6.2 Saran .......................................................................................................................... 54

DAFTAR PUSTAKA ........................................................................................................ 55

LAMPIRAN ....................................................................................................................... 57

DAFTAR TABEL

Tabel 4.1 Truk 1 dengan kode operasi OO ......................................................................... 28

Tabel 4.2 Truk 2 dengan kode operasi MM ........................................................................ 29

Tabel 4.3 Truk 3 dengan kode operasi BB .......................................................................... 29

Tabel 4.4 Rute awal perusahaan.......................................................................................... 30

Tabel 4.5 Matrix penghematan 10 x 10 .............................................................................. 42

Tabel 4.6 Iterasi manual ...................................................................................................... 43

Tabel 4.7 Perhitungan manual matrix penghematan 10 x 10 .............................................. 44

Tabel 4.8 Hasil perhitungan manual ................................................................................... 48

Tabel 5.1 Perbandingan metode perusahaan dengan metode usulan .................................. 50

v

DAFTAR GAMBAR

Gambar 2.1 Permasalahan Dasar Kelas-kelas VRP dan Keterkaitannya ............................ 11

Gambar 2.2 Flowchart standar algoritma Tabu Search ....................................................... 18

Gambar 3.1 Diagram Alir proses Penelitian ....................................................................... 22

Gambar 4.1 Perhitungan matrix penghematan 10 x 10 menggunakan matlab ................... 44

Gambar 4.2 Hasil perhitungan dengan bantuan software matlab ....................................... 45

vi

DAFTAR LAMPIRAN

Lampiran 1. Matrix Hasil .................................................................................................... 57

vii

DAFTAR PUSTAKA

Alkatiri, M, B, A. 2010. Perancangan Rute Distribusi Vulkanisir Ban Dipulau

Jawa Dengan Menggunakan Metode Saving Matrix. Skripsi. UMM Malang.

Application Handbook of Genetic Algorithms: New Frontiers, Vol. II, Lance

Chambers (ed.), CRC Press, 253-277

Berlianti, I., dan M. Arifin. 2010. Teknik-teknik Optimasi Heuristik. Yogyakarta:

Graha Ilmu

Bowersox, Donald, J. 2002. Manajemen Logistik: Integrasi Sistem-Sistem

Manajemen Distribusi Fisik dan Manajemen Material. Edisi Ketiga. Jakarta:

PT. Bumi Aksara

Caric, T. & Hrvoje, G. 2008. Vehicle Routing Problem. Austria : In-the Publishing

Chopra, Sunill. 2001. Supply Chain Management : Strategy Planning and

Operation. First Edition. Pentice Hall

Christianti, M., dan L. Wijaya. 2011. Aplikasi Pembelian, Penjualan Obat Dan

Laporan Keuangan Dengan Menerapkan Manajemen Persediaan. J.Sist.

Inform. 6(2): 127-141

Homberger, J., dan H. Gehring, 1999. ”Two Evolutionary Metaheuristics for The

Vehicle Routing Problem with Time Windows”, INFOR, vol. 37, 297-318

Ikfan dan Masudin, 2013. Menentukan Rute Transportasi Terpendek Untuk

Meminimalkan Biaya Menggunakan Metode Saving Matrix. Jurnal. UMS

Surakarta

Kallehauge, B. and Boland, N. (2004). Infeasible path inequalities for the vehicle

routing problem with time windows. Technical Report^ Centre for Traffic

and Transport, Technical University of Denmark

55

Marolok, E, K. 1995. Pengantar Teknik dan Perencanaan Transportasi, Jakarta :

Erlangga

Nurmawan, S.Pd.2007. Kegiatan Ekonomi. Diakses pada 12 Februari 2018, dari

http://elcom.umy.ac.id/elschool/sma_muh_1_wonosobo/file.php/1/materi/ek

onomi/KEGIATAN_EKONOMI.pdf

Pujawan, I., N., dan Mahendrawathi. 2010. Supply Chain Management, Edisi

Kedua, Guna Widya, Surabaya

Thangiah, S.R., 1995. “Vehicle Routing with Time Windows Using Genetic

Algorithms”,

Toth, P. dan Vigo, D. 2002. The Vehicle Routing Problem, Society for Industrial

and Applied Mathematics, Philadelphia

Tjiptono, Fandy, 2008. Strategi Pemasaran, Edisi 3, ANDI:Yogyakarta

57