Skripsi
Penerapan metode Depth First Search (DFS) pada prototype robot automatic storage & retrieval system / I Putu Arri Indra Kumara
Abstrak
Metode konvensional masih mendominasi sistem pergudangan di Indonesia di mana pengambilan dan penempatan barang masih dilakukan secara manual. Di tengah perkembangan ini Robot Automatic Storage amp Retrieval System (ASRS) muncul sebagai solusi yang memungkinkan pengambilan dan penempatan barang secara otomatis berdasarkan koordinat yang ditentukan sebelumnya. Pengembangan ASRS ini dilakukan dengan tujuan utama mengurangi risiko kecelakaan dan meningkatkan kemudahan dalam operasional sistem pergudangan. Meskipun telah banyak kemajuan dalam pengembangan ASRS terutama pada sisi mekaniknya namun kebanyakan publikasi dalam jurnal-jurnal lebih berfokus pada aspek mekanik tersebut. Penelitian ini memfokuskan pada aspek pergerakan ASRS dengan menerapkan metode pencarian Depth First Search (DFS). Tujuannya adalah untuk menguji kinerja dari sistem ASRS yang menggunakan metode pencarian DFS. Pengujian dilakukan untuk mengevaluasi sejauh mana kecocokan antara ASRS dan metode pencarian DFS. Uji performa dilakukan dengan mempertimbangkan tiga parameter utama dari metode pencarian yakni Time complexity Optimality dan completeness. Selain itu penelitian ini juga merambah pada pengembangan aspek mekanik ASRS dengan memanfaatkan teknologi magnet dan barang berbahan logam. Tujuannya adalah untuk meningkatkan akurasi dalam proses pengambilan dan penempatan barang di dalam sistem pergudangan tanpa memerlukan tambahan sensor. Dari hasil pengujian keseluruhan menunjukkan bahwa completeness dinyatakan berhasil 100% karena semua permasalahan menemukan solusi Time complexity yang didapatkan yang tercepat 1 328(s) dan terlama 40 36(s) Optimality dalam metode DFS berhasil 100% sistem ASRS dengan metode searching DFS yang diimplementasikan dalam robot mampu bergerak dengan tepat dan mencapai goal node