Optimization of multiple depot vehicle routing problem (MDVRP) on perishable product distribution by using genetic algorithm and fuzzy logic controller (FLC)

摘要

Distribution has a large portion of the total cost of sales of goods or product. It cause high cost transport and risk to the quality of the goods which are distributed, especially perishable product. Perishable product quality is greatly influenced by distribution, thus when the distribution not optimal, it will risk very big deal of broken product. In connection with this matter, the distribution process needed to optimize especially to perishable product. Optimal distribution problem can be solved using Multiple Depot Vehicle Distribution Routing Problem (MDVRP) model, which was development of Vehicle Routing Problem (VRP). To get the optimal solution of MDVRP, genetic Algorithm (GA) was used. Using GA, more than one alternative solution with good fitness value were gained. Then Fuzzy Logic Controller (FLC) was used to control these parameter values in order not to trap into local optimum. After new pm and pc value were obtained, the GA process was conducted to get the shortest route. The result of this research showed that the value of the probability of crossover and mutation affected the fitness values. The higher fitness value, the smaller the distance which reached. It will reduce the risk of rot caused by travel time. Testing results showed some alternative solutions which is not much different in fitness value. Level of optimality increased when FLC process were conducted. From 10 times evaluation reached 89, 9%.