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.

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

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

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

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

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

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

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

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

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

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

Download (126kB) | Preview
[img]
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)
Contributors:
ContributionNameNIP
Thesis advisorMulyono, 197112311999031010
Call Number: 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
URI: http://digilib.unimed.ac.id/id/eprint/23168

Actions (login required)

View Item View Item