This Author published in this journals
All Journal Semantik
Gunawan Gunawan
Jurusan Teknik Elektro, Fakultas Teknologi Industri, Institut Teknologi Sepuluh Nopember Surabaya, Surabaya 60111

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

Found 2 Documents
Search

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
PENCARIAN LOKASI FASILITAS UMUM TERDEKAT DILENGKAPI DENGAN RUTE KENDARAAN UMUM LYN Esther Irawati S.; Gunawan Gunawan; Indra Maryati; Joan Santoso; Rossy P. C.
Semantik Vol 2, No 1 (2012): Prosiding Semantik 2012
Publisher : Semantik

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

Abstract

Terbatasnya informasi tentang lokasi suatu fasilitas umum menyebabkan kesulitan bagi seseorang saat hendak menggunakan fasilitas umum tersebut. Kesulitan akan semakin terasa ketika kebutuhan untuk menggunakan fasilitas tersebut bersifat mendesak. Seseorang yang terbiasa menggunakan kendaraan pribadi dalam aktifitas sehari-hari akan mengalami kesulitan dalam mencari suatu fasilitas pada saat menggunakan kendaraan umum. Hal ini disebabkan banyaknya jenis kendaraan umum yang ada dewasa ini. Pada penelitian ini akan dibuat sebuah aplikasi yang dapat menyediakan informasi tentang lokasi dari suatu fasilitas umum dan rute kendaraan umum yang dapat digunakan. Aplikasi yang dibuat terdiri dari dua bagian, yaitu aplikasi server dan aplikasi mobile. Aplikasi server digunakan untuk melakukan proses pencarian lokasi fasilitas terdekat. Selain melakukan proses pencarian lokasi terdekat, aplikasi server jugamelakukan pencarian rute yang dapat digunakan serta menentukan rute kendaraan umum yang dapat digunakan.Algoritma yang digunakan dalam proses pencarian lokasi terdekat menggunakan dua buah algoritma yang seringdigunakan yaitu A*. Hasil informasi dari server berupa detail lokasi terdekat, rute menuju lokasi fasilitas yang ditampilkan dalam peta, dan jenis kendaraan umum yang dapat digunakan. Hasil informasi akan dikirimkan kembali menjadi output pada aplikasi mobile.Kata kunci : Pencarian Lokasi Terdekat; Kendaraan Umum; Lyn; Lokasi Fasilitas Umum; Algoritma A*