PENERAPAN PARTICLE SWARM OPTIMIZATION PADA CAPACITATED TEAM ORIENTEERING PROBLEM

Albertzeth, Gustav (2013) PENERAPAN PARTICLE SWARM OPTIMIZATION PADA CAPACITATED TEAM ORIENTEERING PROBLEM. S1 thesis, UAJY.

Preview	Text (Halaman Judul) 0TI05758.pdf Download (242kB) | Preview
Preview	Text (Bab I) 1TI05758.pdf Download (116kB) | Preview
Preview	Text (Bab II) 2TI05758.pdf Download (276kB) | Preview
	Text (Bab III) 3TI05758.pdf Restricted to Registered users only Download (102kB)
	Text (Bab IV) 4TI05758.pdf Restricted to Registered users only Download (328kB)
	Text (Bab V) 5TI05758.pdf Restricted to Registered users only Download (1MB)
	Text (Bab VI) 6TI05758.pdf Restricted to Registered users only Download (666kB)
Preview	Text (Bab VII) 7TI05758.pdf Download (211kB) | Preview

Abstract

Transportasi merupakan kegiatan rutin yang dilakukan oleh setiap organisasi yang selalu mendapat tantangan akibat berbagai keterbatasan, baik itu waktu maupun kapasitas. Salah satu kasus transportasi adalah Capacitated Team Orienteering Problem (CTOP). Pada CTOP terdapat sejumlah tempat atau vertex, yang memiliki skor tertentu, starting point (depot), dan end point (depot), serta terdapat waktu tempuh antar vertex. Tidak semua vertex dapat dikunjungi karena terdapat batasan durasi waktu yaitu dan kapasitas yaitu . CTOP memiliki tujuan untuk menentukan rute beberapa lintasan atau path, dibatasi oleh dan , yang melalui beberapa vertex berbeda untuk memaksimalkan total skor yang diperoleh. Terdapat berbagai macam algoritma yang telah digunakan untuk menyelesaikan Capacitated Team Orienteering Problem antara lain, Branch & Price, Variable Neighborhood Search, Bi-level Filter & Fan dan sebagainya. Hasil yang diberikan oleh tiap algoritma berbeda, karena pendekatan yang digunakan berbeda. Sebuah algoritma yang belum digunakan adalah Particle Swarm Optimization (PSO). Pada penelitian ini dilakukan penyesuaian dan pengujian algoritma PSO dalam menyelesaikan CTOP. Algoritma PSO memberikan hasil optimal untuk 47 kasus dari 130 kasus.

Actions (login required)

View Item