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

Eka Mindaputra
J2A 003 021

PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS DIPONEGORO
SEMARANG
2009

ABSTRAK

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.

Posted in: skripsi