Ai, The Jin and Mahulae, Evan Martinus (2014) Applying Particle Swarm Optimization for Solving Team Orienteering Problem with Time Windows. Jurnal Teknik Industri,, 16 (1). pp. 9-16. ISSN 1411-2485
Paper 07 JTI PSO for TOPTW.pdf
File Pdf (386kB)
Paper 07 Peer Review.pdf
File Pdf (562kB)
Turnitin 07.pdf
File Pdf (4MB)
Abstract
The Team Orienteering Problem with Time Windows (TOPTW) is a transportation problem case that have a set of vertices with a score, service time, and the time windows, start and final at a depot location. A number of paths are constructed to maximize the total collected
score by the vertices which is visited. Each vertice can be visited only once and the visit can only start during the time window of vertices. This paper proposes a Particle Swarm Optimization algorithm for solving the TOPTW, by defining a specific particle for representing the solution of TOPTW within the PSO algorithm and two alternatives, called PSO_TOPTW1 and PSO_TOPTW2, for translating the particle position to form the routes of the path. The performance of the proposed PSO algorithm is evaluated through some benchmark data problem
available in the literature. The computational results show that the proposed PSO is able to produce sufficiently good TOPTW solutions that are comparable with corresponding solutions from other existing methods for solving the TOPTW.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Particle swarm optimization, team orienteering problem, time windows, metaheuristics, solution methodology. |
| Subjects: | Teknik Industri > Industri |
| Divisions: | Fakultas Teknologi Industri > Teknik Industri |
| Date Deposited: | 02 Jul 2019 03:10 |
| Last Modified: | 15 Aug 2019 07:02 |
| URI: | https://repository.uajy.ac.id/id/eprint/19199 |
