No image available for this title

Skripsi

An improved hybrid firefly algorithm pada Capacited Vehiche Routing Problem with Time Windows (CVRPTW) dan implementasinya / Enik Susanti

Abstrak
Capacitated Vehicle Routing Problem with Time Window (CVRPTW) merupakan VRP dengan mempertimbangkan kendala kapasitas kendaraan dan time windows. Pada penelitian ini CVRPTW diselesaikan menggunakan An Improved Hybrid Firefly Algorithm. An Improved Hybrid Firefly Algorithm dapat diterapkan pada CVRPTW karena dapat menyelesaikan masalah optimasi dengan baik. Tujuan penelitian ini pengoptimalan rute kendaraan untuk meminimalkan total jarak dan waktu tempuh perjalanan sehingga dapat menekan biaya distribusi seminimal mungkin. Implementasi dari algoritma tersebut telah dibuat dengan menggunakan aplikasi Borland Delphi 7.0 sebagai alat bantu. Program tersebut telah diuji coba menggunakan contoh permasalahan dengan 16 titik dan dibandingkan dengan algoritma AIS. Selain itu program juga diuji coba dengan menggunakan data acak untuk untuk mengetahui best solution terkecil dari setiap parameter dan menentukan parameter terbaik dari 10 kali uji coba untuk setiap kondisi parameter yang telah dilakukan. Hasil perhitungan yang diperoleh dari contoh permasalahan dengan 16 titik lebih optimum daripada hasil yang diperoleh dari algoritma AIS. Serta uji coba menggunakan dataset C201.25 dengan 25 customer C201.50 dengan 50 customer dan C201.100 dengan 100 customer. Pada kasus ini penyelesaian CVRPTW dengan An Improved Hybrid Firefly Algorithm menghasilkan solusi yang bagus. Nilai penyimpangan antara best solution dari An Improved Hybrid Firefly Algorithm dan best know dari Solomon Benchmark Problem kecil pada input titik 25 customer namun penyimpangan akan terus bertambah bila input titik bertambah.

Informasi Detail
DDC
Rs 518.1 SUS i
Prodi
Universitas Negeri Malang. Program Studi Matematika, .
Deskripsi Fisik
vi, 46 lembar : ilus. ; 30 cm.
Bahasa
Indonesia
No Reg
02770/KI/22
Edisi
Skripsi (Sarjana)--Universitas Negeri Malang. 2021
Subjek
1. ALGORITMA - IMPROVED HYBRID FIREFLY
2. ALGORITHM - IMPROVED HYBRID FIREFLY
Pembimbing
1. Sapti Wahyuningsih ; 2. Lucky Tri Oktoviana
Lampiran Berkas