Skripsi

Studi algoritma firefly, algoritma genetika dan algoritma aco pada permasalahan vehicle routing problem with simultaneous delivery and pickup (VRPSDP) / Meilina Dwi Herawati

Abstrak
Pada penelitian ini membahas mengenai Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) dengan menggunakan beberapa algoritma diantaranya algoritma firefly algoritma genetika dan algoritma ant colony optimization. Algoritma firefly algoritma genetika dan algoritma ant colony optimization mempunyai beberapa tahapan yaitu identifikasi parameter inisialisasi solusi awal perbaikan rute dan kondisi optimum. Pada tahapan setiap algoritma tersebut mempunyai perbedaan sesuai dengan langkah-langkah algoritma masing-masing. Pada penelitian ini dilakukan perhitungan rute terhadap 2 contoh permasalahan. Permasalahan pertama menggunakan 11 pelanggan dan permasalahan kedua menggunakan 4 pelanggan. Berdasarkan hasil penyelesaian untuk contoh permasalahan dengan menerapkan algoritma firefly diperoleh total jarak tempuh km algoritma genetika diperoleh total jarak tempuh km dan algoritma ant colony optimization diperoleh total jarak tempuh km. Sedangkan pada contoh permasalahan dengan menerapkan algoritma firefly dengan total jarak tempuh km algoritma genetika diperoleh total jarak tempuh km dan algoritma ant colony optimization diperoleh total jarak tempuh km. Berdasarkan hasil contoh permasalahan 1 dan contoh permasalahan hasil perhitungan algoritma firefly lebih baik jika dibandingkan dengan algoritma genetika.

Informasi Detail

DDC

Rs 518.1 HER s

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

xii, 106 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

02432/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITMA - VEHICLE ROVTING PROBLEM
2. ALGORITHM - VEHICLE ROVTING PROBLEM

Pembimbing

1. Vita Kusumasari ; 2. Desi Rahmadani

Lampiran Berkas