Algoritma Warshall Untuk Penyelesaian Masalah Vehicle Routing ( Studi Kasus : Pendistribusian Semen Bosowa Di Makassar

RAMLY, HADRIANTY (2016) Algoritma Warshall Untuk Penyelesaian Masalah Vehicle Routing ( Studi Kasus : Pendistribusian Semen Bosowa Di Makassar. Diploma thesis, Universitas Negeri Makassar.

	Text BAB I FIX OK.docx Download (36kB)
	Text BAB V FIX OK.docx Download (25kB)

Abstract

ABSTRAK , 2016. ). Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Makassar (dibimbing oleh Syafruddin Side dan Maya Sari Wahyuni) Warshall merupakan algoritma untuk menghitung jarak terpendek untuk semua pasangan titik pada sebuah lokasi yang dapat diubah menjadi sebuah graf berarah dan berbobot, yang berupa titik-titik (V) dan sisi-sisi (E) serta paling memiliki minimal satu sisi pada setiap titik. Vehicle Routing Problem (VRP) termasuk dalam kelas NP-hard problem dalam combinatorial optimization, sehingga sulit diselesaikan dengan metode eksak yang berlaku secara umum. Penelitian ini diawal dengan konsep matematis Penerapan Algoritma Warshall, yaitu pengambilan data Pendistribusian dari Perusahaan, pencarian bobot lintasan, mengubah kedalam matriks dengan ukuran n x n dalam hal ini matriks yang digunakan berukuran 11 x 11, menerapkan Algoritma Warshall dalam matriks yang diperoleh, kedua yaitu diterapkannya Algoritma Warshall dengan menggunakan bahasa pemrograman Microsoft Visual Basic. Persamaan yang digunakan adalah pertama Representasi graf ke matriks berbobot berjarak D = [dij] yaitu jarak dari vertex i ke j; Kedua Dekomposisi dengan urutan dij(k). D(k) menjadi matriks nxn [dij(k)] batasi k sampai n sehingga k = 0, 1, …, n; Ketiga Pengamatan struktur shortest path dilakukan dengan dua cara yaitu jika k bukan merupakan vertex pada path (path terpendek memiliki panjang dij(k-1)) dan k merupakan vertex pada path (path terpendek memiliki panjang dij(k-1)+dij(k-1)), hal tersebut memuat sebuah subpath dari i ke k dan sebuah subpath dari k ke j. Keempat Iterasi yang dimulai dari 0 sampai dengan n. Berdasarkan hasil penelitian diperoleh bahwa dengan Metode Algoritma Warshall dapat menyelesaikan permasalahan penentuan rute terpendek dalam pendistribusian PT Semen Bosowa dengan menghitung jarak seluruh jalur lintasan yang ada dalam pendistribusian semen Bosowa di Makassar. Kata Kunci : Algoritma Warshall, Masalah Vehicle Routing, Graf Berarah, Graf Berbobot, Jalur Terpendek.

Item Type:	Thesis (Diploma)
Subjects:	FMIPA > Matematika
Divisions:	FAKULTAS MIPA
Depositing User:	UPT PERPUSTAKAAN UNM
Date Deposited:	29 Nov 2017 06:58
Last Modified:	29 Nov 2017 06:58
URI:	http://eprints.unm.ac.id/id/eprint/4136

Actions (login required)

View Item