Coordination Model For Decentralized Inventory Routing Problem Based On Transfer Payment

The research content of this paper comes from the National Natural Science Foundation Project (NO.70771034) and the Foundation for the Author of National Excellent Doctoral Dissertation of PR China (NO.200565).There are two structures of business in recent researches, one is deeply centralized structure in which the resources are integrated through relative companies combination or recombination to improve market share and integral competitive advantage and narrow the supply chain, the other is deeply non-centralized structure in which resources are investigated to their own core businesses by outsourcing the non-core businesses and making use of the cost and resource advantages of professional companies to improve the integral competitive advantage of the whole industry chain and achieve advantages complementary.In accordance with a two-echelon supply chain system consists of a single distribution center and a set of sales-points, this dissertation firstly studies the joint optimization models of inventory-routing problem under the centralized supply chain, and then analyzes non-coordination and coordination models under the non-centralized supply chain. Corresponding algorithm, numerical instances and conclusions are given respectively.With regard to two-echelon centralized supply chain system with certain demand, we present that how decision maker to determine the optimal distribution period of distribution center and sales-points as well as the vehicle-routing schedule. Then we propose a parallel nested genetic algorithm to achieve joint optimization, while Fixed-Partition Policies are subjectively limited, by partitioning the length of the order period of distribution with the order period of subsidiary companies as chromosomes whose corresponding distribution policies are attained through C-W algorithm. For the non-centralized supply chain with the certain demand, how to make effective coordinating policies to coordinating all the partners'benefits is the critical problem under the premise that stock out is not allowed. A mean of transfer payment making supply chain operate under virtual centralized supply chain environment and paying compensation to the sales-points whose cost increased is propose and proved to be more effective than making decision dependently.Lastly, numerical instances are given to demonstrate the effectiveness of the policies illustrated before.