Application of Particle Swarm Optimization for the Capacitated Team Orienteering Problem

Alberzeth, Gustav and Ai, The Jin (2014) Application of Particle Swarm Optimization for the Capacitated Team Orienteering Problem. In: Asia Pacific Industrial Engineering and Management System Conference 2014 , October 12 - 15, 2014, Ramada Plaza Jeju Hotel, Jeju, Korea.

[img] Text
24 b APIEMS2014b.pdf

Download (2703Kb)

Abstract

The capacitated team orienteering problem (CTOP) is one of important transportation problem that can be faced by any organization. In this problem, there are several location or being called vertex. Eachvertex has specific score, which will be collected if the vertex is visited by any transportation vehicle. Thetransportation time between two vertices are defined. There are time and capacity constraints of transportationvehicles, indicates by T and Q, respectively. The CTOP objective is to find the path of several transportationvehicles visiting some selected vertices in order to maximize total collected score within the constraint of Tand Q. Various algorithms, such as branch and price, variable neighborhood search, and bi-level filter and fan,have been proposed for solving the CTOP. While the particle swarm optimization (PSO) has been applied tosolve similar problems of CTOP such as team orienteering problem (TOP) and team orienteering problemwith time windows (TOPTW). This paper tries to apply the PSO for solving the CTOP. The computationalresults show that the proposed PSO algorithm is able to obtain 47 best known solutions of 130 benchmarkproblems.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Team Orienteering Problem, Particle Swarm Optimization, Solution Representation,Computational Method, Metaheuristics
Subjects: Industrial Engineering
Divisions: Fakultas Teknologi Industri > Teknik Industri
Depositing User: Editor UAJY
Date Deposited: 17 Nov 2016 08:09
Last Modified: 17 Nov 2016 08:19
URI: http://e-journal.uajy.ac.id/id/eprint/10785

Actions (login required)

View Item View Item