Optimization of multiple depot vehicle routing problem (MDVRP) on perishable product distribution by using genetic algorithm and fuzzy logic controller (FLC)
- 1 August 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
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%.Keywords
This publication has 3 references indexed in Scilit:
- A literature review on the vehicle routing problem with multiple depotsComputers & Industrial Engineering, 2015
- An Optimization Model for the Vehicle Routing Problem in Multi-product Frozen Food DeliveryJournal of Applied Research and Technology, 2014
- Using Genetic Algorithms for Multi-depot Vehicle Routing2009