Date of Award

5-2008

Degree Name

MS in Industrial Engineering

Department

Industrial and Manufacturing Engineering

Advisor

Tali Freed

Abstract

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.

Share

COinS