資源描述:
《基于倉儲管理的rfid防碰撞算法研究》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術論文-天天文庫。
1、分類號:TP13密級:UDC:621.3編號:河北工業(yè)大學碩士學位論文基于倉儲管理的RFID防碰撞算法研究論文作者:馮旺學生類別:全日制學科門類:工學碩士學科專業(yè):控制科學與工程指導教師:張磊職稱:教授ThesisSubmittedtoHebeiUniversityofTechnologyforTheMasterDegreeofControlScienceandEngineeringRESEARCHOFRFIDANTI-COLLISIONALGORITHMBASEDONSTORAGEMANAGEMENTbyFengWangSuperviso
2、r:Prof.ZhangLeiDecember2014摘要近幾年來,隨著物聯(lián)網(wǎng)技術和工業(yè)信息化的迅速發(fā)展,已經(jīng)逐步成為推動離散型工業(yè)發(fā)展的重要手段,制造資源的網(wǎng)絡化和信息化已經(jīng)逐步成為企業(yè)占有全球市場的必要因素。由于在離散型工業(yè)中全球供應鏈的形成、制造模式的轉(zhuǎn)變、市場需求的多樣化和產(chǎn)品質(zhì)量的穩(wěn)定要求,使得企業(yè)對信息化管理提出了更高的要求。目前主要問題來源于如何可以在保證生產(chǎn)效率的前提下實時掌控關鍵件的狀態(tài)和信息,做到更好的記錄生產(chǎn)過程和倉庫管理數(shù)據(jù),為整個環(huán)節(jié)實現(xiàn)自動化提供保障,以滿足不同訂單的需求。隨著新興射頻識別技術的發(fā)展,該技術可以用
3、來識別特定目標并讀取相關數(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)過程做了對比和總結(jié)。然后,針對離散型工業(yè)倉儲管理環(huán)節(jié)中標簽序列號的特點,提出了基于后退式二進制搜索算法的改進算法——AMST算法,該算法做了三個方面的改進:一是在動態(tài)二叉樹搜索
4、算法和動態(tài)四叉樹搜索算法中加入時隙,稱為動態(tài)二時隙樹搜索算法和動態(tài)四時隙樹搜索算法;二是通過最高和次高碰撞位的關系,自適應選擇上述兩種算法;三是在算法中采用后退策略。仿真證明該算法在性能上有了很大改善。其次,針對AMST算法在標簽數(shù)量比較少時出現(xiàn)空閑時隙的浪費,提出了對該算法的改進算法——FG-AMST算法。FG-AMST算法在標簽數(shù)量比較少時,修改了AMST算法中動態(tài)二時隙樹搜索算法和動態(tài)四時隙樹搜索算法的選擇條件,仿真結(jié)果證明FG-AMST算法解決了上述問題。進一步,將提出的FG-AMST算法在基于串口通信的RFID技術測試平臺上實現(xiàn),
5、驗證算法在性能上的提高和實際應用的可行性。最后,對本文進行總結(jié),并對未來工作進行展望。關鍵字:倉儲管理;RFID技術;電子標簽;防碰撞算法;IABSTRACTInrecentyears,thedevelopmentofInternetofthingstechnologyandindustryinformation,havealreadybecomeimportantmethodstopromotethedevelopmentofdiscreteindustry.Networkandinformationofmanufacturinghave
6、becomeoneofthenecessaryfactorstooccupyglobalmarketforenterprise.Becauseoftheglobalsupplychain’sformation,theconversionofthemanufacturingpattern,thediversedemandofmarketandrequirementofstableproductquality,enterpriseputsforwardhigherrequirementsforinformationmanagement.Nowt
7、hekeyproblemsarehowtocontrolstateandinformationofkeypartsinreal-time,howtorecordprocessandthedataofstoragemanagement,andtoprovideguaranteeforthewholeautomationlink.TheRFIDtechnologywhichdevelopedcanbeappliedtoidentifyspecifictargetandreadrelateddata,tosolvetheproblemswhich
8、havebeenencounteredatthediscreteindustry.Firstly,throughtheRFIDsystemanddiscreteindustria