RFID 시스템에서 리더간 간섭은 일정한 서비스 영역에서 제한된 주파수를 사용하기 때문에 발생하며 수동형 태그의 가독율을 떨어뜨리는 주요 원인이 된다. 그러므로 제한된 주파수 자원 환경에서 가독율을 최대화하려면 리더간 주파수 간섭을 최소화시켜야 한다. 본 논문에서는 RFID 리더간 주파수 간섭 최소화 문제를 FDM/TDM 혼합방식의 제약만족문제로 모델링하고 기존의 백트래킹 탐색 알고리즘을 적용하여 각각의 리더에게 최적의 채널을 할당한다. 제약 만족 문제의 해를 구하기 위해서 백트래킹을 이용한 깊이우선탐색을 실행하는데 이 때 탐색되는 노드의 순서를 효과적으로 배열하는 변수 순서화 방법이 중요하다. 본 논문의 실험에서 적용된 변수 순서화 알고리즘들은 그래프 채색에 효과적인 것으로 알려져 있다. 제안한 제약만족문제 모델의 성능을 입증하기 위하여 수동형 UHF RFID 시스템 환경에서 시뮬레이션하여 간섭조건을 만족하면서 각각의 리더에게 최적의 채널을 할당한다. Reader-to-reader interference in RFID system is occurred due to the use of limited number of frequencies, and this is the main cause of read rate reduction in the passive RFID tags. Therefore, in order to maximize the read rate under the circumstances of limited frequency resources, it is necessary to minimize the frequency interference among RFID readers. This paper presents a hybrid FDM/TDM constraint satisfaction problem models for frequency interference minimization problems of the RFID readers, and assigns optimal channels to each readers using conventional backtracking search algorithms. A depth first search based on backtracking are accomplished to find solutions of constraint satisfaction problems. At this moment, a variable ordering algorithm is very important to find a solution quickly. Variable ordering algorithms applied in the experiment are known as efficient in the graph coloring. To justify the performance of the proposed constraint satisfaction problem model, optimal channels for each readers in the passive UHF RFID system are allocated by using computer simulation satisfying various interference constraints.