IMPLEMENTASI ALGORITMA FLOYD-WARSHALL DALAM PERMASALAHAN P-HUB MEDIAN UNTUK MENCARI LINTASAN TERPENDEK PADA SISTEM PENDISTRIBUSIAN SURAT DI PT POS INDONESIA CABANG MEDAN

Pasaribu, Saddam Azhar (2014) IMPLEMENTASI ALGORITMA FLOYD-WARSHALL DALAM PERMASALAHAN P-HUB MEDIAN UNTUK MENCARI LINTASAN TERPENDEK PADA SISTEM PENDISTRIBUSIAN SURAT DI PT POS INDONESIA CABANG MEDAN. Undergraduate thesis, UNIMED.

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

Download (130kB) | Preview
[img]
Preview
Text
409230036 LEMBAR PENGESAHAN.pdf - Published Version

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

Download (225kB) | Preview
[img]
Preview
Text
409230036 ABSTRAK.pdf - Published Version

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

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

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

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

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

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

Download (168kB) | Preview
[img]
Preview
Text
409230036 DAFTAR PUSTAKA.pdf - Published Version

Download (202kB) | Preview

Abstract

Algoritma Floyd-Warshall merupakan sebuah sebuah algoritma untuk mencari bobot minimum dari graf berarah. Dalam satu kali eksekusi algoritma, akan didapatkan jarak sebagai jumlah bobot dari lintasan terpendek antar setiap pasang simpul tanpa memperhitungkan informasi mengenai simpul-simpul yang dilaluinya, dengan kata lain algoritma Floyd-Warshall adalah suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Artinya solusi-solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu.Penelitian ini merupakan suatu studi kasus yang bertujuan untuk mencari rute terpendek dalam proses pendistribusian surat pada PT Pos Indonesia dengan menggunakan Algoritma Floyd-Warshall dalam permasalahan p-hub Median. Jumlah rute yang dilewati oleh bus PT Pos Indonesia cabang Medan dalam mendistribusi surat selama ini adalah 210 km, sedangkan dengan menggunakan Algoritma Floyd Warshall, rute terpendek yang diperoleh adalah 179,55 km. Maka dengan menggunakan Algoritma Floyd-Warshall, PT Pos Indonesia cabang Medan dapat menghemat 30,45 km.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIP
Thesis advisorMulyono, 197112311999031010
Call Number: 511.8 Pas i
Keywords: Konsep Dasar Graf; Permasalah Lintasan Terpendek (Shortest Path Problem); Hub; Algoritma Floyd Warshall; Sejarah PT. POS Indonesia (PErsero)
Subjects: L Education > LB Theory and practice of education
Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mrs Elita Sari Sitorus
Date Deposited: 08 Apr 2016 08:34
URI: http://digilib.unimed.ac.id/id/eprint/11843

Actions (login required)

View Item View Item