Aplikasi Algoritma Ant Colony System Dalam Pemilihan Rute Terpendek Aktivitas Oreder Picking Pada Divisi Ware House PT. New Ratna Motor

Abstract

PT New Ratna Motor adalah perusahaan yang bergerak dibidang pendistribusian kendaraan bermotor dan suku cadang kendaraan merk TOYOTA untuk wilayah Jawa Tengah dan DIY Salah satu divisi yang terdapat pada perusahaan ini adalah Part Division. Divisi ini menangani segala aktivitas berkaitan dengan persiapan pemesanan kendaraan suku cadang kendaraan Toyota yang berasal dari PT Toyota Astra Motor (TAM) sampai dengan Dealer Nasmoco Grup. Tugas akhir ini memberikan usulan dalam penggunaan algoritma Ant Colony System dalam aktivitas order picking 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 membandingkan strategi S-Shape yang sekarang digunakan oleh PT New Ratna Motor dengan algoritma Ant Colony System, dengan strategi S-Shape picker harus menempuh jarak sejauh 56,02 meter dengan waktu berjalan selama 61,62 detik sedangkan dengan menggunakan algoritma Ant Colony System picker harus menempuh jarak sejauh 42,02 meter dengan waktu berjalan selama 46,22 detik. Untuk mendapatkan hasil yang paling optimal, dengan menggunakan software Ant Picking system dibutuhkan waktu proses perhitungan selama 25 sampai 30 detik dengan jumlah iterasi sebesar 10 iterasi. PT New Ratna Motor is a distribution company which distributes “TOYOTA” vehicles and spare part for Central Java and DIY’s regional. One of division in this company is Part Division . This division handles all of activities about purchase, stored and spare part delivery. This final project gives a proposal of using Ant Colony System algorithm in order picking activity to get the shortest route and aplicating this algorithm with build the finder of shortest rute information system that will help the activity of order picking. By using s-shape strategy that now used by the company, picker must walk for 56,02 meter and with walking time for 61,62 second. By using the Ant Colony System algorithm, picker must walk for 42,02 meter and with walking time for 46,22 second. Using ant picking system software, it will spend 25 until 30 second to finish the process of calculation in order to find the opitmal result with 10 iteration