Concerning with a green logistics optimization problem under reliability consideration, we have engaged in multi-objective analysis by developing an extended method of hybrid tabu search. It is a hierarchical method composed of tabu search and graph algorithms for solving the minimum cost flow problem. Through numerical experiments, we have verified the effectiveness of the proposed procedure and claimed the significance of the multi-objective anarysis for green logistics network design.