This study aims to develop an algorithm for the design of hub-and-spoke networks, which are used for modeling large-scale networks where economies of scale arise, such as airline networks and telecommunications networks. Although research on hub-and-spoke network design problems has been conducted for many years, most studies have focused on single allocation to reduce the complexity of the problem. Therefore, this study addresses the design of hub-and-spoke networks considering multiple allocation, an area where research has been relatively insufficient. To develop an efficient algorithm, this study employed the tabu search technique, a metaheuristic method widely used in network design, and verified its efficiency using datasets widely employed in the existing literature, including the CAB data and the AP data.