Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal MIPA dan Pembelajarannya
Agustiningsih, Ima Dwi
Unknown Affiliation
Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Education Energy Immunology & microbiology Materials Science & Nanotechnology Mathematics

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

Found 1 Documents
Search

 1 
Algoritma ant colony optimizaion (ACO) pada multi depot vehicle routing problem Agustiningsih, Ima Dwi; Wahyuningsih, Sapti
Jurnal MIPA dan Pembelajarannya Vol. 2 No. 9 (2022): September
Publisher : Universitas Negeri Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.17977/um067v2i92022p8

Abstract

Permasalahan Multi Depot Vehicle Routing Problem (MDVRP) merupakan permasalahan perluasan dari Vehicle Routing Problem (VRP) dengan kondisi dimana depot yang digunakan sebagai pusat distribusi barang lebih dari satu. Kaur, M., dan Goyal, S., (2013) dalam jurnalnya menuliskan bahwa ada beberapa tahap algoritma dalam menyelesaikan masalah MDVRP dengan menggunakan algoritma Ant Colony Optimization, yaitu dengan aturan transisi status, tahap pembaharuan jejak pheromone, pembaharuan jejak lokal dan daftar calon rute baru. Sedangkan MDVRP sendiri mempunyai tiga tahapan dalam menyelesaikan masalah. Sebelum masuk pada tahap transisi status, beberapa customer dikelompokkan berdasarkan depot terdekat. Aturan transisi status dan pembaharuan jejak pheromone dimasukkan pada tahap pembentukan rute. Pada tahap terakhir, urutan pengiriman dipilih dengan menggunakan pembaharuan jejak lokal dan perhitungan rute akhir.Pada algoritma Ant Colony Optimization digunakan parameter yang mengontrol bobot relatif pheromone yaitu α dan parameter pengendali jarak atau β. Parameter α dan β digunakan untuk menghitung nilai probabilitas P_ij^k dari semut k pada titik i yang memilih untuk menuju titik j. Nilai ρ (parameter tingkat evaporasi pheromone) yang besar mengakibatkan nilai pembaruan pheromone juga besar sedangkan jika nilai ρ kecil maka nilai pembaruan pheromone juga kecil.
Co-Authors Sapti Wahyuningsih, Sapti