In this paper, we study a pooled logistic system in which some enterprises share the same depot and fleet of vehicles to deliver products from the shared depots to customers. Genetic algorithm based on Clarke & Wright’s algorithm is proposed to solve the problem in order to minimize the total transportation cost which comprises of the total cost of shipping the products from enterprises to the shared depot, and the total cost of all the trips that deliver the products to the customers. The proposed algorithm was applied on a benchmark instance of a vehicle routing problem adapted to the pooled transportation problem. The results confirm the rooms of cost reduction if the pooled logistic will be applied.