ScienceAsia 35 (2009): 89-94 |doi:
Particle swarm optimization algorithm applied to scheduling problems
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.
22 Downloads 857 Views
|Industrial Engineering Programme, School of Manufacturing Systems and Mechanical Engineering, Sirindhorn International Institute of Technology, Thammasat University, Pathum Thani 12121, Thailand
* Corresponding author, E-mail: firstname.lastname@example.org
Received 30 Sep 2008, Accepted 2 Feb 2009