Gravitational emulation local search with genetic algorithm (gels-ga) pada capacitated vehicle routing problem (cvrp) dan implementasinya / Febri Nur Azis - Repositori Universitas Negeri Malang

Gravitational emulation local search with genetic algorithm (gels-ga) pada capacitated vehicle routing problem (cvrp) dan implementasinya / Febri Nur Azis

Azis, Febri Nur Azis (2021) Gravitational emulation local search with genetic algorithm (gels-ga) pada capacitated vehicle routing problem (cvrp) dan implementasinya / Febri Nur Azis. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

Capacitated Vehicle Routing Problem (CVRP) merupakan varian dari permasalahan VRP yaitu mengenai masalah pencarian sejumlah rute kendaraan dengan jarak minimum untuk memenuhi permintaan sejumlah customer yang hanya dikunjungi tepat satu kali dan tidak melebihi kapasitas kendaraan setiaptiap kendaraan memiliki kapasitas yang sama. Rute kendaraan berawal dan berakhir di depot yang sama. Permasalahan pada CVRP merupakan masalah optimasi yang dapat diselesaikan menggunakan metode optimasi metaheuristik seperti Gravitational Emulation Local Search with Genetic Algorithm (GELS-GA). Teknik optimasi yang meniru proses gaya gravitasi dan menggunakan parameternya dimana algoritma mencoba untuk merumuskan algoritma Local Search Heuristic. GELS-GA merupakan gabungan dari algoritma genetika dan GELS. Tahap selanjutnya setelah mendapatkan solusi awal dengan permutasi Josephus maka akan dilakukan tahap local search dengan metode best improvement local search kemudian dari hasil tersebut diperbaiki solusi dengan menggunakan prosedur gravitasi. Hasil dari perbaikan dengan solusi paling optimal akan digunakan untuk menggantikan solusi awal. GELS-GA diimplementasikan ke dalam computer menggunakan aplikasi Borland Delphi 7. Penggunaan program dimulai dengan menginputkan ukuran populasi probabilitas crossover probabilitas mutasi maksimum iterasi kapasitas kendaraan banyaknya titik dan permintaan setiap customer. Program tersebut telah diuji coba dengan menggunakan 3 dataset VRP meliputi 45 titik 60 titik dan 80 titik yang dilakukan percobaan 10 kali yang kemudian hasilnya akan dibandingkan dengan hasil algoritma LNS-ACO. Output yang dihasilkan pada program tersebut adalah hasil rute dengan jarak yang ditempuh serta divisualisasi rutenya. Produk berupa aplikasi ini dapat digunakan secara lebih praktis untuk menyelesaikan permasalahan CVRP menggunakan GELS-GA. Berdasarkan hasil uji coba solusi GELS-GA lebih baik dibandingkan algoritma LNS-ACO pada kode A-n60-k09 dan kode A-n80-k10. Pada kode A-n45-k06 GELS-GA tidak lebih baik daripada algoritma LNS-ACO.

Item Type: Thesis (Diploma)
Subjects: ?? ??
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 28 Dec 2021 04:29
Last Modified: 09 Sep 2021 03:00
URI: http://repository.um.ac.id/id/eprint/195630

Actions (login required)

View Item View Item