Seminar Tugas Akhir

Khoerul Fatihin
g54160036

Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Algoritme Particle Swarm Optimization

Capacitated vehicle routing problem (CVRP) merupakan salah satu permasalahan pendistribusian yang memperhatikan kendala kapasitas kedaraan. Ada beberapa metode yang dapat digunakan untuk menyelesaikan permasalahan ini. Pada karya ilmiah ini, digunakan metode meta-heuristic Particle Swarm Optimization (PSO) dengan bantuan algoritme Sweep. Pada tahap pertama algoritme sweep digunakan untuk pembentukan grup dari sejumlah pelanggan berdasarkan urutan sudut polar setiap posisi pelanggan terhadap depot. Selanjutnya algoritme PSO digunakan dalam penentuan rute pendistribusian di setiap grup. Diawali dengan inisialisasi parameter yang digunakan. Kemudian membangkitkan kecepatan dan posisi awal secara acak. Tahap selanjutnya menghitung nilai fungsi tujuan serta yang terakhir menentukan P_best (posisi terbaik dari suatu partikel) dan G_best (posisi terbaik dari seluruh partikel). Aplikasi permasalahan CVRP pada karya ilmiah ialah penentuan rute pendistribusian roti dengan meminimumkan jarak tempuh. Kata kunci: CVRP, meta-heuristic, algoritme sweep, particle swarm optimization