Solving Job Shop Scheduling Problem with Particle Swarm Optimization (PSO)

Authors

  • Abhijeet Thakur P.G. Scholar
  • Dr. V N Bartaria Professor & HOD, Department of Mechanical Engineering, Lakshmi Narain College of Technology, Bhopal, India

Keywords:

Job-shop scheduling, Particle Swarm Optimization, Multiple Objectives

Abstract

Most previous research into the job-shop scheduling problem has concentrated on finding a single optimal
solution (e.g., makespan), even though the actual requirement of most production systems requires multi-objective
optimization. The aim of this paper is to construct a particle swarm optimization (PSO) for an elaborate multi-objective jobshop scheduling problem. The original PSO was used to solve continuous optimization problems. Due to the discrete solution
spaces of scheduling optimization problems, the authors modified the particle position representation, particle movement,
and particle velocity in this study. The modified PSO was used to solve various benchmark problems. Test results
demonstrated that the modified PSO performed better in search quality and efficiency than traditional evolutionary
heuristics

Published

2015-04-25

How to Cite

Abhijeet Thakur, & Dr. V N Bartaria. (2015). Solving Job Shop Scheduling Problem with Particle Swarm Optimization (PSO). International Journal of Advance Engineering and Research Development (IJAERD), 2(4), 476–482. Retrieved from https://ijaerd.com/index.php/IJAERD/article/view/674