Algoritma Particle Swarm Optimization Untuk Menyelesaikan Multi Depot Vehicle Routing Prolem Dengan Variabel Travel Time

Multi Depot Vehicle Routing Problem (MDVRP) merupakan permasalahan optimasi yang memiliki peranan penting dalam manajemen sistem distribusi dengan tujuan meminimalkan waktu yang diperlukan, dimana penentuan waktu berkaitan dengan jarak dari rute yang ditempuh oleh armada distribusi. Penelitian ini memberikan sebuah formulasi dari kasus Multi Depot Vehicle Routing Problem (MDVRP) yang diselesaikan dengan metode algoritma Particle Swarm Optimization (PSO). Terdapat dua tahapan untuk menyelesaikan MDVRP yaitu clustering dan assignment. Dalam clustering digunakan metode simplified parallel assignment, sedangkan untuk assignment digunakan metode particle swarm optimization. PSO merupakan salah satu teknik komputasi. Algoritma Particle Swarm Optimization dapat menghasilkan waktu tempuh yang minimum yaitu 115 menit. ========================================================================================================= Multi Depot Vehicle Routing Problem (MDVRP) is an optimization problem which has an important role in the management of the distribution system with the aim of minimizing the travel time, where the timing related to the distance of the route taken by the fleet distribution[2]. This study provides a formulation of cases Multi Depot Vehicle Routing Problem (MDVRP) are solved by the method of Particle Swarm Optimization algorithm (PSO). There are two stages to complete MDVRP namely clustering and assignment. clustering using simplified parallel assignment methods, while the assignment using particle swarm optimization. PSO is a computational technique. Particle Swarm Optimization algorithm can generate the minimum travel time which is 115 minutes