^{1}

^{1}

^{*}

^{1}

With the rapid development of the domestic economy, the output of the automobile industry is growing dramatically. The increasing number of the suppliers, auto parts and their categories has brought more challenges to the third party automobile logistics provider with requirements of better service mode and quality. The poor optimal state of the original delivery route and low vehicle loading rate have a huge impact on the production effectiveness. Thus, according to this problem, a virtual automobile factory has been set with specific auto parts orderings with the purpose of optimizing the delivery route and rising the vehicle loading rate. Combining with the location of the picking points, transport frequency and the loading capacity of each vehicle, taboo search algorithm has been applied to the milk-run mode to help develop a better delivery route for the logistic company.

The idea of the milk-run comes from the transport of milk, which is that carriers deliver the milk to each household under the predesigned route [

Taking the distribution center as demand points, vehicles leave from distribution centers, respectively, to pick up cargos from different suppliers. Meanwhile arrange the picking time and routes of vehicles, which satisfying the optimal loading rate while minimize the total cost of the freight.

The transportation route has a huge influence on the freight cost. Route planning usually requires a strong emphasis on the operations research and logistics transportation layout. In this paper, a mathematical modeling is set to plan the milk-run route with a reasonably controlled loading rate, so as to minimize the transportation.

The precise calculation cannot be solved in general computer since the number of the suppliers is increasing. [

Tabu search algorithm is originated from the local search algorithm and its highlight is using the Tabu search. Taboo is to ban repeat the previous work, in order to avoid the local neighborhood search being trapped in a local optimum problem, Tabu search with a Tabu table records have reached the local optimum and achieve some of the local optimal, in a search using Tabu list information not in or have a choice to search these points or process, in order to jump out of the local optimal point [^{ }

1) Random generation or using heuristic algorithm to generate initial solution, NOW X.

2) Among the neighborhoods of NOW X, N (NOW X), set a certain number of candidate solutions. Then choose an optimal solution from those candidate solutions, NEXT X, to replace the current solution, NEXT X = NOW X. Repeat the second steps.

3) To meet a curtained condition, stop searching and output the result (The specific process as shown in

1) Representation of solution: Using common arrangement method to represent the solution both suppliers and distribution center, it can show routing more intuitively and operate easily, compared with directed edge arrangement method. Ordering “0” express distribution center, “1, 2, … n” express each suppliers (E.g., There are 6 component suppliers, 2 vehicles to pick up goods. “012650340” is the routing initial solution which consists of two sub-lines: “0-1-2-6-5-0” and “0-3-4-0”).

2) Evaluation of solution: The objective function is regarded as evaluation function,

thus, the smaller objective function value is, and the better solution is. When search among the neighborhood must ensure the feasibility of the solutions, which means the loading quantity of each arc in routing have to less than load limit. However, in practical situation, loading rate is provided above 85% by businessman, in case of this unwritten rule, the journey would be so long. Consequently, this paper assumed 3 loading rate to find out the optimal scheme.

Ordering “0” express distribution center, “1, 2, … n” express each suppliers. “i” and “j” are indicated distribution center and suppliers,

The objective function of the path optimization model is as follows:

Due to the traits of auto parts, the total weight of the parts is usually unable to reach the rated load. So this article assume rated load is 60 m^{3}, the quantity of shipments of each car is supposed to be a whole company’s. After planning a route, re-planning the second route with appeared company removed. This process can be repeated until the volume schedule completed.

Ordering

shipments, p refers to loading rate, k refers to rated load). Considering loading rate of the whole cyclic path rather than per vehicle, set tabu length L = 5, total number of iterations should less than 400 times. Stop iteration if iteration steps reach 200 but the results have not improved. 100 neighborhoods of the current solution of each iteration are searched.

1) The distance between suppliers and distribution center; the distance between suppliers and suppliers; the volume of goods are shown as

2) The location of distribution center and suppliers are shown as

1) Concrete steps

・ Step 1: Assuming the loading rate is 75%, from the supplier 1 start to clockwise scanning each point with scanning method, when reach the maximum volume, 70% k, stop scanning. There will be 4 (n = 4) initial routing: 0-1-6-8-0, 0-7-5-4-0, 0-2-0, 0-3-0.

・ Step 2: Encode this initial routing into “0168075402030” as the initial solution. Then use Tabu search to optimize (operation process as shown in

Point | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
---|---|---|---|---|---|---|---|---|---|

0 | 0 | 18 | 4 | 16 | 6 | 17 | 19 | 9 | 7 |

1 | 18 | 0 | 14 | 15 | 18 | 13 | 5 | 14 | 16 |

2 | 4 | 14 | 0 | 12 | 5 | 11 | 14 | 13 | 4 |

3 | 16 | 15 | 12 | 0 | 15 | 14 | 3 | 15 | 17 |

4 | 6 | 18 | 5 | 15 | 0 | 5 | 17 | 7 | 8 |

5 | 17 | 13 | 11 | 14 | 5 | 0 | 12 | 9 | 13 |

6 | 19 | 5 | 14 | 3 | 17 | 12 | 0 | 13 | 14 |

7 | 9 | 14 | 13 | 15 | 7 | 9 | 13 | 0 | 13 |

8 | 7 | 16 | 4 | 17 | 8 | 13 | 14 | 13 | 0 |

volume of goods | 0 | 24 | 12 | 15 | 18 | 21 | 9 | 18 | 24 |

“0361045208070”, so the corresponding routes are: 0-3-6-1-0, 0-4-5-2-0, 0-8-0, 0-7-0, total distance is 84.

・ Assuming the loading rate is 80%, similarly, there will be 3 (n = 3) initial routing: 0-1-6-8-0, 0-7-5-4-0, 0-2-3-0, the encode result is “016807540230”. And the optimize result is “036104520870”, so the corresponding route are: 0-3-6-1-0, 0-4-5-2-0, 0-8-7-0, total distance is 97. And so on for 85% loading rate.

Therefore, there are 2 schemes available. Companies can accord actual situation of traffic condition, parking and toll to select the best scheme.

・ Provide 4 vehicles total distance is 84.

・ Provide 3 vehicles total distance is 97.

2) Comparing the planning before and after

The comparison of the planning before and after is shown as

3) Summary

After below comparison, we can safely reach a point that the distance of transportation can be reduced 29 (named the disparity between the longest and the shortest is 84), which occupied 25% of the original transportation distance. What’s more, it’s reasonable

Transport mode | Planned line | Total transport distance | Number of vehicles |
---|---|---|---|

Direct transportation | 1-0, 2-0, 3-0, 4-0, 5-0, 6-0, 7-0, 8-0 | 106 | 8 |

Initial solution transportation (Loading rate 75%) | 0-1-6-8-0, 0-7-5-4-0, 0-2-0, 0-3-0 | 113 | 4 |

Initial solution transportation (Loading rate 80% or 85%) | 0-1-6-8-0, 0-7-5-4-0, 0-2-3-0, 0-1-6-8-0, 0-7-5-4-0, 0-2-3-0 | 105 | 3 |

After planning transportation (Loading rate 75%) | 0-3-6-1-0, 0-4-5-2-0, 0-8-0, 0-7-0 | 84 | 4 |

After planning transportation (Loading rate 80% or 85%) | 0-3-6-1-0, 0-4-5-2-0, 0-8-7-0 | 97 | 3 |

to reduce 5 vehicles, which occupied 62% of the original vehicles (namely the limited amount of the vehicles).

Milk-run belongs to lean supply chain management. Appling and reinforcing the milk- run is conductive to automobile industry to cut down lead time and increase autonomy and flexibility. This article, which is based on the Tabu Search algorithm, has acquired the model innovation in the matter of milk-run for auto parts, which makes the solution of this kind of problems get more easier and achieve the larger degree of “Just in Time”, also avoid the material shortage occurrence, at the same time, it can realize the transportation and inventory cost savings.

Zhang, X.F., Zou, L.N. and Hu, Z. (2016) The Study in Supply Chain of Auto Parts Based on Milk-Run. Open Journal of Business and Management, 4, 778-783. http://dx.doi.org/10.4236/ojbm.2016.44075