Cross docking is one of the most important issues in management of supply chains. In cross docking, different items delivered to a warehouse by inbound trucks are directly arranged and reorganized based on customer demands, routed and loaded into outbound trucks for delivery purposes to customers without virtually keeping them at the warehouse. If any item is kept in storage, it is normally for a short amount of time, say less than 24 hours. In this paper, we consider a special case of cross docking where there is temporary storage and implements genetic algorithm to solve the resulted problem for some realistic test problems. In our method, we first use some heuristics as initial solutions and then improve the final solution using genetic algorithm. The performance of the proposed model is compared with alternative solution strategy, the GRASP method.