TA : Penyelesaian Masalah Transportasi Menggunakan Ant Colony Algorithm
Total View This Week0
Total View This Week0
Institusion
Universitas Dinamika
Author
Khoiriyah Asiyanti (STUDENT ID : 99410104022)
Rudy Setiawan (LECTURER ID : 714126601)
Sholiq Sholiq (LECTURER ID : 1113037101)
Rudy Setiawan (LECTURER ID : 714126601)
Sholiq Sholiq (LECTURER ID : 1113037101)
Subject
380 Commerce, communications, transport
Datestamp
2020-06-03 08:55:42
Abstract :
Masalah transportasi adalah salah satu hal yang penting dalam dunia perindustrian, dimana terjadi pengiriman barang dari sejumlah sumber (source) ke sejumlah tujuan (destination) yang harus mempertimbangkan biaya pengiriman agar tidak terlalu besar sehingga didapatkan total biaya terkecil. Algoritma Koloni Semut adalah algoritma terdistribusi yang diaplikasikan untuk mencari rute terpendek pada sebuah jalur. Dalam Algoritma Koloni Semut, satu set kerjasama agen yang disebut semut bekerjasama untuk menemukan penyelesaian terbaik dari rute terpendek. Pada masalah transportasi ini algoritma koloni semut berperan untuk menentukan alokasi pengiriman (distribusi) barang untuk mendapatkan total biaya pengiriman yang optimal dari masing-masing sumber ke masing-masing tujuan . Penerapan ant colony pada masalah transportasi didapatkan bahwa nilai total biaya (cost least) yang lebih rendah dibandingkan dengan total cost terkecil dari pemecahan masalah transportasi lainnya, seperti metode Northwest Corner Method (NWCR) dan metode Minimum Cell Cost Method (MCCM). Banyaknya jumlah semut tidak mempengaruhi hasil penyelesaian tetapi berpengaruh pada waktu penyelesaian. Selain itu, hasil penyelesaian masalah transportasi dengan menggunakan algoritma ant colony adalah optimal, ini dapat dibuktikan dari pengulangan percobaan pada data yang sama menghasilkan nilai yang sama.
Masalah transportasi adalah salah satu hal yang penting dalam dunia perindustrian, dimana terjadi pengiriman barang dari sejumlah sumber (source) ke sejumlah tujuan (destination) yang harus mempertimbangkan biaya pengiriman agar tidak terlalu besar sehingga didapatkan total biaya terkecil. Algoritma Koloni Semut adalah algoritma terdistribusi yang diaplikasikan untuk mencari rute terpendek pada sebuah jalur. Dalam Algoritma Koloni Semut, satu set kerjasama agen yang disebut semut bekerjasama untuk menemukan penyelesaian terbaik dari rute terpendek. Pada masalah transportasi ini algoritma koloni semut berperan untuk menentukan alokasi pengiriman (distribusi) barang untuk mendapatkan total biaya pengiriman yang optimal dari masing-masing sumber ke masing-masing tujuan . Penerapan ant colony pada masalah transportasi didapatkan bahwa nilai total biaya (cost least) yang lebih rendah dibandingkan dengan total cost terkecil dari pemecahan masalah transportasi lainnya, seperti metode Northwest Corner Method (NWCR) dan metode Minimum Cell Cost Method (MCCM). Banyaknya jumlah semut tidak mempengaruhi hasil penyelesaian tetapi berpengaruh pada waktu penyelesaian. Selain itu, hasil penyelesaian masalah transportasi dengan menggunakan algoritma ant colony adalah optimal, ini dapat dibuktikan dari pengulangan percobaan pada data yang sama menghasilkan nilai yang sama.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
