This paper aims to propose a heuristic method for a vehicle routing problem in a package reuse system. Recently, from the viewpoint of environmental protection, many manufacturers construst reuse and/or recycle system for disposed products. In this paper, we consider a vehicle routing problem for a package reuse system, propose a heuristic method using an ant colony optimization(ACO), and clarify the effectiveness of our proposed method.