Wahyuni (2016) PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN MINUMAN RINGAN DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT. INDOMARCO PRISMATAMA TANJUNG MORAWA. Undergraduate thesis, UNIMED.
1. COVER.pdf - Published Version
Download (67kB) | Preview
2.Lembar Pengesahan.pdf - Published Version
Download (264kB) | Preview
4. Abstrak.pdf - Published Version
Download (126kB) | Preview
5. KATA PENGANTAR.pdf - Published Version
Download (229kB) | Preview
6.DAFTAR ISI.pdf - Published Version
Download (210kB) | Preview
7.DAFTAR GAMBAR.pdf - Published Version
Download (211kB) | Preview
8.DAFTAR TABEL.pdf - Published Version
Download (125kB) | Preview
9.DAFTAR LAMPIRAN.pdf - Published Version
Download (125kB) | Preview
BAB I.pdf - Published Version
Download (587kB) | Preview
BAB V.pdf - Published Version
Download (126kB) | Preview
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 |