Mangatas, Randi
JAVA Journal of Electrical and Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimisasi Multi Depot Vehicle Routing Problem (MDVRP) dengan Variabel Travel Time Menggunakan Algoritma Particle Swarm Optimization Gamayanti, Nurlita; Alkaff, Abdullah; Mangatas, Randi
JAVA Journal of Electrical and Electronics Engineering Vol 13, No 1 (2015)
Publisher : JAVA Journal of Electrical and Electronics Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (865.967 KB)

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