Albertzeth, Gustav (2013) PENERAPAN PARTICLE SWARM OPTIMIZATION PADA CAPACITATED TEAM ORIENTEERING PROBLEM. S1 thesis, UAJY.
0TI05758.pdf
File Pdf (242kB)
1TI05758.pdf
File Pdf (116kB)
2TI05758.pdf
File Pdf (276kB)
3TI05758.pdf
Restricted to Registered users only
File Pdf (102kB)
4TI05758.pdf
Restricted to Registered users only
File Pdf (328kB)
5TI05758.pdf
Restricted to Registered users only
File Pdf (1MB)
6TI05758.pdf
Restricted to Registered users only
File Pdf (666kB)
7TI05758.pdf
File Pdf (211kB)
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.
| Item Type: | Thesis (S1) |
|---|---|
| Subjects: | Teknik Industri > Industri |
| Divisions: | Fakultas Teknologi Industri > Teknik Industri |
| Date Deposited: | 25 Nov 2013 10:03 |
| Last Modified: | 25 Nov 2013 10:03 |
| URI: | https://repository.uajy.ac.id/id/eprint/4411 |
