PENERAPAN ALGORITMA FUZZY EVOLUSI PADA PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOW

Muhamad Abdur Rozaq, . (2020) PENERAPAN ALGORITMA FUZZY EVOLUSI PADA PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOW. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

	Text COVER.pdf Download (1MB)
	Text BAB 1.pdf Download (76kB)
	Text BAB 2.pdf Restricted to Registered users only Download (849kB) | Request a copy
	Text BAB 3.pdf Restricted to Registered users only Download (106kB) | Request a copy
	Text BAB 4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text BAB 5.pdf Restricted to Registered users only Download (96kB) | Request a copy
	Text DAFTAR PUSTAKA.pdf Download (68kB)
	Text LAMPIRAN.pdf Download (1MB)

Abstract

Vehicle Routing Problem (VRP) adalah suatu permasalahan untuk menemukan lintasan terpendek sebuah kendaraan yang berawal dari lokasi asal (depot) mengunjungi beberapa agen dan kembali lagi ke depot asal dimana pengiriman tersebut mempunyai batasan, yaitu baik dari segi kapasitas kendaraan, waktu, dan biaya. Vehicle Routing Problem with Time Window (VRPTW) adalah suatu permasalahan untuk menemukan lintasan terpendek sebuah kendaraan yang berawal dari lokasi asal (depot) mengunjungi beberapa agen dan kembali lagi ke depot asal dan pengiriman tersebut mempunyai dependensi yaitu, interval waktu. Metode yang digunakan pada penyelesaian permasalahan ini adalah Algoritma Fuzzy Evolusi dengan cara membentuk graf tiap agen atau cabang beserta bobot jarak dan waktu antar agen dan melakukan defuzzifikasi 4 tempo waktu yang berbeda berdasarkan data jarak dan waktu PT. XYZ, kemudian melakukan proses pada operator genetika yang di awali oleh inisialisasi populasi, seleksi, rekombinasi, dan mutasi, dan didapatkan hasil berupa lintasan terpendek, yaitu Pulomas (depot) - Pluit - Kalideres - Kebon Jeruk - Tanjung Priok - Cililitan - Jatinegara - Pasar Senen - Tanah Abang - Pasar Minggu - Lebak Bulus - Pulomas (depot). dengan total jarak 164,9 km. Vehicle Routing Problem (VRP) is a problem to find the shortest path of a vehicle that starts from the original location (depot) visits several agents and returns to the original depot where the delivery has restrictions, namely both in terms of vehicle capacity, time , and cost. Vehicle Routing Problem with Time Window (VRPTW) is a problem to find the shortest path of a vehicle that starts from the original location (depot) visits several agents and returns to the original depot and the delivery has dependencies that is, time intervals. The method used in solving this problem is the Fuzzy evolutionary Algorithm by forming a graph of each agent or branch along with the distance and time weights between agents and defuzzifying 4 different time tempos based on PT. XYZ, then processes the genetic operators that are initiated by population initialization, selection, recombination, and mutations, and the results are in the form of the shortest path, namely Pulomas (depot) - Pluit - Kalideres - Kebon Jeruk - Tanjung Priok - Cililitan - Jatinegara - Pasar Senen - Tanah Abang - Pasar Minggu - Lebak Bulus - Pulomas (depot). with a total distance of 164.9 km.

Item Type:	Thesis (Sarjana)
Additional Information:	1.) Dr. Eti Dwi Wiraningsih, S.Pd., M.Si ; 2.) Med Irzal, M.Kom
Subjects:	Sains > Matematika Sains > Matematika > Ilmu Komputer
Divisions:	FMIPA > S1 Matematika
Depositing User:	Users 842 not found.
Date Deposited:	19 Mar 2020 17:16
Last Modified:	19 Mar 2020 17:16
URI:	http://repository.unj.ac.id/id/eprint/3904

Actions (login required)

View Item