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%