Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Network Engineering Research Operation [NERO]
Sururin Darina
Universitas Islam Negeri Sunan Ampel Surabaya
Computer Science & IT

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

Found 1 Documents
Search

 1 
PENGGUNAAN ALGORITMA SIMULATED ANNEALING UNTUK MENYELESAIKAN MASALAH VEHICLE ROUTING PADA RUTE DISTRIBUSI SUPERMARKET Sururin Darina; Achmad Teguh Wibowo; Mujib Ridwan
Network Engineering Research Operation Vol 6, No 2 (2021): NERO
Publisher : Universitas Trunojoyo Madura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21107/nero.v6i2.223

Abstract

Sakinah Supermarket adalah salah satu jenis koperasi yang dimiliki oleh Pondok Pesantren Hidayatullah Jawa Timur dan didirikan sejak 1991. Terdapat 21 supermarket dengan 16 cabangnya beroperasi di Surabaya. Terbatasnya kendaraan pengangkut yang dimiliki menimbulkan masalah kurang maksimalnya proses distribusi dari gudang ke supermarket. Permasalahan ini bisa disebut juga dengan Vehicle Routing Problem (VRP). Perlu dilakukan optimasi rute untuk menyelesaikan VRP. Penelitian ini menggunakan metode Simulated Annealing Algorithm (SA) yang digunakan untuk menangani permasalahan VRP. Perhitungan SA dilakukan dengan menggunakan parameter yang sudah diuji sehingga dapat menghasilkan nilai yang hampir optimal. Parameter yang dipakai yaitu To = 5000, α= 0,55 dan T1=1. Hasilnya adalah biaya dan waktu tempuh dapat ditekan sebesar 30% dan jarak tempuh dapat dikurangi sebanyak 17% jika dibandingkan dengan kondisi awal. SA Algorithm juga dibandingkan metode lain yakni Genetic Algorithm (GA) untuk mencari tahu keefektivitasannya. Berdasarkan hasil perbandingan, SA algorithm lebih unggul sebanyak 21 % pada perbandingan biaya dan jarak tempuh serta 8 % lebih baik pada perbandingan waktu tempuh dibanding GA.
Co-Authors Achmad Teguh Wibowo Mujib Ridwan