Title :
Misplaced item search in a warehouse using an RFID-based Partially Observable Markov Decision Process (POMDP) model
Author :
Hariharan, Sharethram ; Bukkapatnam, Satish T S
Author_Institution :
Ind. Eng. & Manage., Oklahoma State Univ., Stillwater, OK, USA
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.
Keywords :
Markov processes; inventory management; production engineering computing; radiofrequency identification; warehouse automation; warehousing; RFID technology; forklift operator; inventory misplacement; item searching; partially observable Markov decision process; radio frequency identification technology; reader tags; signal strength distributions; supply chain; warehouse management system; Active RFID tags; Automation; Engineering management; Frequency; Imaging phantoms; Industrial engineering; Interference; Marketing and sales; Radiofrequency identification; Supply chains;
Conference_Titel :
Automation Science and Engineering, 2009. CASE 2009. IEEE International Conference on
Conference_Location :
Bangalore
Print_ISBN :
978-1-4244-4578-3
Electronic_ISBN :
978-1-4244-4579-0
DOI :
10.1109/COASE.2009.5234110