Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Jurnal Kajian Matematika dan Aplikasinya
Febri Nur Azis
Universitas Negeri Malang
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
ALGORITMA GRAVITIONAL EMULATION LOCAL SEARCH PADA CVRP DAN IMPLEMENTASINYA Febri Nur Azis; Sapti Wahyuningsih; Darmawan Satyananda
Jurnal Kajian Matematika dan Aplikasinya (JKMA) Vol 3, No 1 (2022): January
Publisher : UNIVERSITAS NEGERI MALANG

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.17977/um055v3i12022p23-29

Abstract

Permasalahan optimalisasi distribusi dapat dipecahkan dengan menggunakan algoritma pada varian Vehicle Routing Problem (VRP). Salah satu varian dari VRP adalah Capacitated Vehicle Routing Problem (CVRP) yaitu dengan tambahan kendala kapasitas kendaraan yang identik. Algoritma Gravitational Emulation Local Search (GELS) dapat digunakan untuk menentukan solusi CVRP. Algorima GELS merupakan gabungan dari algoritma genetika dan local search (best improvement local search). Pada artikel ini dibahas langkah algoritma dan diimplementasikan ke dalam computer menggunakan aplikasi Borland Delphi 7.  Input program berupa ukuran populasi, probabilitas crossover, probabilitas mutasi, maksimum iterasi, kapasitas kendaraan, banyaknya titik, dan permintaan setiap customer. Output berupa hasil rute dengan jarak yang ditempuh serta divisualisasi rutenya dengan gambar graph. .Diberikan contoh penyelesaian permasalahan dengan contoh 7 titik terdiri dari satu depot dan enam customer. Hasil tampilan program berupa matrik bobot titik, permintaan, dan hasil berupa rute optimal. Aplikasi program GELS pada CVRP secara praktis dapat digunakan untuk penyelesaian optimasi distribusi.
Co-Authors Darmawan Satyananda Sapti Wahyuningsih