Goods traortation in urban areas is one of the reasons of density, traffic, noise and pollution in these areas. Urban logistic studies aims to reduce negative effects aroused from traorting goods in municipal areas in order to enhance socio- economic development. A two echelon supply chain can provide better solution for reducing negative effects in urban areas. Considering the prohibition of coming and going of heavy trucks in urban areas, Cross docks in suburbs are dedicated to unloading and distributing goods between customers and suppliers. Goods are transferred to cross docks from warehouses using heavy trucks and are dispatched to customers using smaller and environmental friendly cars. In this thesis, a new mathematical modeling for two-echelon open vehicle routing problem with soft time windows and satellite synchronizatio is proposed. The main purpose of this study is to minimize the number of vehicles, cost of traversed distance, tardiness penalties and cost of vehicle suspensions. In order to solve the modeling, three improved metaheuristic such as Improved Genetic Algorithm (IMGA), Cuckoo Search Algorithm (COA) and a hybrid algorithm (COA-VNS). In order to validate these algorithms, results achieved from solving numerical instances in small dimensions are compared with exact ones. Although real world sized numerical instances are used to assess the efficiency of these algorithms which shows reasonable performance of the hybrid algorithm.