基于倉儲管理的RFID防碰撞算法研究.pdf

1、近幾年來，隨著物聯(lián)網(wǎng)技術(shù)和工業(yè)信息化的迅速發(fā)展，已經(jīng)逐步成為推動(dòng)離散型工業(yè)發(fā)展的重要手段，制造資源的網(wǎng)絡(luò)化和信息化已經(jīng)逐步成為企業(yè)占有全球市場的必要因素。由于在離散型工業(yè)中全球供應(yīng)鏈的形成、制造模式的轉(zhuǎn)變、市場需求的多樣化和產(chǎn)品質(zhì)量的穩(wěn)定要求，使得企業(yè)對信息化管理提出了更高的要求。目前主要問題來源于如何可以在保證生產(chǎn)效率的前提下實(shí)時(shí)掌控關(guān)鍵件的狀態(tài)和信息，做到更好的記錄生產(chǎn)過程和倉庫管理數(shù)據(jù)，為整個(gè)環(huán)節(jié)實(shí)現(xiàn)自動(dòng)化提供保障，以滿足不同訂單

2、的需求。隨著新興射頻識別技術(shù)的發(fā)展，該技術(shù)可以用來識別特定目標(biāo)并讀取相關(guān)數(shù)據(jù)，以實(shí)現(xiàn)自動(dòng)識別和跟蹤標(biāo)簽附加到的物品，從而解決離散型工業(yè)中遇到的問題。
　　本文首先通過對RFID系統(tǒng)和離散型工業(yè)生產(chǎn)管理系統(tǒng)的學(xué)習(xí)，研究了RFID系統(tǒng)在離散型工業(yè)倉儲管理環(huán)節(jié)中的應(yīng)用，同時(shí)指出RFID系統(tǒng)應(yīng)用中存在的問題。再次，介紹了RFID系統(tǒng)的系統(tǒng)組成、工作原理、數(shù)據(jù)傳輸完整性、防碰撞算法原理及模型，并對常用RFID防碰撞算法的原理和實(shí)現(xiàn)過程做了對

3、比和總結(jié)。然后，針對離散型工業(yè)倉儲管理環(huán)節(jié)中標(biāo)簽序列號的特點(diǎn)，提出了基于后退式二進(jìn)制搜索算法的改進(jìn)算法——AMST算法，該算法做了三個(gè)方面的改進(jìn)：一是在動(dòng)態(tài)二叉樹搜索算法和動(dòng)態(tài)四叉樹搜索算法中加入時(shí)隙，稱為動(dòng)態(tài)二時(shí)隙樹搜索算法和動(dòng)態(tài)四時(shí)隙樹搜索算法；二是通過最高和次高碰撞位的關(guān)系，自適應(yīng)選擇上述兩種算法；三是在算法中采用后退策略。仿真證明該算法在性能上有了很大改善。其次，針對AMST算法在標(biāo)簽數(shù)量比較少時(shí)出現(xiàn)空閑時(shí)隙的浪費(fèi)，提出了對該算