Particle swarm optimization algorithm applied to scheduling problems
Pisut Pongchairerks
ABSTRACT: This research introduces three heuristic algorithms for solving job-shop scheduling problems, job-shop scheduling problems with multi-purpose machines, and open-shop scheduling problems. All these algorithms are based on the particle swarm optimization algorithm, and generate solutions that belong to the class of parameterized active schedules via their specific decoding procedures. Comparison of the benchmark test results of the proposed algorithms with those of existent algorithms reveal that the proposed algorithms perform better in some instances.
Industrial Engineering Programme, School of Manufacturing Systems and Mechanical Engineering, Sirindhorn International Institute of Technology, Thammasat University, Pathum Thani 12121, Thailand