Logistic network design is one of the most important strategic decisions in supply chain management that has recently attracted the attention of many researchers. Transportation network design is then one of the most important fields of logistic network. This study is concerned with designing a multi-stage and multi-product logistic network. At first, a mixed integer nonlinear programming model (MINLP) is formulated that minimizes transportation and holding costs. Then, a hybrid priority-based Genetic Algorithm (pb-GA) and simulated annealing algorithm (SA) is developed in two phases to find the optimal solution. The solution is represented by a matrix and a vector. Response Surface Methodology (RSM) is also used to adjust the significant parameters of the algorithm. Finally, several test problems are generated which show that the proposed metaheuristic algorithm can find good solutions in reasonable time spans.