Tehran, as one of the most populated capital cities worldwide, is categorized in the group of highly polluted cities in terms of the geographical location as well as increased number of industries, vehicles, domestic fuel consumption, intra-city trips, increased manufacturing units, and in general excessive increase in the consumption of fossil energies. City logistics models can be effectively helpful for solving the complicated problems of this city. In the present study, a queuing theory-based bi-objective mathematical model is presented, which aims to optimize the environmental and economic costs in city logistics operations. It also tries to reduce the response time in the network. The first objective is associated with all beneficiaries and the second one is applicable for perishable and necessary goods. The proposed model makes decisions on urban distribution centers location problem. Subsequently, as a case study, the fruit and vegetable distribution network of Tehran city is investigated and redesigned via the proposed modelling. The results of the implementation of the model through traditional and augmented ε-constraint methods indicate the efficiency of the proposed model in redesigning the given network.