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.
| 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