Perancangan Biased Random Key Genetic Algorithm dengan Multiple Populations untuk Menyelesaikan Capacitated Vehicle Routing Problem with Time Windows

• Main Authors: Putri, Anandistya Lisa (Author), , Hari Prasetyo, ST, MT, Ph.D (Author)
• Format: Book
• Published: 2016.
• Subjects: Thesis; NonPeerReviewed
• Online Access: Connect to this object online
• Notes: https://eprints.ums.ac.id/46045/4/SURAT%20PERNYATAAN%20PUBLIKASI%20KARYA%20ILMIAH.pdf; https://eprints.ums.ac.id/46045/5/NASKAH%20PUBLIKASI%20D600120067.pdf
• Keywords: Q Science (General); T Technology (General)

This research deals with a variation of Vehicle Routing Problem (VRP) by accommodating capacity and time constraints, also known as Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Soft drink distribution from depot to a number of outlets is an example of CTWVRP where every vehicle used to meet all demand from outlets must not exceed the capacity of the truck while the distribution process activity is restricted by the service hours at the distribution company. The main problem of this research is therefore how to determine the route of the truck such that the total transportation cost is minimized without violating the constraints. The CVRPTW is a Non Polynomial Hard (NP-Hard) Problem, therefore an efficient algorithm is needed to solve this problem effectively in a reasonable computation time. This research proposes a Biased Random Key Genetic Algorithm (BRKGA) with multiple populations which is coded in MATLAB for addressing the soft drink distribution. The performance of the proposed algorithm is then compared to a heuristic procedure that is previously used for dealing with the same problem. The result shows that the BRKGA with multiple population yields a lower total transportation cost compared to that of resulted from the heuristic. In addition, the use of multiple populations could further improve the performance of the basic BRKGA.