AN IMPROVEMENT ON TABLE-WORKING METHOD AND ITS APPLICATION IN TWO-LAYER DISTRIBUTION CENTER TRANSPORTATION

摘要

By analyzing the problem of logistics, this paper proposed a new way of dispatching materials on the basis of two-tier distribution center. When dispatching the materials, the side of supplier has to pass through two layers of distribution center to reach the side of demander, otherwise it will be punished. On the basis of establishing the model of four-layer logistics network, which include the sides of supplier and demander, also two layers of distribution center, this paper firstly uses the Dijkstra algorithm to obtained the shortest transport distance between the point of supplier point and the point of demander, and conversion into the balance chart of supply and demand, then it makes use of algorithm which combine the Tabular method and Save-mileage method to solve the model of four-layer logistics network. Experimental results show that the new algorithm can guarantee the least total cost of transportation, at the same time can effectively reduce the number of vehicle scheduling in the process of delivery.