Implementasi Algoritma Anti-Collision Dengan Protokol Slotted Aloha Pada Distribusi Milk Run

Ramadani, Rafi (2024) Implementasi Algoritma Anti-Collision Dengan Protokol Slotted Aloha Pada Distribusi Milk Run. Diploma thesis, Institut Teknologi Sepuluh Nopember.

Text 2040201076-Undergraduate_Theses.pdf - Accepted Version Restricted to Repository staff only until 1 October 2026. Download (19MB) | Request a copy

Abstract

Aktivitas distribusi milk run di PT Paragon Technology and Innovation saat ini menggunakan dashboard Google Spreadsheet untuk memantau aliran barang. Proses check-in dan check-out truk dilakukan manual oleh operator dengan Google Form yang terintegrasi dengan Google Spreadsheet, memakan waktu rata-rata 99 menit atau 9,2% dari total ritase harian untuk 4 rute. Kesalahan manual sebesar 3,43% (1016 data) terjadi pada minggu 22-35 tahun 2023. Sehingga pada penelitian ini bertujuan untuk mengatasi masalah tersebut menggunakan metode anti-collision UHF RFID untuk sistem check-in dan check-out milk run. Metode anti-collision yang digunakan dalam penelitian ini adalah slotted aloha, yaitu pengembangan dari pure aloha. Dalam slotted aloha, waktu dibagi menjadi bagian-bagian yang sama yang disebut timeslot. Tag akan mulai mengirimkan informasinya setelah memasuki timeslot tersebut, yang menghasilkan dua kemungkinan yaitu tumbukan total atau tidak ada tumbukan sama sekali, sehingga menghindari tumbukan sebagian yang menyebabkan penundaan pada sistem. Penelitian ini membahas implementasi algoritma anti-collision slotted aloha untuk mengurangi tag collision dalam sistem RFID, yang sering terjadi saat banyak objek harus diidentifikasi sekaligus. Implementasi menggunakan Raspberry Pi, UHF RFID, dan aplikasi web. Identifikasi multi tag RFID membutuhkan algoritma anti-collision untuk hasil yang akurat. Penerapan sistem untuk check-in dan check-out truk menggunakan teknologi RFID dengan algoritma slotted aloha menunjukkan hasil peningkatan sebesar 66,67% untuk check-in dan 50% untuk check-out. Rata-rata tingkat keberhasilan pembacaan sistem mencapai 100%. Berdasarkan pengujian multi tag algoritma slotted aloha dapat mendeteksi tag RFID dengan hasil pengujian memberikan nilai persentase pembacaan terendah sebesar 87,50%.
=================================================================================================================================
Milk run distribution activities at PT Paragon Technology and Innovation currently use the Google Spreadsheet dashboard to monitor the flow of goods. The truck check-in and check-out process is carried out manually by the operator with a Google Form integrated with Google Spreadsheet, taking an average of 99 minutes or 9.2% of the total daily itinerary for 4 routes. Manual errors of 3.43% (1016 data) occurred in weeks 22-35 of 2023. So this study aims to overcome this problem using the UHF RFID anti-collision method for the milk run check-in and check-out system. The anti-collision method used in this study is slotted aloha, which is a development of pure aloha. In slotted aloha, time is divided into equal parts called timeslots. The tag will start sending its information after entering the timeslot, which results in two possibilities, namely total collision or no collision at all, thus avoiding partial collisions that cause delays in the system. This study discusses the implementation of the slotted aloha anti-collision algorithm to reduce tag collision in RFID systems, which often occurs when many objects must be identified at once. The implementation uses Raspberry Pi, UHF RFID, and web applications. Multi-tag RFID identification requires an anti-collision algorithm for accurate results. The implementation of the system for truck check-in and check-out using RFID technology with the slotted aloha algorithm shows an increase of 66.67% for check-in and 50% for check-out. The average success rate of system reading reaches 100%. Based on multi-tag testing, the slotted aloha algorithm can detect RFID tags with the test results providing the lowest reading percentage value of 87.50%.

Item Type:	Thesis (Diploma)
Uncontrolled Keywords:	Distribusi, RFID, Slotted Aloha, Tag Collision, Web Application
Subjects:	T Technology > TS Manufactures > TS170 New products. Product Development T Technology > TS Manufactures > TS183 Manufacturing processes. Lean manufacturing.
Divisions:	Faculty of Vocational > 36304-Automation Electronic Engineering
Depositing User:	Rafi Ramadani
Date Deposited:	21 Aug 2024 04:59
Last Modified:	21 Aug 2024 04:59
URI:	http://repository.its.ac.id/id/eprint/115478

Actions (login required)

View Item