This paper aims to propose a heuristics on a vehicle routing problem for the reuse systems of transport packages. With the operations of reuse and/or recycling systems, effective systems for reverse logistics which disposed products are collected from customers are needed. In this paper, a vehicle routing problem for the reuse system of transport package is considered, which disposed products are transported by empty capacity of many vehicles which move toward their destinations or return to their originations.This paper proposes a heuristics using some limited information with respect to vehicle routines, and clarifies the effectiveness of our proposed heuristics from some numerical xamples.