Based on the classical vehicle routing problem, a kind of VRP with stock limitation is studied in the paper. The mathematical model is established, and then an algorithm of ant colony optimization is proposed. Series of numerical examples are tested to verity the good performance of the method suggested.