본 연구는 항공망, 통신망 등 규모의 경제가 발생하는 대규모 네트워크의 모델링에 이용되는 허브-스포크 네트워크의 설계를 위한 알고리즘의 개발을 목적으로 한다. 허브-스포크 네트워크 설계 문제는 다년간 연구가 진행되어왔으나 문제의 복잡도를 낮추기 위하여 단일 할당을 고려하는 연구가 주로 이루어졌다. 따라서, 본 연구는 그동안 연구가 상대적으로 미진하였던 다중 할당을 고려한 허브-스포크 네트워크 설계를 다루고자 한다. 효율적인 알고리즘의 개발을 위하여 본 연구에서는 네트워크 설계에 널리 이용되는 메타휴리스틱 기법인 타부 탐색 기법을 이용하였으며 CAB 데이터, AP 데이터 등 기존 문헌에서 널리 이용된 데이터를 이용하여 그 효율성을 검증하였다.