UPT Perpustakaan UM

  • Beranda
  • Informasi
  • Repository UM
  • SIPADU UM
  • OPAC SIPADU

Pencarian Spesifik

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

{{tmpObj[k].text}}
No image available for this title

Skripsi

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

Azis, Febri Nur - Nama Orang;

Abstrak
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.


Informasi Detail
DDC
RS 518.1 AZI g
Prodi
Universitas Negeri Malang. Program Studi Matematika, 2021.
Deskripsi Fisik
vii, 54 lembar : il. ; 30 cm.
Bahasa
Indonesia
No Reg
00010/KI/22
Edisi
Skripsi (Sarjana)--Universitas Negeri Malang. 2021
Subjek
1. ALGORITMA - VEHICLE ROUTING PROBLEM
2. ALGORITHMS

Pembimbing
1. Darmawan Satyananda ; 2. Hj. Sapti Wahyuningsih
Lampiran Berkas
You must be logged in to get fulltext


UPT Perpustakaan UM
  • Berita

Tentang Kami

TIM IT Perpustakaan 2023

Cari

masukkan satu atau lebih kata kunci dari judul, pengarang, atau subjek

Donasi untuk SLiMS

Pilih subjek yang menarik bagi Anda
  • Karya Umum
  • Filsafat
  • Agama
  • Ilmu-ilmu Sosial
  • Bahasa
  • Ilmu-ilmu Murni
  • Ilmu-ilmu Terapan
  • Kesenian, Hiburan, dan Olahraga
  • Kesusastraan
  • Geografi dan Sejarah
Icons made by Freepik from www.flaticon.com
Pencarian Spesifik