PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN MINUMAN RINGAN DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT. INDOMARCO PRISMATAMA TANJUNG MORAWA

Wahyuni (2016) PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN MINUMAN RINGAN DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT. INDOMARCO PRISMATAMA TANJUNG MORAWA. Undergraduate thesis, UNIMED.

[thumbnail of 1.  COVER.pdf]
Preview
Text
1. COVER.pdf - Published Version

Download (67kB) | Preview
[thumbnail of 2.Lembar Pengesahan.pdf]
Preview
Text
2.Lembar Pengesahan.pdf - Published Version

Download (264kB) | Preview
[thumbnail of 4. Abstrak.pdf]
Preview
Text
4. Abstrak.pdf - Published Version

Download (126kB) | Preview
[thumbnail of 5. KATA PENGANTAR.pdf]
Preview
Text
5. KATA PENGANTAR.pdf - Published Version

Download (229kB) | Preview
[thumbnail of 6.DAFTAR ISI.pdf]
Preview
Text
6.DAFTAR ISI.pdf - Published Version

Download (210kB) | Preview
[thumbnail of 7.DAFTAR GAMBAR.pdf]
Preview
Text
7.DAFTAR GAMBAR.pdf - Published Version

Download (211kB) | Preview
[thumbnail of 8.DAFTAR TABEL.pdf]
Preview
Text
8.DAFTAR TABEL.pdf - Published Version

Download (125kB) | Preview
[thumbnail of 9.DAFTAR LAMPIRAN.pdf]
Preview
Text
9.DAFTAR LAMPIRAN.pdf - Published Version

Download (125kB) | Preview
[thumbnail of BAB I.pdf]
Preview
Text
BAB I.pdf - Published Version

Download (587kB) | Preview
[thumbnail of BAB V.pdf]
Preview
Text
BAB V.pdf - Published Version

Download (126kB) | Preview
[thumbnail of DAFTAR PUSTAKA.pdf]
Preview
Text
DAFTAR PUSTAKA.pdf - Published Version

Download (127kB) | Preview

Abstract

Travelling Salesman Problem (TSP) merupakan permasalahan pedagang
keliling dalam mencari lintasan terpendek dari semua kota yang dikunjunginya,
dengan syarat kota tersebut hanya boleh dikunjungi satu kali. Ada beberapa
algoritma yang bisa menyelesaikan TSP ini, yaitu Algoritma Brute Force, Branch
and Bound, Greedy, dan Heuristik. Algoritma Heuristik merupakan salah satu
algoritma alternatif yang dapat digunakan sebab prosesnya cepat dalam
memberikan hasil yang diinginkan dari permasalahan Travelling Salesman
Problem (TSP). Pada PT.Indomarco Prismatama penyusunan rute
pendistribusiannya masih belum tetap sehingga dapat berubah sewaktu - waktu
dan dapat menjadi masalah yang bisa berdampak pada ketidaktepatan waktu
pendistribusian. Tulisan ini bertujuan untuk menentukan rute terpendek
pendistribusian minuman ringan (softdrink) dengan menggunakan algoritma
Heuristik dengan variabel jarak dan waktu. Panjang jarak yang biasa dilalui oleh
salesman yaitu 72 km dan dari pengolahan data yang diperoleh di PT. Indomarco
Prismatama dengan menggunakan algoritma heuristik didapat rute terpendeknya
yaitu 68,3 km. Penghematan jarak yang didapat adalah 5,13 % dari rute yang
biasa dilalui oleh salesman. Waktu tempuh minimal yang diperoleh salesman dari
rute yang biasa dilaluinya adalah 184 menit dan dari pengolahan data dengan
menggunakan Algoritma Heuristik diperoleh 158 menit, penghematan waktu
tempuh yang didapat dengan Algoritma Heuristik adalah sebesar 14,1%.

Item Type: Thesis (Undergraduate)
Additional Information: SK-2017 MAT 021
Keywords: Graf, Gelang, Sirkuit
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA299 Analysis
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Maknun
Date Deposited: 23 Feb 2017 02:57
Last Modified: 23 Feb 2017 02:57
URI: https://digilib.unimed.ac.id/id/eprint/23168

Actions (login required)

View Item
View Item