Optimised Genetic Algorithm Crossover and Mutation Stage for Vehicle Routing Problem Pick-Up and Delivery with Time Windows

Abstract
Some problems happen in transportation and distribution. Vehicle Routing Problem (VRP) can be applied in some systems above. Deciding the optimal route for every vehicle will impact increasing economic interests and expected logistical planning results. This research will raise the problem of a shipping and logistics company. There are 45 branch offices with one main depot to serve a certain area that will be a transit point before all packages will be sent to the destination. The vehicle will depart from the depot to all branch offices to delivers and pick the package up at certain hours. In every route, planning should be considered to the amount of load when loading and unloading. Every vehicle has to carry capacity, and every branch office has various loading and unloading service time windows. Based on the problem's description, this research was conducted to find the optimal solution in the Vehicle Routing Problem Pick-up and Delivery with Time Windows (VRPPDTW). An optimized genetic algorithm was developed to solve these problems by adjusting the crossover and mutation stages. The result informs that the route proposed from optimized genetic algorithms is better than the company's existing route in all aspects. On the other hand, we carried out an analysis effect of the number of iterations on distance traveled, the number of penalties, and the fitness value. This algorithm can be applied in VRPPDTW and produces an optimal solution.  

Full Paper: Download Full Paper

Plagiarism Check: Download Check Plagiarism

Peer Review: Download Peer Review

Bukti Korespondensi: Download Korespondensi