Available at: http://digitalcommons.calpoly.edu/theses/17
Date of Award
MS in Industrial Engineering
Industrial and Manufacturing Engineering
This research focuses on the problem of determining the location of RFID antennas required to read RFID tags from all items in a facility, such that the number of antennas is minimized. We formulate the problem as a Set Covering optimization problem. We develop a heuristic algorithm for this NP-Complete problem. We also develop a computerized system, RFIDMIN, which enables for the automated calculation of the minimum number and location of RFID antennas, given the size of the facility and antenna specifications. RFIDMIN can be used by companies to implement an effective RFID system at lowest hardware costs.