PENGGUNAAN ALGORITMA ANT COLONY SYSTEM DALAM TRAVELING SALESMAN PROBLEM (TSP) PADA PT. EKA JAYA MOTOR

Mindaputra, Eka and Irawanto, Bambang (2009) PENGGUNAAN ALGORITMA ANT COLONY SYSTEM DALAM TRAVELING SALESMAN PROBLEM (TSP) PADA PT. EKA JAYA MOTOR. Undergraduate thesis, Mathematics and Natural science.

[img]
Preview
PDF
1197Kb

Abstract

Ant Colony System (ACS) adalah sebuah metodologi yang dihasilkan melalui pengamatan terhadap semut. Pada algoritma ACS, semut berfungsi sebagai agen yang ditugaskan untuk mencari solusi terhadap suatu masalah optimisasi. ACS telah diterapkan dalam berbagai bidang, salah satunya adalah untuk mencari solusi optimal pada Traveling Salesman Problem (TSP). Tugas akhir ini memberikan usulan penggunaan algoritma Ant Colony System dalam aktivitas order picking pada PT. Eka Jaya Motor untuk mendapatkan rute yang paling pendek serta pengaplikasian strategi tersebut dengan membangun sebuah sistem informasi pencarian rute yang dapat membantu dalam aktivitas order picking tersebut. Dengan menggunakan strategi S-Shape yang sekarang digunakan oleh PT. Eka Jaya Motor, picker harus menempuh jarak sejauh 70,03 meter dengan waktu berjalan selama 84,036 detik sedangkan dengan menggunakan algoritma Ant Colony System picker harus menempuh jarak sejauh 52,53 meter dengan waktu berjalan selama 63,036 detik. Kata kunci: picker, order picking, rute, ant colony system, strategi s-shape, optimisasi, traveling salesman problem.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:picker, order picking, rute, ant colony system, strategi s-shape, optimisasi, traveling salesman problem.
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:7319
Deposited By:INVALID USER
Deposited On:16 Mar 2010 15:31
Last Modified:16 Mar 2010 15:31

Repository Staff Only: item control page