Abstract
Radio frequency identification (RFID) is a technology most commonly used for the tracking and identification of objects. Optimally implementing RFID is challenging, especially in supply chain management where the use of passive tags is more common. Challenges in RFID implementation include, costs, standardization, privacy, performance, reliability and a need for greater collaboration. Systems integration will be expensive too in most current systems. Due to the nature of RF communications, many RFID systems involve multiple readers. Therefore, determining the number and position of reader antennas has a significant effect on success of the deployment. In this paper, we propose two optimization models and a GRASP metaheuristic that consider the effect of the orientation of antennas, the type of material to identify, and the interference from obstacles in a three-dimensional warehouse. The solution gives the minimal number of readers along with their positions for 100 % coverage of the tagged items.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bhattacharya, I., & Roy, U. (2010). Optimal placement of readers in an RFID network using particle swarm optimization. International Journal of Computer Networks & Communications, 2(6), 225–234.
Cisco-Eagle. (2012). What is the average warehouse. Retrieved October 2012, from Cisco-Eagle Material handling, automation and storage system experts: http://www.cisco-eagle.com.
Dobkin, D. (2008). Radio basics for UHF RFID. In The RF in RFID passive UHF RFID in practice, ch. 3. Elsevier, Oxford, pp. 51–101.
Feng, H., & Qi, J. (2013). Radio frequency identification networks planning using a new hybrid evolutionary algorithm. Transactions on Advanced Communication Technology, 2(1), 179–186.
Gong, Y.-J., Jun Zhang, M., Kaynak, O., Chen, W.-N., & Zhan, Z.-H. (2012). Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination. IEEE Transactions of Industrial Informatics, 8(4), 900–912.
Lee, H.-J., & Lee, M. C. (2006). Localization of mobile robot based on radio frequency identification devices. In emphJSICE-ICASE international joint conference. Bexco, Busan, Korea, pp. 18–21.
Lee, C. (2010). Maximizing read accuracy by using genetic algorithms to locate RFID ReaderAntenna at the portals. Journal of Software, 5(12), 1323–1326.
Muñoz, D., Bouchereau, F., Vargas, C., & Enriquez-Caldera, R. (2009). Received signal strenght measurements. In D. Muoz, F. Bouchereau, C. Vargas, & R. Enriquez-Caldera (Eds.), Position location techniques and applications (pp. 57–62). Burlington: Elsevier.
Resende, M. G., & Feo, T. A. (1995). Greedy randomized adaptive search procedures. Journal of Global Optimization, 6, 109–133.
Scher, B. (2004). Antenna considerations for low frequency RFID applications. Florida: Dynasys Technologies.
Weijie, P., Saobo, L., Qingsheng, X., & Guanci, Y. (2011). Multi-objective optimization of RFID network based on genetic programming. Information Technology Journal, 10(12), 2427–2433.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hervert-Escobar, L., Smith, N.R., Matis, T.I. et al. Optimal location of RFID reader antennas in a three dimensional space. Ann Oper Res 258, 815–823 (2017). https://doi.org/10.1007/s10479-015-2047-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-015-2047-6