PENYELESAIAN VEHICLE ROUTING PROBLEM (VRP) DENGAN MENGGUNAKAN ALGORITMA TABU SEARCH UNTUK MENENTUKAN RUTE DISTRIBUSI YANG OPTIMAL (STUDI KASUS DI PT. EXPRAVET NASUBA)

AISYAH, HANIFAH (2018) PENYELESAIAN VEHICLE ROUTING PROBLEM (VRP) DENGAN MENGGUNAKAN ALGORITMA TABU SEARCH UNTUK MENENTUKAN RUTE DISTRIBUSI YANG OPTIMAL (STUDI KASUS DI PT. EXPRAVET NASUBA). Undergraduate thesis, UNIMED.

[img]
Preview
Text
1. NIM. 4141230003 COVER.pdf - Published Version

Download (78kB) | Preview
[img]
Preview
Text
2. NIM. 4141230003 APPROVAL SHEET.pdf - Published Version

Download (296kB) | Preview
[img]
Preview
Text
3. NIM. 4141230003 ABSTRACT.pdf - Published Version

Download (126kB) | Preview
[img]
Preview
Text
4. NIM.4141230003 PREFACE.pdf - Published Version

Download (145kB) | Preview
[img]
Preview
Text
5. NIM.4141230003 TABLE OF CONTENT.pdf - Published Version

Download (163kB) | Preview
[img]
Preview
Text
6. NIM. 4141230003 TABELS.pdf - Published Version

Download (111kB) | Preview
[img]
Preview
Text
7. NIM. 4141230003 ILLUSTRATION.pdf - Published Version

Download (111kB) | Preview
[img]
Preview
Text
8. NIM. 4141230003 CHAPTER I.pdf - Published Version

Download (331kB) | Preview
[img]
Preview
Text
12. NIM. 4141230003 CHAPTER V.pdf - Published Version

Download (137kB) | Preview
[img]
Preview
Text
13. NIM. 4141230003 BIBLIOGHRAPHY.pdf - Published Version

Download (163kB) | Preview

Abstract

Penelitian ini dilakukan di PT. Expravet Nasuba yang merupakan perusahaan di bidang pertenakan dan perikanan salah satunya penjualan ikan fillet. Selama ini permasalahan yang dialami perusahaan adalah total biaya pengiriman yang tinggi dan waktu tempuh yang belum optimal. Permasalahan pengaturan rute pengiriman pada perusahaan ini dapat digolongkan dalam VRP. VRP atau disebut Vehicle Routing Problem merupakan permasalahan pendistribusian barang/produk. Tujuan dari VRP yaitu memperoleh keuntungan semaksimal mungkin dengan menentukan jarak, waktu tempuh, serta biaya transportasi. VRP merupakan permasalahan NP-Hard sehingga sulit untuk diselesaikan dan membutuhkan waktu komputasi yang lama. Oleh karena itu digunakan perancangan algoritma heuristik, yaitu algoritma tabu search untuk menyelesaikan permasalahan VRP. Hasil analisis VRP menunjukkan bahwa perjalanan distribusi produk dari kendaraan Mitshubishi Colt Diesel 110ps tidak melebihi kapasitas kendaraan yang telah ditentukan, hal ini berfungsi untuk menghindari kecacatan produk akibat berlebihnya muatan dalam box kendaraan. Dengan menggunakan algoritma tabu search terpenuhinya fungsi tujuan dari VRP yang menghasilkan rute dengan waktu dan total biaya pengiriman yang lebih minimum daripada rute perusahaan saat ini. Terjadi persentase penurunan pada jarak tempuh 5,1%, waktu tempuh 4,7%, dan 2,2% pada biaya transportasi

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIDN/NIDK
Thesis advisorAhyaningsih, Faiz196606261997022001
Call Number: SK-2018 MAT 176
Keywords: Transportasi, Heuristik, Tabu Search, Vehicle Routing Problem
Subjects: L Education > LB Theory and practice of education
Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Fifri Juanda Harahap
Date Deposited: 04 Mar 2019 14:03
URI: http://digilib.unimed.ac.id/id/eprint/32951

Actions (login required)

View Item View Item