We study the service network design with heterogeneous assets. We present an arc-based formulation and discuss two associated subproblems. We propose a tabu search based metaheuristic. Computational results demonstrate that the proposed approach performs very well.