Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Semantik
Henry Kurniawan Wibowo
Jurusan Teknik Informatika, Sekolah Tinggi Teknik Surabaya, Surabaya 60284
Computer Science & IT Other

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

Found 1 Documents
Search

 1 
OPTIMASI PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI BARANG DENGAN ANT COLONY OPTIMIZATION Gunawan Gunawan; Indra Maryati; Henry Kurniawan Wibowo
Semantik Vol 2, No 1 (2012): Prosiding Semantik 2012
Publisher : Semantik

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (162.123 KB)

Abstract

Masalah penentuan rute kendaraan atau yang lebih dikenal dengan Vehicle Routing Problem (VRP) merupakan model masalah transportasi yang mengundang banyak minat ilmuwan komputer, yang bertujuan untuk mencari rute optimal untuk sejumlah kendaraan dalam melayani sejumlah customer. VRP memiliki banyak varian sehingga dapat memodelkan bermacam-macam masalah transportasi, logistik dan distribusi. Makalah ini membahas tentang masalah distribusi barang dengan menggunakan varian Capacitated VRP (CVRP). Masalah VRP dapat diselesaikan dengan menggunakan beberapa metode, yaitu Brute-force Search yang termasuk exact methods, Nearest Neighbor Insertion (NNI) yang termasuk metode heuristik, dan Ant Colony Optimization (ACO) yang termasuk metode metaheuristik. Aplikasi pendukung dibuat untuk menyelesaikan varian VRP, yaitu CVRP. Makalah ini membuktikan bahwa algoritma ACO dapat menghasilkan solusi yang lebih mendekati optimal dibandingkan dengan Brute-force Search maupun NNI. Penjelasan juga diberikan meliputi contoh kasus sederhana untuk setiap varian, representasi grafnya, dan solusi optimal untuk masalah tersebut.Kata kunci : Vehicle Routing Problem, CVRP, Ant Colony Optimization, Ant Colony System
Co-Authors Gunawan Gunawan Indra Maryati