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

Oleh:

Ai, The Jin ; Mahulae, Evan Martinus

Jenis: Article from Journal - ilmiah nasional - terakreditasi DIKTI - non-atma jaya
Dalam koleksi: Jurnal Teknik Industri vol. 16 no. 1 (Jun. 2014), page 9-16.
Topik: Particle swarm optimization; team orienteering problem; time windows; metaheuristics; solution methodology.
Fulltext: 18961-22700-4-PB.pdf (428.5KB)

Isi artikel

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.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali