PENERAPAN PARTICLE SWARM OPTIMIZATION PADA CAPACITATED TEAM ORIENTEERING PROBLEM

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

[img] Text (Halaman Judul)
0TI05758.pdf

Download (236Kb)
[img] Text (Bab I)
1TI05758.pdf

Download (113Kb)
[img] Text (Bab II)
2TI05758.pdf

Download (269Kb)
[img] Text (Bab III)
3TI05758.pdf
Restricted to Registered users only

Download (100Kb)
[img] Text (Bab IV)
4TI05758.pdf
Restricted to Registered users only

Download (320Kb)
[img] Text (Bab V)
5TI05758.pdf
Restricted to Registered users only

Download (1217Kb)
[img] Text (Bab VI)
6TI05758.pdf
Restricted to Registered users only

Download (650Kb)
[img] Text (Bab VII)
7TI05758.pdf

Download (206Kb)

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
Depositing User: Editor UAJY
Date Deposited: 25 Nov 2013 10:03
Last Modified: 25 Nov 2013 10:03
URI: http://e-journal.uajy.ac.id/id/eprint/4411

Actions (login required)

View Item View Item