使用基于rfid的部分可观察马尔可夫决策过程(POMDP)模型在仓库中搜索错置物品

S. Hariharan, S. Bukkapatnam
{"title":"使用基于rfid的部分可观察马尔可夫决策过程(POMDP)模型在仓库中搜索错置物品","authors":"S. Hariharan, S. Bukkapatnam","doi":"10.1109/COASE.2009.5234110","DOIUrl":null,"url":null,"abstract":"Inventory misplacement and inaccuracies contribute significantly to the operational expense of the overall supply chain. Radio Frequency Identification (RFID) technology has gained prominence as a solution to this approach. However, issues such as presence of metals and frequency interference hamper its performance and value derived out of its implementation in many environments. To analyze the true value of an RFID system we formulate a Partially Observable Markov Decision Process (POMDP) model for RFID directed search to detect misplaced items. A forklift operator (FLO) in a warehouse assigned to locate a misplaced item is guided by the imperfect variations in the strength of the signal received from the RFID tag (active or passive). The POMDP considers five possible FLO actions, five RFID observations in scenarios with different reader-tag signal strength distributions. The results indicate that the POMDP can provide shortest path to locate the tag when RFID signal strength is high . As the signal strength decreases, the signals received (observations) become more dispersed, and the number of steps to reach the tag increases considerably. The expected reward (roughly reduction in search effort) from a 20-step POMDP with high signal strength was 18 times higher than for the low strength (i.e., poor/dispersed observations) model. While even a poorly designed RFID system provides marginal benefits in environments devoid of a sophisticated warehouse management system (WMS), the results show that with the use of WMS (i.e., situations involving strong prior knowledge) adopting a poorly designed RFID system may actually cost the firm more than without it.","PeriodicalId":386046,"journal":{"name":"2009 IEEE International Conference on Automation Science and Engineering","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"Misplaced item search in a warehouse using an RFID-based Partially Observable Markov Decision Process (POMDP) model\",\"authors\":\"S. Hariharan, S. Bukkapatnam\",\"doi\":\"10.1109/COASE.2009.5234110\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Inventory misplacement and inaccuracies contribute significantly to the operational expense of the overall supply chain. Radio Frequency Identification (RFID) technology has gained prominence as a solution to this approach. However, issues such as presence of metals and frequency interference hamper its performance and value derived out of its implementation in many environments. To analyze the true value of an RFID system we formulate a Partially Observable Markov Decision Process (POMDP) model for RFID directed search to detect misplaced items. A forklift operator (FLO) in a warehouse assigned to locate a misplaced item is guided by the imperfect variations in the strength of the signal received from the RFID tag (active or passive). The POMDP considers five possible FLO actions, five RFID observations in scenarios with different reader-tag signal strength distributions. The results indicate that the POMDP can provide shortest path to locate the tag when RFID signal strength is high . As the signal strength decreases, the signals received (observations) become more dispersed, and the number of steps to reach the tag increases considerably. The expected reward (roughly reduction in search effort) from a 20-step POMDP with high signal strength was 18 times higher than for the low strength (i.e., poor/dispersed observations) model. While even a poorly designed RFID system provides marginal benefits in environments devoid of a sophisticated warehouse management system (WMS), the results show that with the use of WMS (i.e., situations involving strong prior knowledge) adopting a poorly designed RFID system may actually cost the firm more than without it.\",\"PeriodicalId\":386046,\"journal\":{\"name\":\"2009 IEEE International Conference on Automation Science and Engineering\",\"volume\":\"39 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-08-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 IEEE International Conference on Automation Science and Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/COASE.2009.5234110\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 IEEE International Conference on Automation Science and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COASE.2009.5234110","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 11

摘要

库存错位和不准确对整个供应链的运营费用有很大影响。无线射频识别(RFID)技术作为这种方法的解决方案已经获得了突出的地位。然而,诸如金属的存在和频率干扰等问题阻碍了其性能和在许多环境中实现的价值。为了分析RFID系统的真正价值,我们为RFID定向搜索制定了部分可观察马尔可夫决策过程(POMDP)模型,以检测放错的物品。仓库中的叉车操作员(FLO)被指定定位放错位置的物品,由从RFID标签接收到的信号强度的不完全变化(主动或被动)来指导。POMDP考虑了五种可能的FLO行动,在不同的阅读器标签信号强度分布情况下的五种RFID观察。结果表明,在RFID信号强度较大的情况下,POMDP可以提供最短的标签定位路径。随着信号强度的降低,接收到的信号(观测值)变得更加分散,到达标签的步数大大增加。高信号强度的20步POMDP的预期回报(大致减少搜索努力)比低强度(即差/分散的观测)模型高18倍。虽然在没有复杂的仓库管理系统(WMS)的环境中,即使设计糟糕的RFID系统也能提供边际效益,但研究结果表明,在使用WMS的情况下(即,涉及强大的先验知识的情况下),采用设计糟糕的RFID系统实际上可能比没有它的情况下花费更多。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Misplaced item search in a warehouse using an RFID-based Partially Observable Markov Decision Process (POMDP) model
Inventory misplacement and inaccuracies contribute significantly to the operational expense of the overall supply chain. Radio Frequency Identification (RFID) technology has gained prominence as a solution to this approach. However, issues such as presence of metals and frequency interference hamper its performance and value derived out of its implementation in many environments. To analyze the true value of an RFID system we formulate a Partially Observable Markov Decision Process (POMDP) model for RFID directed search to detect misplaced items. A forklift operator (FLO) in a warehouse assigned to locate a misplaced item is guided by the imperfect variations in the strength of the signal received from the RFID tag (active or passive). The POMDP considers five possible FLO actions, five RFID observations in scenarios with different reader-tag signal strength distributions. The results indicate that the POMDP can provide shortest path to locate the tag when RFID signal strength is high . As the signal strength decreases, the signals received (observations) become more dispersed, and the number of steps to reach the tag increases considerably. The expected reward (roughly reduction in search effort) from a 20-step POMDP with high signal strength was 18 times higher than for the low strength (i.e., poor/dispersed observations) model. While even a poorly designed RFID system provides marginal benefits in environments devoid of a sophisticated warehouse management system (WMS), the results show that with the use of WMS (i.e., situations involving strong prior knowledge) adopting a poorly designed RFID system may actually cost the firm more than without it.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信