A sweep-based heuristic using common area is developed for multi-vehicle VRPs under time various and unsymmetric forwardand backward vehicle moving speed. One depot and 2 delivery vehicle are assumed in this research to make the problem solvingstrategy simple. A common area is held to make adjustment of possible unbalance of between two vehicle delivery completiontimes. The 4 time zone heuristic is used to solve for efficient delivery route for each vehicle. The current size of commonarea needs to be studied for better results, but the suggested problem solving procedures can be expanded for any number ofvehicles.