To implement the integrated supply chain and VMI (Vendor-managed inventory), an
optimization model was proposed by taking both the delivery expenses and the inventory expenses of
customers into account. Under the condition that vehicles for delivery have been dispatched for specific
customers as the preliminary plan, the model can be divided into two submodels of the inventory allocation
and traveling salesman problems to reduce the difficulty of solving the model. The submodels can be solved
with some available algorithms and integrated into the original model.