IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK MENENTUKAN RUTE TERCEPAT PADA JALUR DISTRIBUSI JASA PENGIRIMAN BARANG

SRI BASKORO BAGUS PRATIKNO, . (2017) IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK MENENTUKAN RUTE TERCEPAT PADA JALUR DISTRIBUSI JASA PENGIRIMAN BARANG. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

Text Skripsi Full.pdf Download (9MB)

Abstract

Masalah distribusi barang merupakan salah satu aspek penting yang perlu diperhatikan oleh setiap perusahaan jasa pengiriman barang. Hal ini berkaitan dengan masalah optimasi rute distribusi barang dari gudang menuju ke sejumlah kantor agen perwakilan dan diteruskan menuju pelanggan. Masalah penentuan rute kendaraan dalam mendistribusikan barang dapat dimodelkan sebagai permasalahan Vehicle Routing Problem. VRP bertujuan meminimumkan total jarak ataupun waktu tempuh kendaraan sehingga dapat meminimumkan biaya logistik perusahaan dengan memperhatikan beberapa batasan-batasan. Salah satu variasi VRP adalah Capacitated Vehicle Routing Problem (CVRP) yaitu dengan menambahkan kendala kapasitas kendaraan yang identik, sehingga panjang rute kendaraan dibatasi oleh kapasitas angkut kendaraan yang digunakan. Permasalahan ini dapat diselesaikan oleh Algoritma Floyd-Warshall. Pada skripsi ini akan ditentukan rute optimal pada jalur distribusi sebuah perusahaan jasa pengiriman barang menggunakan Algoritma Floyd-Warshall. The problem of freight distribution is one of the important aspects to be considered by every freight forwarder company. This relates to the problem of optimizing freight distribution route from the warehouse to the representative offices and forwarded to the customer. The problem of determining the vehicles route in freight distribution can be modeled as Vehicle Routing Problem (VRP). VRP aims to minimize the total distance or travel time of the vehicle so as to minimize the cost of logistics company with attention to some limitations. One variation of the VRP is the Capacitated Vehicle Routing Problem (CVRP) by adding an identical vehicle capacity constraint, so the length of the vehicle route is limited by the carrying capacity of the used vehicle. This problem can be solved by Floyd-Warshall Algorithm. In this thesis will be determined the optimal route on the distribution line of a freight forwarding company using Floyd-Warshall Algorithm.

Item Type:	Thesis (Sarjana)
Additional Information:	1) Drs. Mulyono M.Kom 2) Ria Arafiyah M.Si
Subjects:	Sains > Matematika
Divisions:	FMIPA > S1 Matematika
Depositing User:	sawung yudo
Date Deposited:	18 Apr 2022 02:41
Last Modified:	18 Apr 2022 02:41
URI:	http://repository.unj.ac.id/id/eprint/26790

Actions (login required)

View Item