Optimisasi Multi Depot Vehicle Routing Problem (MDVRP) dengan Variabel Travel Time Menggunakan Algoritma Particle Swarm Optimization

Nurlita Gamayanti, Abdullah Alkaff, Randi Mangatas

Abstract

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

Full Text:

PDF

References

Zhu,Q., Qian, L., Li, Y., Zhu, S., "An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Windows”, Beijing, China, 2006.

Wen,L., Meng, F., "An Improved PSO for Multi Depot Vehicle Routing Problem with Time Windows”, Hebei, China, 2008.

Ravindra, K.A., Magnati, T.L., and Orlin, J.B. , “Network Flows-Theory,Algorithms, and Application”, Prentice Hall, 1993, New Jersey, USA

______, “Comput. & Ops Res Vol.10. No.2, pp.63-211,1983, Great Britain.

Tansini, L., Urquhart, M., Viera, O.,”Comparing assignment algorithms for the Multi-Depot VRP”,2007,Uruguay.

Alam, Akhmad Fajar Nurul , “Algoritma Improved Ant Colony System Untuk Menyelesaikan Dynamic Vehicle Routing Problem With Time Window dengan Variabel Travel Time”, 2011,Surabaya.

Refbacks

  • There are currently no refbacks.