Increasing in attentions to the environment, city legislative and social problems make companies change their prospects towards supply chain management and design sustainable transportation networks. In this paper, two-stage problem have been investigated in which the transportation stage is considered before Location-Routing Problem, so we call it Transportation-Location-Routing Problem (TLRP). It is an extension of the two-echelon Location-Routing Problem. In the first stage, there is a transportation problem with truck capacity limitation. Furthermore, customers’ time windows should be met in the second stage to make the mode more realistic. Minimization of distribution cost, fuel consumption, and carbon dioxide emission along with balancing the workloads for city drivers are considered as the objective functions of the mathematical model to design a sustainable distribution network. To tackle these conflicting objectives, Non-dominated Sorting Genetic Algorithm (NSGA-II) and Multi-Objective Particle Swarm Optimization (MOPSO) are applied to solve the problem. A new customized chromosome based on a priority based technique is presented for the problem. Due to the three comparison metrics for multi-objective problems, with tolerating a little more computational time, MOPSO has the better performance in this problem than NSGA-II.