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

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

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

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