Sintia pratama putri (2022) Hybrid firefly algorithm dan tabu search untuk menyelesaikan vehicle routing problem with fuzzy time windows. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 081811233114_HALAMAN JUDUL.pdf Download (866kB)
	Text (BAB I) 081811233114_BAB I.pdf Download (446kB)
	Text (FULLTEXT) 081811233114_FULLTEXT.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Vehicle Routing Problem with Fuzzy Time Windows (VRPFTW) merupakan permasalahan VRP dengan meminimalkan jarak perjalanan dan memaksimalkan jumlah tingkat layanan semua pelanggan dengan menggunakan fuzzy pada time window-nya. Firefly Algorithm adalah sebuah algoritma yang terinspirasi dari perilaku berkedipnya kunang-kunang yang membuat kunang-kunang lain tertarik. Tabu Search merupakan proses pencarian dari local search agar tidak melakukan pencarian ulang pada ruang solusi yang sudah pernah ditelusuri. Hybrid Firefly Algorithm dan Tabu Search merupakan gabungan dari dua algoritma dengan cara memproses Firefly Algorithm yang didalamya dikombinasi dengan Tabu Search. Proses hybrid firefly algorithm dan tabu search dimulai dengan inisialisasi parameter, membangkitkan populasi awal firefly, menghitung fungsi tujuan, menghitung intensitas cahaya, membandingkan intensitas cahaya, memilih solusi awal tabu list, modifikasi tabu list, menentukan G-best, solusi acak best dan cek kondisi berhenti. Program hybrid firefly algorithm dan tabu search untuk menyelesaikan Vehicle Routing Problem with Fuzzy Time Windows (VRPFTW) dibuat dalam Bahasa pemrograman C++ yang diimplementasikan pada tiga contoh kasus yaitu data kecil, data sedang dan data besar yang masing-masing 25 pelanggan, 50 pelanggan dan 100 pelanggan. Dari hasil running program, diperoleh solusi terbaik untuk data kecil, data sedang dan data besar secara berturut-turut yaitu 344.876, 1078.17 dan 2017.44. Berdasarkan hasil tersebut dapat disimpulkan bahwa semakin besar jumlah firefly ynag dibangkitkan, semakin banyak modifikasi tabu list dan jumlah iterasi dilakukan maka solusi yang dihasilkan semakin baik.

Actions (login required)

View Item