This paper studied the Vehicle Scheduling Problem under the managerial thinking of Vendor Managed Inventory (abbreviated as VMI). It particularly established the mathematical model and the iterative optimization algorithm to deal with the issues of integration of inventory management and distribution transport under VMI mode, and proved that these approaches can play roles in optimization of reducing distribution cost for logistics distribution system of supply chain.