Applying Particle Swarm Optimization for Solving Team Orienteering Problem with Time Windows

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

[img]
Preview
Text
Paper 07 JTI PSO for TOPTW.pdf

Download (386kB) | Preview
[img]
Preview
Text
Paper 07 Peer Review.pdf

Download (562kB) | Preview
[img]
Preview
Text
Turnitin 07.pdf

Download (4MB) | Preview

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
Depositing User: wiwid bartolomeus wijayanto
Date Deposited: 02 Jul 2019 03:10
Last Modified: 15 Aug 2019 07:02
URI: http://e-journal.uajy.ac.id/id/eprint/19199

Actions (login required)

View Item View Item