The application of milk run in domestic automobile parts supply was studied. A mathematical model for routing a milk run system was formulated by minimizing the transportation and inventory cost under the restriction of tiered storage pricing scheme and multiple vehicle types. In solving the model, a modified genetic algorithm was developed, which is suitable for realistic sized problems. The utility of the approach was demonstrated through a computational experiment.