OPTIMASI PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI BARANG DENGAN ANT COLONY OPTIMIZATION

Gunawan, and Maryati, Indra and Wibowo, Henry Kurniawan (2012) OPTIMASI PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI BARANG DENGAN ANT COLONY OPTIMIZATION. Semantik 2012. pp. 163-168. ISSN 979 - 26 - 0255 - 0

Preview

PDF - Published Version
Download (158Kb) | Preview

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

Item Type:	Article
Subjects:	T Technology > T Technology (General)
Divisions:	UNSPECIFIED
Depositing User:	Imanuel Harkespan
Date Deposited:	03 Jul 2012 08:26
Last Modified:	15 May 2015 09:34
URI:	http://eprints.dinus.ac.id/id/eprint/79

Actions (login required)

View Item