Jurnal Sistem Teknik Industri
Vol. 28 No. 3 (2026): JSTI Volume 28 Number 3 July 2026

A Literature Review: Particle Swarm Optimization (PSO) Algorithm for Scheduling Problems

Shofiyyah Asrida (Universitas Sumatera Utara)
Juliza Hidayati (Universitas Sumatera Utara)
Rosnani Ginting (Universitas Sumatera Utara)



Article Info

Publish Date
31 Jul 2026

Abstract

Scheduling is a fundamental combinatorial optimization problem that arises in numerous real-world domains, including manufacturing, cloud computing, healthcare, and transportation. Particle Swarm Optimization (PSO), inspired by the collective behaviour of bird flocking and fish schooling, has emerged as one of the most effective and widely applied metaheuristic approaches for solving scheduling problems. This systematic literature review synthesizes research published between 2004 and 2024, examining 35 peer-reviewed journal articles and conference papers to provide a comprehensive analysis of PSO applications, variants, and performance outcomes in scheduling. The review identifies key research trends, categorizes PSO variants, including Standard PSO, Hybrid PSO, Multi-Objective PSO, Adaptive PSO, and Quantum PSO, and evaluates their performance across different scheduling contexts. The findings indicate that Hybrid PSO approaches consistently outperform Standard PSO in terms of solution quality, while Adaptive PSO demonstrates superior convergence behaviour in dynamic environments. Current challenges, including premature convergence, scalability limitations, and parameter sensitivity, are highlighted alongside existing research gaps and potential directions for future research.

Copyrights © 2026






Journal Info

Abbrev

jsti

Publisher

Subject

Control & Systems Engineering Decision Sciences, Operations Research & Management Engineering Industrial & Manufacturing Engineering

Description

Jurnal Sistem Teknik Industri (JSTI) of Universitas Sumatera Utara, Faculty of Engineering, Department of Industrial Engineering, was published in 1998. Until now, the number of publications has reached 21 volumes, each of which is published by TALENTA Publisher twice a year . Each volume has two ...