Conclusion from the literature indicates that minimum total logistic cost would not be resulted when distribution requirements planning (DRP) and vehicle routing decisions (VRP) were not considered simultaneously. The highly complex problem structure of the mathematical program incorporating both DRP and VRP makes it impossible to solve the integration problem. This paper proposes a meta-heuristic based approach, the simulated annealing algorithm, to obtain the optimal or near-optimal solutions. Computational results of the test problems from the literature and generated by this paper confirm the effectiveness and efficiency of the proposed algorithm.